mirror of
https://github.com/gchq/CyberChef
synced 2026-01-18 16:33:25 +00:00
97 lines
3.0 KiB
JavaScript
97 lines
3.0 KiB
JavaScript
/**
|
|
* @author n1073645 [n1073645@gmail.com]
|
|
* @author k3ach [k3ach@proton.me]
|
|
* @copyright Crown Copyright 2020
|
|
* @license Apache-2.0
|
|
*/
|
|
|
|
import Operation from "../Operation.mjs";
|
|
import OperationError from "../errors/OperationError.mjs";
|
|
|
|
/**
|
|
* Luhn Checksum operation
|
|
*/
|
|
class LuhnChecksum extends Operation {
|
|
|
|
/**
|
|
* LuhnChecksum constructor
|
|
*/
|
|
constructor() {
|
|
super();
|
|
|
|
this.name = "Luhn Checksum";
|
|
this.module = "Default";
|
|
this.description = "The Luhn mod N algorithm using the english alphabet. The Luhn mod N algorithm is an extension to the Luhn algorithm (also known as mod 10 algorithm) that allows it to work with sequences of values in any even-numbered base. This can be useful when a check digit is required to validate an identification string composed of letters, a combination of letters and digits or any arbitrary set of N characters where N is divisible by 2.";
|
|
this.infoURL = "https://en.wikipedia.org/wiki/Luhn_mod_N_algorithm";
|
|
this.inputType = "string";
|
|
this.outputType = "string";
|
|
this.args = [
|
|
{
|
|
"name": "Radix",
|
|
"type": "number",
|
|
"value": 10
|
|
}
|
|
];
|
|
}
|
|
|
|
/**
|
|
* Generates the Luhn checksum from the input.
|
|
*
|
|
* @param {string} inputStr
|
|
* @returns {number}
|
|
*/
|
|
checksum(inputStr, radix = 10) {
|
|
let even = false;
|
|
return inputStr.split("").reverse().reduce((acc, elem) => {
|
|
// Convert element to an integer based on the provided radix.
|
|
let temp = parseInt(elem, radix);
|
|
|
|
// If element is not a valid number in the given radix.
|
|
if (isNaN(temp)) {
|
|
throw new Error("Character: " + elem + " is not valid in radix " + radix + ".");
|
|
}
|
|
|
|
// If element is in an even position
|
|
if (even) {
|
|
// Double the element and sum the quotient and remainder.
|
|
temp = 2 * temp;
|
|
temp = Math.floor(temp / radix) + (temp % radix);
|
|
}
|
|
|
|
even = !even;
|
|
return acc + temp;
|
|
}, 0) % radix; // Use radix as the modulus base
|
|
}
|
|
|
|
/**
|
|
* @param {string} input
|
|
* @param {Object[]} args
|
|
* @returns {string}
|
|
*/
|
|
run(input, args) {
|
|
if (!input) return "";
|
|
|
|
const radix = args[0];
|
|
|
|
if (radix < 2 || radix > 36) {
|
|
throw new OperationError("Error: Radix argument must be between 2 and 36");
|
|
}
|
|
|
|
if (radix % 2 !== 0) {
|
|
throw new OperationError("Error: Radix argument must be divisible by 2");
|
|
}
|
|
|
|
const checkSum = this.checksum(input, radix).toString(radix);
|
|
let checkDigit = this.checksum(input + "0", radix);
|
|
checkDigit = checkDigit === 0 ? 0 : (radix - checkDigit);
|
|
checkDigit = checkDigit.toString(radix);
|
|
|
|
return `Checksum: ${checkSum}
|
|
Checkdigit: ${checkDigit}
|
|
Luhn Validated String: ${input + "" + checkDigit}`;
|
|
}
|
|
|
|
}
|
|
|
|
export default LuhnChecksum;
|