mirrors/CyberChef
1
0
Fork 0
mirror of https://github.com/gchq/CyberChef.git synced 2025-04-23 16:26:16 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions

Add FNV-1 operations

Browse source
This commit is contained in:
TheIndra55 2023-10-14 01:35:47 +00:00
parent 6ed9d4554a
commit 3a035770cf
No known key found for this signature in database
GPG key ID: 414387950028F334
6 changed files with 281 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

4
src/core/config/Categories.json
View file

@ -401,7 +401,9 @@
"CRC-8 Checksum",
"CRC-16 Checksum",
"CRC-32 Checksum",
"TCP/IP Checksum"
"TCP/IP Checksum",
"FNV-1",
"FNV-1a"
]
},
{

65
src/core/lib/FNV.mjs Normal file
View file

@ -0,0 +1,65 @@
/**
* FNV resources.
*
* @license CC0-1.0
*/
// http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-param
export const FNV_OPTIONS = {
32: {
prime: 0x01000193n,
init: 0x811c9dc5n,
size: 32
},
64: {
prime: 0x100000001b3n,
init: 0xcbf29ce484222325n,
size: 64
},
128: {
prime: 0x0000000001000000000000000000013Bn,
init: 0x6c62272e07bb014262b821756295c58dn,
size: 128
},
256: {
prime: 0x0000000000000000000001000000000000000000000000000000000000000163n,
init: 0xdd268dbcaac550362d98c384c4e576ccc8b1536847b6bbb31023b4c8caee0535n,
size: 256
}
};
/**
* Computes a FNV-1 hash of the data
*
* @param {Uint8Array} data
* @param {Object} options
* @returns {BigInt}
*/
export function fnv1(data, options) {
let hash = options.init;
for (let i = 0; i < data.length; i++) {
hash *= options.prime;
hash = BigInt.asUintN(options.size, hash ^ BigInt(data[i]));
}
return hash;
}
/**
* Computes a FNV-1a hash of the data
*
* @param {Uint8Array} data
* @param {Object} options
* @returns {BigInt}
*/
export function fnv1a(data, options) {
let hash = options.init;
for (let i = 0; i < data.length; i++) {
hash ^= BigInt(data[i]);
hash = BigInt.asUintN(options.size, hash * options.prime);
}
return hash;
}

56
src/core/operations/FNV1.mjs Normal file
View file

@ -0,0 +1,56 @@
/**
* @author TheIndra55 [theindra@protonmail.com]
* @copyright Crown Copyright 2023
* @license Apache-2.0
*/
import Operation from "../Operation.mjs";
import Utils from "../Utils.mjs";
import {fnv1, FNV_OPTIONS} from "../lib/FNV.mjs";
/**
* FNV-1 operation
*/
class FNV1 extends Operation {
/**
* FNV1 constructor
*/
constructor() {
super();
this.name = "FNV-1";
this.module = "Default";
this.description = "Fowler-Noll-Vo (or FNV) is a non-cryptographic hash function created by Glenn Fowler, Landon Curt Noll, and Kiem-Phong Vo.";
this.infoURL = "https://wikipedia.org/wiki/Fowler%E2%80%93Noll%E2%80%93Vo_hash_function#FNV-1_hash";
this.inputType = "ArrayBuffer";
this.outputType = "string";
this.args = [
{
name: "Size",
type: "option",
value: ["32", "64", "128", "256"],
defaultIndex: 0
}
];
}
/**
* @param {ArrayBuffer} input
* @param {Object[]} args
* @returns {string}
*/
run(input, args) {
const size = Number(args[0]),
options = FNV_OPTIONS[size];
input = new Uint8Array(input);
const hash = fnv1(input, options);
return Utils.hex(hash);
}
}
export default FNV1;

56
src/core/operations/FNV1a.mjs Normal file
View file

@ -0,0 +1,56 @@
/**
* @author TheIndra55 [theindra@protonmail.com]
* @copyright Crown Copyright 2023
* @license Apache-2.0
*/
import Operation from "../Operation.mjs";
import Utils from "../Utils.mjs";
import {fnv1a, FNV_OPTIONS} from "../lib/FNV.mjs";
/**
* FNV-1a operation
*/
class FNV1a extends Operation {
/**
* FNV1a constructor
*/
constructor() {
super();
this.name = "FNV-1a";
this.module = "Default";
this.description = "Fowler-Noll-Vo (or FNV) is a non-cryptographic hash function created by Glenn Fowler, Landon Curt Noll, and Kiem-Phong Vo.";
this.infoURL = "https://wikipedia.org/wiki/Fowler%E2%80%93Noll%E2%80%93Vo_hash_function#FNV-1a_hash";
this.inputType = "ArrayBuffer";
this.outputType = "string";
this.args = [
{
name: "Size",
type: "option",
value: ["32", "64", "128", "256"],
defaultIndex: 0
}
];
}
/**
* @param {ArrayBuffer} input
* @param {Object[]} args
* @returns {string}
*/
run(input, args) {
const size = Number(args[0]),
options = FNV_OPTIONS[size];
input = new Uint8Array(input);
const hash = fnv1a(input, options);
return Utils.hex(hash);
}
}
export default FNV1a;

1
tests/operations/index.mjs
View file

@ -135,6 +135,7 @@ import "./tests/SwapCase.mjs";
import "./tests/HKDF.mjs";
import "./tests/GenerateDeBruijnSequence.mjs";
import "./tests/GOST.mjs";
import "./tests/FNV.mjs";
// Cannot test operations that use the File type yet
// import "./tests/SplitColourChannels.mjs";

100
tests/operations/tests/FNV.mjs Normal file
View file

@ -0,0 +1,100 @@
/**
* FNV tests
*
* @author TheIndra55 [theindra@protonmail.com]
* @copyright Crown Copyright 2018
* @license Apache-2.0
*/
import TestRegister from "../../lib/TestRegister.mjs";
TestRegister.addTests([
{
name: "FNV-1: 32-bit",
input: "Hello, World",
expectedOutput: "57c1791d",
recipeConfig: [
{
op: "FNV-1",
args: ["32"]
}
]
},
{
name: "FNV-1: 64-bit",
input: "Hello, World",
expectedOutput: "7b7fdc56f6a11b3d",
recipeConfig: [
{
op: "FNV-1",
args: ["64"]
}
]
},
{
name: "FNV-1: 128-bit",
input: "Hello, World",
expectedOutput: "19922cf5ab67a18bcfb7e8f3c7ccd435",
recipeConfig: [
{
op: "FNV-1",
args: ["128"]
}
]
},
{
name: "FNV-1: 256-bit",
input: "Hello, World",
expectedOutput: "3e3bfd5f1d1c0be4887134fce95e52c0f33f2931081c26330bdd7780eeb2ead",
recipeConfig: [
{
op: "FNV-1",
args: ["256"]
}
]
},
{
name: "FNV-1a: 32-bit",
input: "Hello, World",
expectedOutput: "66d37c5d",
recipeConfig: [
{
op: "FNV-1a",
args: ["32"]
}
]
},
{
name: "FNV-1a: 64-bit",
input: "Hello, World",
expectedOutput: "a28e0387da37a07d",
recipeConfig: [
{
op: "FNV-1a",
args: ["64"]
}
]
},
{
name: "FNV-1a: 128-bit",
input: "Hello, World",
expectedOutput: "5c9ecbd668e872034facb07b72b3a0c5",
recipeConfig: [
{
op: "FNV-1a",
args: ["128"]
}
]
},
{
name: "FNV-1a: 256-bit",
input: "Hello, World",
expectedOutput: "f7ce17afba5b7d52d482b4fce95e52c0f3400d0d29ad18dce0651d6d1cd936d",
recipeConfig: [
{
op: "FNV-1a",
args: ["256"]
}
]
}
]);