mirror of
https://github.com/gchq/CyberChef.git
synced 2025-04-20 06:55:08 -04:00
The CRC Operation is implemented natively with all currently known CRC's. Old Operations (CRC8, CRC16 and CRC32) and their dependencies are removed
This commit is contained in:
r4mos
parent
d3357d2acd
commit
fcecd029c7
6 changed files with 551 additions and 480 deletions
|
|
@ -1,41 +0,0 @@
|
||||||
/**
|
|
||||||
* @author n1474335 [n1474335@gmail.com]
|
|
||||||
* @copyright Crown Copyright 2016
|
|
||||||
* @license Apache-2.0
|
|
||||||
*/
|
|
||||||
|
|
||||||
import Operation from "../Operation.mjs";
|
|
||||||
import JSCRC from "js-crc";
|
|
||||||
|
|
||||||
/**
|
|
||||||
* CRC-16 Checksum operation
|
|
||||||
*/
|
|
||||||
class CRC16Checksum extends Operation {
|
|
||||||
|
|
||||||
/**
|
|
||||||
* CRC16Checksum constructor
|
|
||||||
*/
|
|
||||||
constructor() {
|
|
||||||
super();
|
|
||||||
|
|
||||||
this.name = "CRC-16 Checksum";
|
|
||||||
this.module = "Crypto";
|
|
||||||
this.description = "A cyclic redundancy check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data.<br><br>The CRC was invented by W. Wesley Peterson in 1961.";
|
|
||||||
this.infoURL = "https://wikipedia.org/wiki/Cyclic_redundancy_check";
|
|
||||||
this.inputType = "ArrayBuffer";
|
|
||||||
this.outputType = "string";
|
|
||||||
this.args = [];
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* @param {ArrayBuffer} input
|
|
||||||
* @param {Object[]} args
|
|
||||||
* @returns {string}
|
|
||||||
*/
|
|
||||||
run(input, args) {
|
|
||||||
return JSCRC.crc16(input);
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
export default CRC16Checksum;
|
|
||||||
|
|
@ -1,41 +0,0 @@
|
||||||
/**
|
|
||||||
* @author n1474335 [n1474335@gmail.com]
|
|
||||||
* @copyright Crown Copyright 2016
|
|
||||||
* @license Apache-2.0
|
|
||||||
*/
|
|
||||||
|
|
||||||
import Operation from "../Operation.mjs";
|
|
||||||
import JSCRC from "js-crc";
|
|
||||||
|
|
||||||
/**
|
|
||||||
* CRC-32 Checksum operation
|
|
||||||
*/
|
|
||||||
class CRC32Checksum extends Operation {
|
|
||||||
|
|
||||||
/**
|
|
||||||
* CRC32Checksum constructor
|
|
||||||
*/
|
|
||||||
constructor() {
|
|
||||||
super();
|
|
||||||
|
|
||||||
this.name = "CRC-32 Checksum";
|
|
||||||
this.module = "Crypto";
|
|
||||||
this.description = "A cyclic redundancy check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data.<br><br>The CRC was invented by W. Wesley Peterson in 1961; the 32-bit CRC function of Ethernet and many other standards is the work of several researchers and was published in 1975.";
|
|
||||||
this.infoURL = "https://wikipedia.org/wiki/Cyclic_redundancy_check";
|
|
||||||
this.inputType = "ArrayBuffer";
|
|
||||||
this.outputType = "string";
|
|
||||||
this.args = [];
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* @param {ArrayBuffer} input
|
|
||||||
* @param {Object[]} args
|
|
||||||
* @returns {string}
|
|
||||||
*/
|
|
||||||
run(input, args) {
|
|
||||||
return JSCRC.crc32(input);
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
export default CRC32Checksum;
|
|
||||||
|
|
@ -1,157 +0,0 @@
|
||||||
/**
|
|
||||||
* @author mshwed [m@ttshwed.com]
|
|
||||||
* @copyright Crown Copyright 2019
|
|
||||||
* @license Apache-2.0
|
|
||||||
*/
|
|
||||||
|
|
||||||
import Operation from "../Operation.mjs";
|
|
||||||
import OperationError from "../errors/OperationError.mjs";
|
|
||||||
|
|
||||||
import { toHexFast } from "../lib/Hex.mjs";
|
|
||||||
|
|
||||||
/**
|
|
||||||
* CRC-8 Checksum operation
|
|
||||||
*/
|
|
||||||
class CRC8Checksum extends Operation {
|
|
||||||
|
|
||||||
/**
|
|
||||||
* CRC8Checksum constructor
|
|
||||||
*/
|
|
||||||
constructor() {
|
|
||||||
super();
|
|
||||||
|
|
||||||
this.name = "CRC-8 Checksum";
|
|
||||||
this.module = "Crypto";
|
|
||||||
this.description = "A cyclic redundancy check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data.<br><br>The CRC was invented by W. Wesley Peterson in 1961.";
|
|
||||||
this.infoURL = "https://wikipedia.org/wiki/Cyclic_redundancy_check";
|
|
||||||
this.inputType = "ArrayBuffer";
|
|
||||||
this.outputType = "string";
|
|
||||||
this.args = [
|
|
||||||
{
|
|
||||||
"name": "Algorithm",
|
|
||||||
"type": "option",
|
|
||||||
"value": [
|
|
||||||
"CRC-8",
|
|
||||||
"CRC-8/CDMA2000",
|
|
||||||
"CRC-8/DARC",
|
|
||||||
"CRC-8/DVB-S2",
|
|
||||||
"CRC-8/EBU",
|
|
||||||
"CRC-8/I-CODE",
|
|
||||||
"CRC-8/ITU",
|
|
||||||
"CRC-8/MAXIM",
|
|
||||||
"CRC-8/ROHC",
|
|
||||||
"CRC-8/WCDMA"
|
|
||||||
]
|
|
||||||
}
|
|
||||||
];
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Generates the pre-computed lookup table for byte division
|
|
||||||
*
|
|
||||||
* @param polynomial
|
|
||||||
*/
|
|
||||||
calculateCRC8LookupTable(polynomial) {
|
|
||||||
const crc8Table = new Uint8Array(256);
|
|
||||||
|
|
||||||
let currentByte;
|
|
||||||
for (let i = 0; i < 256; i++) {
|
|
||||||
currentByte = i;
|
|
||||||
for (let bit = 0; bit < 8; bit++) {
|
|
||||||
if ((currentByte & 0x80) !== 0) {
|
|
||||||
currentByte <<= 1;
|
|
||||||
currentByte ^= polynomial;
|
|
||||||
} else {
|
|
||||||
currentByte <<= 1;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
crc8Table[i] = currentByte;
|
|
||||||
}
|
|
||||||
|
|
||||||
return crc8Table;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Calculates the CRC-8 Checksum from an input
|
|
||||||
*
|
|
||||||
* @param {ArrayBuffer} input
|
|
||||||
* @param {number} polynomial
|
|
||||||
* @param {number} initializationValue
|
|
||||||
* @param {boolean} inputReflection
|
|
||||||
* @param {boolean} outputReflection
|
|
||||||
* @param {number} xorOut
|
|
||||||
*/
|
|
||||||
calculateCRC8(input, polynomial, initializationValue, inputReflection, outputReflection, xorOut) {
|
|
||||||
const crcSize = 8;
|
|
||||||
const crcTable = this.calculateCRC8LookupTable(polynomial);
|
|
||||||
|
|
||||||
let crc = initializationValue !== 0 ? initializationValue : 0;
|
|
||||||
let currentByte, position;
|
|
||||||
|
|
||||||
input = new Uint8Array(input);
|
|
||||||
for (const inputByte of input) {
|
|
||||||
currentByte = inputReflection ? this.reverseBits(inputByte, crcSize) : inputByte;
|
|
||||||
|
|
||||||
position = (currentByte ^ crc) & 255;
|
|
||||||
crc = crcTable[position];
|
|
||||||
}
|
|
||||||
|
|
||||||
crc = outputReflection ? this.reverseBits(crc, crcSize) : crc;
|
|
||||||
|
|
||||||
if (xorOut !== 0) crc = crc ^ xorOut;
|
|
||||||
|
|
||||||
return toHexFast(new Uint8Array([crc]));
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Reverse the bits for a given input byte.
|
|
||||||
*
|
|
||||||
* @param {number} input
|
|
||||||
*/
|
|
||||||
reverseBits(input, hashSize) {
|
|
||||||
let reversedByte = 0;
|
|
||||||
for (let i = hashSize - 1; i >= 0; i--) {
|
|
||||||
reversedByte |= ((input & 1) << i);
|
|
||||||
input >>= 1;
|
|
||||||
}
|
|
||||||
|
|
||||||
return reversedByte;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* @param {ArrayBuffer} input
|
|
||||||
* @param {Object[]} args
|
|
||||||
* @returns {string}
|
|
||||||
*/
|
|
||||||
run(input, args) {
|
|
||||||
const algorithm = args[0];
|
|
||||||
|
|
||||||
switch (algorithm) {
|
|
||||||
case "CRC-8":
|
|
||||||
return this.calculateCRC8(input, 0x7, 0x0, false, false, 0x0);
|
|
||||||
case "CRC-8/CDMA2000":
|
|
||||||
return this.calculateCRC8(input, 0x9B, 0xFF, false, false, 0x0);
|
|
||||||
case "CRC-8/DARC":
|
|
||||||
return this.calculateCRC8(input, 0x39, 0x0, true, true, 0x0);
|
|
||||||
case "CRC-8/DVB-S2":
|
|
||||||
return this.calculateCRC8(input, 0xD5, 0x0, false, false, 0x0);
|
|
||||||
case "CRC-8/EBU":
|
|
||||||
return this.calculateCRC8(input, 0x1D, 0xFF, true, true, 0x0);
|
|
||||||
case "CRC-8/I-CODE":
|
|
||||||
return this.calculateCRC8(input, 0x1D, 0xFD, false, false, 0x0);
|
|
||||||
case "CRC-8/ITU":
|
|
||||||
return this.calculateCRC8(input, 0x7, 0x0, false, false, 0x55);
|
|
||||||
case "CRC-8/MAXIM":
|
|
||||||
return this.calculateCRC8(input, 0x31, 0x0, true, true, 0x0);
|
|
||||||
case "CRC-8/ROHC":
|
|
||||||
return this.calculateCRC8(input, 0x7, 0xFF, true, true, 0x0);
|
|
||||||
case "CRC-8/WCDMA":
|
|
||||||
return this.calculateCRC8(input, 0x9B, 0x0, true, true, 0x0);
|
|
||||||
default:
|
|
||||||
throw new OperationError("Unknown checksum algorithm");
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
export default CRC8Checksum;
|
|
||||||
531
src/core/operations/CRCChecksum.mjs
Normal file
531
src/core/operations/CRCChecksum.mjs
Normal file
|
|
@ -0,0 +1,531 @@
|
||||||
|
/**
|
||||||
|
* @author r4mos [2k95ljkhg@mozmail.com]
|
||||||
|
* @copyright Crown Copyright 2025
|
||||||
|
* @license Apache-2.0
|
||||||
|
*/
|
||||||
|
|
||||||
|
import Operation from "../Operation.mjs";
|
||||||
|
import OperationError from "../errors/OperationError.mjs";
|
||||||
|
|
||||||
|
/**
|
||||||
|
* CRC Checksum operation
|
||||||
|
*/
|
||||||
|
class CRCChecksum extends Operation {
|
||||||
|
|
||||||
|
/**
|
||||||
|
* CRCChecksum constructor
|
||||||
|
*/
|
||||||
|
constructor() {
|
||||||
|
super();
|
||||||
|
|
||||||
|
this.name = "CRC Checksum";
|
||||||
|
this.module = "Default";
|
||||||
|
this.description = "A Cyclic Redundancy Check (<b>CRC</b>) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data.";
|
||||||
|
this.infoURL = "https://wikipedia.org/wiki/Cyclic_redundancy_check";
|
||||||
|
this.inputType = "ArrayBuffer";
|
||||||
|
this.outputType = "string";
|
||||||
|
this.args = [
|
||||||
|
{
|
||||||
|
name: "Algorithm",
|
||||||
|
type: "option",
|
||||||
|
value: [
|
||||||
|
"CRC-3/GSM",
|
||||||
|
"CRC-3/ROHC",
|
||||||
|
"CRC-4/G-704",
|
||||||
|
"CRC-4/INTERLAKEN",
|
||||||
|
"CRC-4/ITU",
|
||||||
|
"CRC-5/EPC",
|
||||||
|
"CRC-5/EPC-C1G2",
|
||||||
|
"CRC-5/G-704",
|
||||||
|
"CRC-5/ITU",
|
||||||
|
"CRC-5/USB",
|
||||||
|
"CRC-6/CDMA2000-A",
|
||||||
|
"CRC-6/CDMA2000-B",
|
||||||
|
"CRC-6/DARC",
|
||||||
|
"CRC-6/G-704",
|
||||||
|
"CRC-6/GSM",
|
||||||
|
"CRC-6/ITU",
|
||||||
|
"CRC-7/MMC",
|
||||||
|
"CRC-7/ROHC",
|
||||||
|
"CRC-7/UMTS",
|
||||||
|
"CRC-8",
|
||||||
|
"CRC-8/8H2F",
|
||||||
|
"CRC-8/AES",
|
||||||
|
"CRC-8/AUTOSAR",
|
||||||
|
"CRC-8/BLUETOOTH",
|
||||||
|
"CRC-8/CDMA2000",
|
||||||
|
"CRC-8/DARC",
|
||||||
|
"CRC-8/DVB-S2",
|
||||||
|
"CRC-8/EBU",
|
||||||
|
"CRC-8/GSM-A",
|
||||||
|
"CRC-8/GSM-B",
|
||||||
|
"CRC-8/HITAG",
|
||||||
|
"CRC-8/I-432-1",
|
||||||
|
"CRC-8/I-CODE",
|
||||||
|
"CRC-8/ITU",
|
||||||
|
"CRC-8/LTE",
|
||||||
|
"CRC-8/MAXIM",
|
||||||
|
"CRC-8/MAXIM-DOW",
|
||||||
|
"CRC-8/MIFARE-MAD",
|
||||||
|
"CRC-8/NRSC-5",
|
||||||
|
"CRC-8/OPENSAFETY",
|
||||||
|
"CRC-8/ROHC",
|
||||||
|
"CRC-8/SAE-J1850",
|
||||||
|
"CRC-8/SAE-J1850-ZERO",
|
||||||
|
"CRC-8/SMBUS",
|
||||||
|
"CRC-8/TECH-3250",
|
||||||
|
"CRC-8/WCDMA",
|
||||||
|
"CRC-10/ATM",
|
||||||
|
"CRC-10/CDMA2000",
|
||||||
|
"CRC-10/GSM",
|
||||||
|
"CRC-10/I-610",
|
||||||
|
"CRC-11/FLEXRAY",
|
||||||
|
"CRC-11/UMTS",
|
||||||
|
"CRC-12/3GPP",
|
||||||
|
"CRC-12/CDMA2000",
|
||||||
|
"CRC-12/DECT",
|
||||||
|
"CRC-12/GSM",
|
||||||
|
"CRC-12/UMTS",
|
||||||
|
"CRC-13/BBC",
|
||||||
|
"CRC-14/DARC",
|
||||||
|
"CRC-14/GSM",
|
||||||
|
"CRC-15/CAN",
|
||||||
|
"CRC-15/MPT1327",
|
||||||
|
"CRC-16",
|
||||||
|
"CRC-16/A",
|
||||||
|
"CRC-16/ACORN",
|
||||||
|
"CRC-16/ARC",
|
||||||
|
"CRC-16/AUG-CCITT",
|
||||||
|
"CRC-16/AUTOSAR",
|
||||||
|
"CRC-16/B",
|
||||||
|
"CRC-16/BLUETOOTH",
|
||||||
|
"CRC-16/BUYPASS",
|
||||||
|
"CRC-16/CCITT",
|
||||||
|
"CRC-16/CCITT-FALSE",
|
||||||
|
"CRC-16/CCITT-TRUE",
|
||||||
|
"CRC-16/CCITT-ZERO",
|
||||||
|
"CRC-16/CDMA2000",
|
||||||
|
"CRC-16/CMS",
|
||||||
|
"CRC-16/DARC",
|
||||||
|
"CRC-16/DDS-110",
|
||||||
|
"CRC-16/DECT-R",
|
||||||
|
"CRC-16/DECT-X",
|
||||||
|
"CRC-16/DNP",
|
||||||
|
"CRC-16/EN-13757",
|
||||||
|
"CRC-16/EPC",
|
||||||
|
"CRC-16/EPC-C1G2",
|
||||||
|
"CRC-16/GENIBUS",
|
||||||
|
"CRC-16/GSM",
|
||||||
|
"CRC-16/I-CODE",
|
||||||
|
"CRC-16/IBM",
|
||||||
|
"CRC-16/IBM-3740",
|
||||||
|
"CRC-16/IBM-SDLC",
|
||||||
|
"CRC-16/IEC-61158-2",
|
||||||
|
"CRC-16/ISO-HDLC",
|
||||||
|
"CRC-16/ISO-IEC-14443-3-A",
|
||||||
|
"CRC-16/ISO-IEC-14443-3-B",
|
||||||
|
"CRC-16/KERMIT",
|
||||||
|
"CRC-16/LHA",
|
||||||
|
"CRC-16/LJ1200",
|
||||||
|
"CRC-16/LTE",
|
||||||
|
"CRC-16/M17",
|
||||||
|
"CRC-16/MAXIM",
|
||||||
|
"CRC-16/MAXIM-DOW",
|
||||||
|
"CRC-16/MCRF4XX",
|
||||||
|
"CRC-16/MODBUS",
|
||||||
|
"CRC-16/NRSC-5",
|
||||||
|
"CRC-16/OPENSAFETY-A",
|
||||||
|
"CRC-16/OPENSAFETY-B",
|
||||||
|
"CRC-16/PROFIBUS",
|
||||||
|
"CRC-16/RIELLO",
|
||||||
|
"CRC-16/SPI-FUJITSU",
|
||||||
|
"CRC-16/T10-DIF",
|
||||||
|
"CRC-16/TELEDISK",
|
||||||
|
"CRC-16/TMS37157",
|
||||||
|
"CRC-16/UMTS",
|
||||||
|
"CRC-16/USB",
|
||||||
|
"CRC-16/V-41-LSB",
|
||||||
|
"CRC-16/V-41-MSB",
|
||||||
|
"CRC-16/VERIFONE",
|
||||||
|
"CRC-16/X-25",
|
||||||
|
"CRC-16/XMODEM",
|
||||||
|
"CRC-16/ZMODEM",
|
||||||
|
"CRC-17/CAN-FD",
|
||||||
|
"CRC-21/CAN-FD",
|
||||||
|
"CRC-24/BLE",
|
||||||
|
"CRC-24/FLEXRAY-A",
|
||||||
|
"CRC-24/FLEXRAY-B",
|
||||||
|
"CRC-24/INTERLAKEN",
|
||||||
|
"CRC-24/LTE-A",
|
||||||
|
"CRC-24/LTE-B",
|
||||||
|
"CRC-24/OPENPGP",
|
||||||
|
"CRC-24/OS-9",
|
||||||
|
"CRC-30/CDMA",
|
||||||
|
"CRC-31/PHILIPS",
|
||||||
|
"CRC-32",
|
||||||
|
"CRC-32/AAL5",
|
||||||
|
"CRC-32/ADCCP",
|
||||||
|
"CRC-32/AIXM",
|
||||||
|
"CRC-32/AUTOSAR",
|
||||||
|
"CRC-32/BASE91-C",
|
||||||
|
"CRC-32/BASE91-D",
|
||||||
|
"CRC-32/BZIP2",
|
||||||
|
"CRC-32/C",
|
||||||
|
"CRC-32/CASTAGNOLI",
|
||||||
|
"CRC-32/CD-ROM-EDC",
|
||||||
|
"CRC-32/CKSUM",
|
||||||
|
"CRC-32/D",
|
||||||
|
"CRC-32/DECT-B",
|
||||||
|
"CRC-32/INTERLAKEN",
|
||||||
|
"CRC-32/ISCSI",
|
||||||
|
"CRC-32/ISO-HDLC",
|
||||||
|
"CRC-32/JAMCRC",
|
||||||
|
"CRC-32/MEF",
|
||||||
|
"CRC-32/MPEG-2",
|
||||||
|
"CRC-32/NVME",
|
||||||
|
"CRC-32/PKZIP",
|
||||||
|
"CRC-32/POSIX",
|
||||||
|
"CRC-32/Q",
|
||||||
|
"CRC-32/SATA",
|
||||||
|
"CRC-32/V-42",
|
||||||
|
"CRC-32/XFER",
|
||||||
|
"CRC-32/XZ",
|
||||||
|
"CRC-40/GSM",
|
||||||
|
"CRC-64/ECMA-182",
|
||||||
|
"CRC-64/GO-ECMA",
|
||||||
|
"CRC-64/GO-ISO",
|
||||||
|
"CRC-64/MS",
|
||||||
|
"CRC-64/NVME",
|
||||||
|
"CRC-64/REDIS",
|
||||||
|
"CRC-64/WE",
|
||||||
|
"CRC-64/XZ",
|
||||||
|
"CRC-82/DARC"
|
||||||
|
]
|
||||||
|
}
|
||||||
|
];
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Reverse the order of bits in a number
|
||||||
|
*
|
||||||
|
* @param {BigInt} data
|
||||||
|
* @param {BigInt} reflect
|
||||||
|
*/
|
||||||
|
reflectData(data, reflect) {
|
||||||
|
let value = 0n;
|
||||||
|
for (let bit = 0n; bit < reflect; bit++) {
|
||||||
|
if ((data & 1n) === 1n) {
|
||||||
|
value |= (1n << ((reflect - 1n) - bit));
|
||||||
|
}
|
||||||
|
data >>= 1n;
|
||||||
|
}
|
||||||
|
return value;
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Performs the CRC Checksum calculation bit per bit without acceleration
|
||||||
|
*
|
||||||
|
* @param {BigInt} width
|
||||||
|
* @param {ArrayBuffer} input
|
||||||
|
* @param {BigInt} poly
|
||||||
|
* @param {BigInt} remainder
|
||||||
|
* @param {boolean} reflectIn
|
||||||
|
* @param {boolean} reflectOut
|
||||||
|
* @param {BigInt} xorOut
|
||||||
|
*/
|
||||||
|
calculateCrcBitPerBit(width, input, poly, remainder, reflectIn, reflectOut, xorOut) {
|
||||||
|
const TOP_BIT = 1n << (width - 1n);
|
||||||
|
const MASK = (1n << width) - 1n;
|
||||||
|
|
||||||
|
for (let byte of input) {
|
||||||
|
byte = BigInt(byte);
|
||||||
|
if (reflectIn) {
|
||||||
|
byte = this.reflectData(byte, 8n);
|
||||||
|
}
|
||||||
|
|
||||||
|
for (let i = 0x80n; i !== 0n; i >>= 1n) {
|
||||||
|
let bit = remainder & TOP_BIT;
|
||||||
|
|
||||||
|
remainder = (remainder << 1n) & MASK;
|
||||||
|
|
||||||
|
if ((byte & i) !== 0n) {
|
||||||
|
bit ^= TOP_BIT;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (bit !== 0n) {
|
||||||
|
remainder ^= poly;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if (reflectOut) {
|
||||||
|
remainder = this.reflectData(remainder, width);
|
||||||
|
}
|
||||||
|
|
||||||
|
return remainder ^ xorOut;
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Generates the necessary table to speed up the calculation
|
||||||
|
*
|
||||||
|
* @param {BigInt} width
|
||||||
|
* @param {BigInt} poly
|
||||||
|
* @param {BigInt} MASK
|
||||||
|
* @param {BigInt} TOP_BIT
|
||||||
|
*/
|
||||||
|
generateTable(width, poly, MASK, TOP_BIT) {
|
||||||
|
const table = new Array(256n);
|
||||||
|
for (let byte = 0n; byte < 256n; byte++) {
|
||||||
|
let value = ((byte << width - 8n) & MASK);
|
||||||
|
for (let bit = 0n; bit < 8n; bit++) {
|
||||||
|
value = (value & TOP_BIT) === 0n ?
|
||||||
|
((value << 1n) & MASK) :
|
||||||
|
((value << 1n) & MASK) ^ poly;
|
||||||
|
}
|
||||||
|
table[byte] = value;
|
||||||
|
}
|
||||||
|
return table;
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Performs the CRC Checksum calculation byte per byte using a computed table to accelerate it
|
||||||
|
*
|
||||||
|
* @param {BigInt} width
|
||||||
|
* @param {ArrayBuffer} input
|
||||||
|
* @param {BigInt} poly
|
||||||
|
* @param {BigInt} remainder
|
||||||
|
* @param {boolean} reflectIn
|
||||||
|
* @param {boolean} reflectOut
|
||||||
|
* @param {BigInt} xorOut
|
||||||
|
*/
|
||||||
|
calculateCrcBytePerByte(width, input, poly, remainder, reflectIn, reflectOut, xorOut) {
|
||||||
|
const TOP_BIT = 1n << (width - 1n);
|
||||||
|
const MASK = (1n << width) - 1n;
|
||||||
|
const TABLE = this.generateTable(width, poly, MASK, TOP_BIT);
|
||||||
|
|
||||||
|
for (let byte of input) {
|
||||||
|
byte = BigInt(byte);
|
||||||
|
if (reflectIn) {
|
||||||
|
byte = this.reflectData(byte, 8n);
|
||||||
|
}
|
||||||
|
remainder ^= (byte << width - 8n) & MASK;
|
||||||
|
|
||||||
|
const INDEX = remainder >> width - 8n;
|
||||||
|
remainder = (remainder << 8n) & MASK;
|
||||||
|
remainder ^= TABLE[INDEX];
|
||||||
|
}
|
||||||
|
|
||||||
|
if (reflectOut) {
|
||||||
|
remainder = this.reflectData(remainder, width);
|
||||||
|
}
|
||||||
|
return remainder ^ xorOut;
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Calculates the CRC Checksum using Bigint (https://developer.mozilla.org/en-US/docs/Glossary/BigInt)
|
||||||
|
*
|
||||||
|
* @param {BigInt} width
|
||||||
|
* @param {ArrayBuffer} input
|
||||||
|
* @param {BigInt} poly
|
||||||
|
* @param {BigInt} init
|
||||||
|
* @param {boolean} reflectIn
|
||||||
|
* @param {boolean} reflectOut
|
||||||
|
* @param {BigInt} xorOut
|
||||||
|
*/
|
||||||
|
crc(width, input, poly, init, reflectIn, reflectOut, xorOut) {
|
||||||
|
const VALUE = width < 8n ?
|
||||||
|
this.calculateCrcBitPerBit(width, input, poly, init, reflectIn, reflectOut, xorOut) :
|
||||||
|
this.calculateCrcBytePerByte(width, input, poly, init, reflectIn, reflectOut, xorOut);
|
||||||
|
|
||||||
|
return VALUE.toString(16).padStart(Math.ceil(Number(width) / 4), "0");
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Calculation of all known CRCs. Names and constants extracted from https://reveng.sourceforge.io/crc-catalogue/all.htm
|
||||||
|
*
|
||||||
|
* @param {ArrayBuffer} input
|
||||||
|
* @param {Object[]} args
|
||||||
|
* @returns {string}
|
||||||
|
*/
|
||||||
|
run(input, args) {
|
||||||
|
const algorithm = args[0];
|
||||||
|
|
||||||
|
switch (algorithm) {
|
||||||
|
case "CRC-3/GSM": return this.crc(3n, input, 0x3n, 0x0n, false, false, 0x7n);
|
||||||
|
case "CRC-3/ROHC": return this.crc(3n, input, 0x3n, 0x7n, true, true, 0x0n);
|
||||||
|
case "CRC-4/G-704": return this.crc(4n, input, 0x3n, 0x0n, true, true, 0x0n);
|
||||||
|
case "CRC-4/INTERLAKEN": return this.crc(4n, input, 0x3n, 0xFn, false, false, 0xFn);
|
||||||
|
case "CRC-4/ITU": return this.crc(4n, input, 0x3n, 0x0n, true, true, 0x0n);
|
||||||
|
case "CRC-5/EPC": return this.crc(5n, input, 0x09n, 0x09n, false, false, 0x00n);
|
||||||
|
case "CRC-5/EPC-C1G2": return this.crc(5n, input, 0x09n, 0x09n, false, false, 0x00n);
|
||||||
|
case "CRC-5/G-704": return this.crc(5n, input, 0x15n, 0x00n, true, true, 0x00n);
|
||||||
|
case "CRC-5/ITU": return this.crc(5n, input, 0x15n, 0x00n, true, true, 0x00n);
|
||||||
|
case "CRC-5/USB": return this.crc(5n, input, 0x05n, 0x1Fn, true, true, 0x1Fn);
|
||||||
|
case "CRC-6/CDMA2000-A": return this.crc(6n, input, 0x27n, 0x3Fn, false, false, 0x00n);
|
||||||
|
case "CRC-6/CDMA2000-B": return this.crc(6n, input, 0x07n, 0x3Fn, false, false, 0x00n);
|
||||||
|
case "CRC-6/DARC": return this.crc(6n, input, 0x19n, 0x00n, true, true, 0x00n);
|
||||||
|
case "CRC-6/G-704": return this.crc(6n, input, 0x03n, 0x00n, true, true, 0x00n);
|
||||||
|
case "CRC-6/GSM": return this.crc(6n, input, 0x2Fn, 0x00n, false, false, 0x3Fn);
|
||||||
|
case "CRC-6/ITU": return this.crc(6n, input, 0x03n, 0x00n, true, true, 0x00n);
|
||||||
|
case "CRC-7/MMC": return this.crc(7n, input, 0x09n, 0x00n, false, false, 0x00n);
|
||||||
|
case "CRC-7/ROHC": return this.crc(7n, input, 0x4Fn, 0x7Fn, true, true, 0x00n);
|
||||||
|
case "CRC-7/UMTS": return this.crc(7n, input, 0x45n, 0x00n, false, false, 0x00n);
|
||||||
|
case "CRC-8": return this.crc(8n, input, 0x07n, 0x00n, false, false, 0x00n);
|
||||||
|
case "CRC-8/8H2F": return this.crc(8n, input, 0x2Fn, 0xFFn, false, false, 0xFFn);
|
||||||
|
case "CRC-8/AES": return this.crc(8n, input, 0x1Dn, 0xFFn, true, true, 0x00n);
|
||||||
|
case "CRC-8/AUTOSAR": return this.crc(8n, input, 0x2Fn, 0xFFn, false, false, 0xFFn);
|
||||||
|
case "CRC-8/BLUETOOTH": return this.crc(8n, input, 0xA7n, 0x00n, true, true, 0x00n);
|
||||||
|
case "CRC-8/CDMA2000": return this.crc(8n, input, 0x9Bn, 0xFFn, false, false, 0x00n);
|
||||||
|
case "CRC-8/DARC": return this.crc(8n, input, 0x39n, 0x00n, true, true, 0x00n);
|
||||||
|
case "CRC-8/DVB-S2": return this.crc(8n, input, 0xD5n, 0x00n, false, false, 0x00n);
|
||||||
|
case "CRC-8/EBU": return this.crc(8n, input, 0x1Dn, 0xFFn, true, true, 0x00n);
|
||||||
|
case "CRC-8/GSM-A": return this.crc(8n, input, 0x1Dn, 0x00n, false, false, 0x00n);
|
||||||
|
case "CRC-8/GSM-B": return this.crc(8n, input, 0x49n, 0x00n, false, false, 0xFFn);
|
||||||
|
case "CRC-8/HITAG": return this.crc(8n, input, 0x1Dn, 0xFFn, false, false, 0x00n);
|
||||||
|
case "CRC-8/I-432-1": return this.crc(8n, input, 0x07n, 0x00n, false, false, 0x55n);
|
||||||
|
case "CRC-8/I-CODE": return this.crc(8n, input, 0x1Dn, 0xFDn, false, false, 0x00n);
|
||||||
|
case "CRC-8/ITU": return this.crc(8n, input, 0x07n, 0x00n, false, false, 0x55n);
|
||||||
|
case "CRC-8/LTE": return this.crc(8n, input, 0x9Bn, 0x00n, false, false, 0x00n);
|
||||||
|
case "CRC-8/MAXIM": return this.crc(8n, input, 0x31n, 0x00n, true, true, 0x00n);
|
||||||
|
case "CRC-8/MAXIM-DOW": return this.crc(8n, input, 0x31n, 0x00n, true, true, 0x00n);
|
||||||
|
case "CRC-8/MIFARE-MAD": return this.crc(8n, input, 0x1Dn, 0xC7n, false, false, 0x00n);
|
||||||
|
case "CRC-8/NRSC-5": return this.crc(8n, input, 0x31n, 0xFFn, false, false, 0x00n);
|
||||||
|
case "CRC-8/OPENSAFETY": return this.crc(8n, input, 0x2Fn, 0x00n, false, false, 0x00n);
|
||||||
|
case "CRC-8/ROHC": return this.crc(8n, input, 0x07n, 0xFFn, true, true, 0x00n);
|
||||||
|
case "CRC-8/SAE-J1850": return this.crc(8n, input, 0x1Dn, 0xFFn, false, false, 0xFFn);
|
||||||
|
case "CRC-8/SAE-J1850-ZERO": return this.crc(8n, input, 0x1Dn, 0x00n, false, false, 0x00n);
|
||||||
|
case "CRC-8/SMBUS": return this.crc(8n, input, 0x07n, 0x00n, false, false, 0x00n);
|
||||||
|
case "CRC-8/TECH-3250": return this.crc(8n, input, 0x1Dn, 0xFFn, true, true, 0x00n);
|
||||||
|
case "CRC-8/WCDMA": return this.crc(8n, input, 0x9Bn, 0x00n, true, true, 0x00n);
|
||||||
|
case "CRC-10/ATM": return this.crc(10n, input, 0x233n, 0x000n, false, false, 0x000n);
|
||||||
|
case "CRC-10/CDMA2000": return this.crc(10n, input, 0x3D9n, 0x3FFn, false, false, 0x000n);
|
||||||
|
case "CRC-10/GSM": return this.crc(10n, input, 0x175n, 0x000n, false, false, 0x3FFn);
|
||||||
|
case "CRC-10/I-610": return this.crc(10n, input, 0x233n, 0x000n, false, false, 0x000n);
|
||||||
|
case "CRC-11/FLEXRAY": return this.crc(11n, input, 0x385n, 0x01An, false, false, 0x000n);
|
||||||
|
case "CRC-11/UMTS": return this.crc(11n, input, 0x307n, 0x000n, false, false, 0x000n);
|
||||||
|
case "CRC-12/3GPP": return this.crc(12n, input, 0x80Fn, 0x000n, false, true, 0x000n);
|
||||||
|
case "CRC-12/CDMA2000": return this.crc(12n, input, 0xF13n, 0xFFFn, false, false, 0x000n);
|
||||||
|
case "CRC-12/DECT": return this.crc(12n, input, 0x80Fn, 0x000n, false, false, 0x000n);
|
||||||
|
case "CRC-12/GSM": return this.crc(12n, input, 0xD31n, 0x000n, false, false, 0xFFFn);
|
||||||
|
case "CRC-12/UMTS": return this.crc(12n, input, 0x80Fn, 0x000n, false, true, 0x000n);
|
||||||
|
case "CRC-13/BBC": return this.crc(13n, input, 0x1CF5n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-14/DARC": return this.crc(14n, input, 0x0805n, 0x0000n, true, true, 0x0000n);
|
||||||
|
case "CRC-14/GSM": return this.crc(14n, input, 0x202Dn, 0x0000n, false, false, 0x3FFFn);
|
||||||
|
case "CRC-15/CAN": return this.crc(15n, input, 0x4599n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-15/MPT1327": return this.crc(15n, input, 0x6815n, 0x0000n, false, false, 0x0001n);
|
||||||
|
case "CRC-16": return this.crc(16n, input, 0x8005n, 0x0000n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/A": return this.crc(16n, input, 0x1021n, 0xC6C6n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/ACORN": return this.crc(16n, input, 0x1021n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/ARC": return this.crc(16n, input, 0x8005n, 0x0000n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/AUG-CCITT": return this.crc(16n, input, 0x1021n, 0x1D0Fn, false, false, 0x0000n);
|
||||||
|
case "CRC-16/AUTOSAR": return this.crc(16n, input, 0x1021n, 0xFFFFn, false, false, 0x0000n);
|
||||||
|
case "CRC-16/B": return this.crc(16n, input, 0x1021n, 0xFFFFn, true, true, 0xFFFFn);
|
||||||
|
case "CRC-16/BLUETOOTH": return this.crc(16n, input, 0x1021n, 0x0000n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/BUYPASS": return this.crc(16n, input, 0x8005n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/CCITT": return this.crc(16n, input, 0x1021n, 0x0000n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/CCITT-FALSE": return this.crc(16n, input, 0x1021n, 0xFFFFn, false, false, 0x0000n);
|
||||||
|
case "CRC-16/CCITT-TRUE": return this.crc(16n, input, 0x1021n, 0x0000n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/CCITT-ZERO": return this.crc(16n, input, 0x1021n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/CDMA2000": return this.crc(16n, input, 0xC867n, 0xFFFFn, false, false, 0x0000n);
|
||||||
|
case "CRC-16/CMS": return this.crc(16n, input, 0x8005n, 0xFFFFn, false, false, 0x0000n);
|
||||||
|
case "CRC-16/DARC": return this.crc(16n, input, 0x1021n, 0xFFFFn, false, false, 0xFFFFn);
|
||||||
|
case "CRC-16/DDS-110": return this.crc(16n, input, 0x8005n, 0x800Dn, false, false, 0x0000n);
|
||||||
|
case "CRC-16/DECT-R": return this.crc(16n, input, 0x0589n, 0x0000n, false, false, 0x0001n);
|
||||||
|
case "CRC-16/DECT-X": return this.crc(16n, input, 0x0589n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/DNP": return this.crc(16n, input, 0x3D65n, 0x0000n, true, true, 0xFFFFn);
|
||||||
|
case "CRC-16/EN-13757": return this.crc(16n, input, 0x3D65n, 0x0000n, false, false, 0xFFFFn);
|
||||||
|
case "CRC-16/EPC": return this.crc(16n, input, 0x1021n, 0xFFFFn, false, false, 0xFFFFn);
|
||||||
|
case "CRC-16/EPC-C1G2": return this.crc(16n, input, 0x1021n, 0xFFFFn, false, false, 0xFFFFn);
|
||||||
|
case "CRC-16/GENIBUS": return this.crc(16n, input, 0x1021n, 0xFFFFn, false, false, 0xFFFFn);
|
||||||
|
case "CRC-16/GSM": return this.crc(16n, input, 0x1021n, 0x0000n, false, false, 0xFFFFn);
|
||||||
|
case "CRC-16/I-CODE": return this.crc(16n, input, 0x1021n, 0xFFFFn, false, false, 0xFFFFn);
|
||||||
|
case "CRC-16/IBM": return this.crc(16n, input, 0x8005n, 0x0000n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/IBM-3740": return this.crc(16n, input, 0x1021n, 0xFFFFn, false, false, 0x0000n);
|
||||||
|
case "CRC-16/IBM-SDLC": return this.crc(16n, input, 0x1021n, 0xFFFFn, true, true, 0xFFFFn);
|
||||||
|
case "CRC-16/IEC-61158-2": return this.crc(16n, input, 0x1DCFn, 0xFFFFn, false, false, 0xFFFFn);
|
||||||
|
case "CRC-16/ISO-HDLC": return this.crc(16n, input, 0x1021n, 0xFFFFn, true, true, 0xFFFFn);
|
||||||
|
case "CRC-16/ISO-IEC-14443-3-A": return this.crc(16n, input, 0x1021n, 0xC6C6n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/ISO-IEC-14443-3-B": return this.crc(16n, input, 0x1021n, 0xFFFFn, true, true, 0xFFFFn);
|
||||||
|
case "CRC-16/KERMIT": return this.crc(16n, input, 0x1021n, 0x0000n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/LHA": return this.crc(16n, input, 0x8005n, 0x0000n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/LJ1200": return this.crc(16n, input, 0x6F63n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/LTE": return this.crc(16n, input, 0x1021n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/M17": return this.crc(16n, input, 0x5935n, 0xFFFFn, false, false, 0x0000n);
|
||||||
|
case "CRC-16/MAXIM": return this.crc(16n, input, 0x8005n, 0x0000n, true, true, 0xFFFFn);
|
||||||
|
case "CRC-16/MAXIM-DOW": return this.crc(16n, input, 0x8005n, 0x0000n, true, true, 0xFFFFn);
|
||||||
|
case "CRC-16/MCRF4XX": return this.crc(16n, input, 0x1021n, 0xFFFFn, true, true, 0x0000n);
|
||||||
|
case "CRC-16/MODBUS": return this.crc(16n, input, 0x8005n, 0xFFFFn, true, true, 0x0000n);
|
||||||
|
case "CRC-16/NRSC-5": return this.crc(16n, input, 0x080Bn, 0xFFFFn, true, true, 0x0000n);
|
||||||
|
case "CRC-16/OPENSAFETY-A": return this.crc(16n, input, 0x5935n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/OPENSAFETY-B": return this.crc(16n, input, 0x755Bn, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/PROFIBUS": return this.crc(16n, input, 0x1DCFn, 0xFFFFn, false, false, 0xFFFFn);
|
||||||
|
case "CRC-16/RIELLO": return this.crc(16n, input, 0x1021n, 0xB2AAn, true, true, 0x0000n);
|
||||||
|
case "CRC-16/SPI-FUJITSU": return this.crc(16n, input, 0x1021n, 0x1D0Fn, false, false, 0x0000n);
|
||||||
|
case "CRC-16/T10-DIF": return this.crc(16n, input, 0x8BB7n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/TELEDISK": return this.crc(16n, input, 0xA097n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/TMS37157": return this.crc(16n, input, 0x1021n, 0x89ECn, true, true, 0x0000n);
|
||||||
|
case "CRC-16/UMTS": return this.crc(16n, input, 0x8005n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/USB": return this.crc(16n, input, 0x8005n, 0xFFFFn, true, true, 0xFFFFn);
|
||||||
|
case "CRC-16/V-41-LSB": return this.crc(16n, input, 0x1021n, 0x0000n, true, true, 0x0000n);
|
||||||
|
case "CRC-16/V-41-MSB": return this.crc(16n, input, 0x1021n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/VERIFONE": return this.crc(16n, input, 0x8005n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/X-25": return this.crc(16n, input, 0x1021n, 0xFFFFn, true, true, 0xFFFFn);
|
||||||
|
case "CRC-16/XMODEM": return this.crc(16n, input, 0x1021n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-16/ZMODEM": return this.crc(16n, input, 0x1021n, 0x0000n, false, false, 0x0000n);
|
||||||
|
case "CRC-17/CAN-FD": return this.crc(17n, input, 0x1685Bn, 0x00000n, false, false, 0x00000n);
|
||||||
|
case "CRC-21/CAN-FD": return this.crc(21n, input, 0x102899n, 0x000000n, false, false, 0x000000n);
|
||||||
|
case "CRC-24/BLE": return this.crc(24n, input, 0x00065Bn, 0x555555n, true, true, 0x000000n);
|
||||||
|
case "CRC-24/FLEXRAY-A": return this.crc(24n, input, 0x5D6DCBn, 0xFEDCBAn, false, false, 0x000000n);
|
||||||
|
case "CRC-24/FLEXRAY-B": return this.crc(24n, input, 0x5D6DCBn, 0xABCDEFn, false, false, 0x000000n);
|
||||||
|
case "CRC-24/INTERLAKEN": return this.crc(24n, input, 0x328B63n, 0xFFFFFFn, false, false, 0xFFFFFFn);
|
||||||
|
case "CRC-24/LTE-A": return this.crc(24n, input, 0x864CFBn, 0x000000n, false, false, 0x000000n);
|
||||||
|
case "CRC-24/LTE-B": return this.crc(24n, input, 0x800063n, 0x000000n, false, false, 0x000000n);
|
||||||
|
case "CRC-24/OPENPGP": return this.crc(24n, input, 0x864CFBn, 0xB704CEn, false, false, 0x000000n);
|
||||||
|
case "CRC-24/OS-9": return this.crc(24n, input, 0x800063n, 0xFFFFFFn, false, false, 0xFFFFFFn);
|
||||||
|
case "CRC-30/CDMA": return this.crc(30n, input, 0x2030B9C7n, 0x3FFFFFFFn, false, false, 0x3FFFFFFFn);
|
||||||
|
case "CRC-31/PHILIPS": return this.crc(31n, input, 0x04C11DB7n, 0x7FFFFFFFn, false, false, 0x7FFFFFFFn);
|
||||||
|
case "CRC-32": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/AAL5": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, false, false, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/ADCCP": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/AIXM": return this.crc(32n, input, 0x814141ABn, 0x00000000n, false, false, 0x00000000n);
|
||||||
|
case "CRC-32/AUTOSAR": return this.crc(32n, input, 0xF4ACFB13n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/BASE91-C": return this.crc(32n, input, 0x1EDC6F41n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/BASE91-D": return this.crc(32n, input, 0xA833982Bn, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/BZIP2": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, false, false, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/C": return this.crc(32n, input, 0x1EDC6F41n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/CASTAGNOLI": return this.crc(32n, input, 0x1EDC6F41n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/CD-ROM-EDC": return this.crc(32n, input, 0x8001801Bn, 0x00000000n, true, true, 0x00000000n);
|
||||||
|
case "CRC-32/CKSUM": return this.crc(32n, input, 0x04C11DB7n, 0x00000000n, false, false, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/D": return this.crc(32n, input, 0xA833982Bn, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/DECT-B": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, false, false, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/INTERLAKEN": return this.crc(32n, input, 0x1EDC6F41n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/ISCSI": return this.crc(32n, input, 0x1EDC6F41n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/ISO-HDLC": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/JAMCRC": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, true, true, 0x00000000n);
|
||||||
|
case "CRC-32/MEF": return this.crc(32n, input, 0x741B8CD7n, 0xFFFFFFFFn, true, true, 0x00000000n);
|
||||||
|
case "CRC-32/MPEG-2": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, false, false, 0x00000000n);
|
||||||
|
case "CRC-32/NVME": return this.crc(32n, input, 0x1EDC6F41n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/PKZIP": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/POSIX": return this.crc(32n, input, 0x04C11DB7n, 0x00000000n, false, false, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/Q": return this.crc(32n, input, 0x814141ABn, 0x00000000n, false, false, 0x00000000n);
|
||||||
|
case "CRC-32/SATA": return this.crc(32n, input, 0x04C11DB7n, 0x52325032n, false, false, 0x00000000n);
|
||||||
|
case "CRC-32/V-42": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-32/XFER": return this.crc(32n, input, 0x000000AFn, 0x00000000n, false, false, 0x00000000n);
|
||||||
|
case "CRC-32/XZ": return this.crc(32n, input, 0x04C11DB7n, 0xFFFFFFFFn, true, true, 0xFFFFFFFFn);
|
||||||
|
case "CRC-40/GSM": return this.crc(40n, input, 0x0004820009n, 0x0000000000n, false, false, 0xFFFFFFFFFFn);
|
||||||
|
case "CRC-64/ECMA-182": return this.crc(64n, input, 0x42F0E1EBA9EA3693n, 0x0000000000000000n, false, false, 0x0000000000000000n);
|
||||||
|
case "CRC-64/GO-ECMA": return this.crc(64n, input, 0x42F0E1EBA9EA3693n, 0xFFFFFFFFFFFFFFFFn, true, true, 0xFFFFFFFFFFFFFFFFn);
|
||||||
|
case "CRC-64/GO-ISO": return this.crc(64n, input, 0x000000000000001Bn, 0xFFFFFFFFFFFFFFFFn, true, true, 0xFFFFFFFFFFFFFFFFn);
|
||||||
|
case "CRC-64/MS": return this.crc(64n, input, 0x259C84CBA6426349n, 0xFFFFFFFFFFFFFFFFn, true, true, 0x0000000000000000n);
|
||||||
|
case "CRC-64/NVME": return this.crc(64n, input, 0xAD93D23594C93659n, 0xFFFFFFFFFFFFFFFFn, true, true, 0xFFFFFFFFFFFFFFFFn);
|
||||||
|
case "CRC-64/REDIS": return this.crc(64n, input, 0xAD93D23594C935A9n, 0x0000000000000000n, true, true, 0x0000000000000000n);
|
||||||
|
case "CRC-64/WE": return this.crc(64n, input, 0x42F0E1EBA9EA3693n, 0xFFFFFFFFFFFFFFFFn, false, false, 0xFFFFFFFFFFFFFFFFn);
|
||||||
|
case "CRC-64/XZ": return this.crc(64n, input, 0x42F0E1EBA9EA3693n, 0xFFFFFFFFFFFFFFFFn, true, true, 0xFFFFFFFFFFFFFFFFn);
|
||||||
|
case "CRC-82/DARC": return this.crc(82n, input, 0x0308C0111011401440411n, 0x000000000000000000000n, true, true, 0x000000000000000000000n);
|
||||||
|
default: throw new OperationError("Unknown checksum algorithm");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
export default CRCChecksum;
|
||||||
20
tests/operations/tests/CRCChecksum.mjs
Normal file
20
tests/operations/tests/CRCChecksum.mjs
Normal file
|
|
@ -0,0 +1,20 @@
|
||||||
|
/**
|
||||||
|
* @author r4mos [2k95ljkhg@mozmail.com]
|
||||||
|
* @copyright Crown Copyright 2025
|
||||||
|
* @license Apache-2.0
|
||||||
|
*/
|
||||||
|
import TestRegister from "../../lib//TestRegister.mjs";
|
||||||
|
|
||||||
|
TestRegister.addApiTests([
|
||||||
|
{
|
||||||
|
name: "CRC-3/GSM",
|
||||||
|
input: "123456789",
|
||||||
|
expectedOutput: "4",
|
||||||
|
recipeConfig: [
|
||||||
|
{
|
||||||
|
"op": "CRC Checksum",
|
||||||
|
"args": ["CRC-3/GSM"]
|
||||||
|
}
|
||||||
|
]
|
||||||
|
}
|
||||||
|
]);
|
||||||
|
|
@ -1,241 +0,0 @@
|
||||||
/**
|
|
||||||
* Checksum tests.
|
|
||||||
*
|
|
||||||
* @author n1474335 [n1474335@gmail.com]
|
|
||||||
* @copyright Crown Copyright 2018
|
|
||||||
* @license Apache-2.0
|
|
||||||
*/
|
|
||||||
import TestRegister from "../../lib/TestRegister.mjs";
|
|
||||||
|
|
||||||
const BASIC_STRING = "The ships hung in the sky in much the same way that bricks don't.";
|
|
||||||
const UTF8_STR = "ნუ პანიკას";
|
|
||||||
const ALL_BYTES = [
|
|
||||||
"\x00\x01\x02\x03\x04\x05\x06\x07\x08\x09\x0a\x0b\x0c\x0d\x0e\x0f",
|
|
||||||
"\x10\x11\x12\x13\x14\x15\x16\x17\x18\x19\x1a\x1b\x1c\x1d\x1e\x1f",
|
|
||||||
"\x20\x21\x22\x23\x24\x25\x26\x27\x28\x29\x2a\x2b\x2c\x2d\x2e\x2f",
|
|
||||||
"\x30\x31\x32\x33\x34\x35\x36\x37\x38\x39\x3a\x3b\x3c\x3d\x3e\x3f",
|
|
||||||
"\x40\x41\x42\x43\x44\x45\x46\x47\x48\x49\x4a\x4b\x4c\x4d\x4e\x4f",
|
|
||||||
"\x50\x51\x52\x53\x54\x55\x56\x57\x58\x59\x5a\x5b\x5c\x5d\x5e\x5f",
|
|
||||||
"\x60\x61\x62\x63\x64\x65\x66\x67\x68\x69\x6a\x6b\x6c\x6d\x6e\x6f",
|
|
||||||
"\x70\x71\x72\x73\x74\x75\x76\x77\x78\x79\x7a\x7b\x7c\x7d\x7e\x7f",
|
|
||||||
"\x80\x81\x82\x83\x84\x85\x86\x87\x88\x89\x8a\x8b\x8c\x8d\x8e\x8f",
|
|
||||||
"\x90\x91\x92\x93\x94\x95\x96\x97\x98\x99\x9a\x9b\x9c\x9d\x9e\x9f",
|
|
||||||
"\xa0\xa1\xa2\xa3\xa4\xa5\xa6\xa7\xa8\xa9\xaa\xab\xac\xad\xae\xaf",
|
|
||||||
"\xb0\xb1\xb2\xb3\xb4\xb5\xb6\xb7\xb8\xb9\xba\xbb\xbc\xbd\xbe\xbf",
|
|
||||||
"\xc0\xc1\xc2\xc3\xc4\xc5\xc6\xc7\xc8\xc9\xca\xcb\xcc\xcd\xce\xcf",
|
|
||||||
"\xd0\xd1\xd2\xd3\xd4\xd5\xd6\xd7\xd8\xd9\xda\xdb\xdc\xdd\xde\xdf",
|
|
||||||
"\xe0\xe1\xe2\xe3\xe4\xe5\xe6\xe7\xe8\xe9\xea\xeb\xec\xed\xee\xef",
|
|
||||||
"\xf0\xf1\xf2\xf3\xf4\xf5\xf6\xf7\xf8\xf9\xfa\xfb\xfc\xfd\xfe\xff",
|
|
||||||
].join("");
|
|
||||||
|
|
||||||
TestRegister.addTests([
|
|
||||||
{
|
|
||||||
name: "CRC-8: nothing",
|
|
||||||
input: "",
|
|
||||||
expectedOutput: "00",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-8: default check",
|
|
||||||
input: "123456789",
|
|
||||||
expectedOutput: "f4",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-8: CDMA2000",
|
|
||||||
input: "123456789",
|
|
||||||
expectedOutput: "da",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8/CDMA2000"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-8: DARC",
|
|
||||||
input: "123456789",
|
|
||||||
expectedOutput: "15",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8/DARC"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-8: DVB-S2",
|
|
||||||
input: "123456789",
|
|
||||||
expectedOutput: "bc",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8/DVB-S2"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-8: EBU",
|
|
||||||
input: "123456789",
|
|
||||||
expectedOutput: "97",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8/EBU"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-8: I-CODE",
|
|
||||||
input: "123456789",
|
|
||||||
expectedOutput: "7e",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8/I-CODE"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-8: ITU",
|
|
||||||
input: "123456789",
|
|
||||||
expectedOutput: "a1",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8/ITU"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-8: MAXIM",
|
|
||||||
input: "123456789",
|
|
||||||
expectedOutput: "a1",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8/MAXIM"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-8: ROHC",
|
|
||||||
input: "123456789",
|
|
||||||
expectedOutput: "d0",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8/ROHC"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-8: WCDMA",
|
|
||||||
input: "123456789",
|
|
||||||
expectedOutput: "25",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-8 Checksum",
|
|
||||||
"args": ["CRC-8/WCDMA"]
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-16: nothing",
|
|
||||||
input: "",
|
|
||||||
expectedOutput: "0000",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-16 Checksum",
|
|
||||||
"args": []
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-16: basic string",
|
|
||||||
input: BASIC_STRING,
|
|
||||||
expectedOutput: "0c70",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-16 Checksum",
|
|
||||||
"args": []
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-16: UTF-8",
|
|
||||||
input: UTF8_STR,
|
|
||||||
expectedOutput: "dcf6",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-16 Checksum",
|
|
||||||
"args": []
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-16: all bytes",
|
|
||||||
input: ALL_BYTES,
|
|
||||||
expectedOutput: "bad3",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-16 Checksum",
|
|
||||||
"args": []
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-32: nothing",
|
|
||||||
input: "",
|
|
||||||
expectedOutput: "00000000",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-32 Checksum",
|
|
||||||
"args": []
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-32: basic string",
|
|
||||||
input: BASIC_STRING,
|
|
||||||
expectedOutput: "bf4b739c",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-32 Checksum",
|
|
||||||
"args": []
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-32: UTF-8",
|
|
||||||
input: UTF8_STR,
|
|
||||||
expectedOutput: "87553290",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-32 Checksum",
|
|
||||||
"args": []
|
|
||||||
}
|
|
||||||
]
|
|
||||||
},
|
|
||||||
{
|
|
||||||
name: "CRC-32: all bytes",
|
|
||||||
input: ALL_BYTES,
|
|
||||||
expectedOutput: "29058c73",
|
|
||||||
recipeConfig: [
|
|
||||||
{
|
|
||||||
"op": "CRC-32 Checksum",
|
|
||||||
"args": []
|
|
||||||
}
|
|
||||||
]
|
|
||||||
}
|
|
||||||
]);
|
|
||||||
Loading…
Add table
Add a link
Reference in a new issue