cyberchef 10.22.1 → 10.23.0

package/src/core/lib/BigIntUtils.mjs

@@ -0,0 +1,73 @@
+/**
+ * @author p-leriche [philip.leriche@cantab.net]
+ * @copyright Crown Copyright 2025
+ * @license Apache-2.0
+ */
+
+import OperationError from "../errors/OperationError.mjs";
+
+/**
+ * Number theory utilities used by cryptographic operations.
+ *
+ * Currently provides:
+ *   - parseBigInt
+ *   - Extended Euclidean Algorithm
+ *   - Modular Exponentiation
+ *
+ * Additional algorithms may be added as required.
+ */
+
+/**
+ * parseBigInt helper operation
+ */
+export function parseBigInt(value, param) {
+    const v = (value ?? "").trim();
+    if (/^0x[0-9a-f]+$/i.test(v)) return BigInt(v);
+    if (/^[+-]?[0-9]+$/.test(v)) return BigInt(v);
+    throw new OperationError(param + " must be decimal or hex (0x...)");
+}
+
+/**
+ * Extended Euclidean Algorithm
+ *
+ * Returns [g, x, y] such that:
+ *   a*x + b*y = g = gcd(a, b)
+ *
+ *   (Uses an iterative algorithm to avoid possible stack overflow)
+ */
+export function egcd(a, b) {
+    let oldR = a, r = b;
+    let oldS = 1n, s = 0n;
+    let oldT = 0n, t = 1n;
+
+    while (r !== 0n) {
+        const quotient = oldR / r;
+
+        [oldR, r] = [r, oldR - quotient * r];
+        [oldS, s] = [s, oldS - quotient * s];
+        [oldT, t] = [t, oldT - quotient * t];
+    }
+
+    // oldR is the gcd
+    // oldS and oldT are the Bézout coefficients
+    return [oldR, oldS, oldT];
+}
+
+/**
+ * Modular exponentiation
+ */
+export function modPow(base, exponent, modulus) {
+    let result = 1n;
+    base %= modulus;
+
+    while (exponent > 0n) {
+        if (exponent & 1n) {
+            result = (result * base) % modulus;
+        }
+        base = (base * base) % modulus;
+        exponent >>= 1n;
+    }
+
+    return result;
+}
+

package/src/core/lib/Modhex.mjs

@@ -50,6 +50,7 @@ const HEX_ALPHABET_MAP = HEX_ALPHABET.split("");
 export function toModhex(data, delim=" ", padding=2, extraDelim="", lineSize=0) {
     if (!data) return "";
     if (data instanceof ArrayBuffer) data = new Uint8Array(data);
+    if (data.length === 0) return "";
 
     const regularHexString = toHex(data, "", padding, "", 0);
 
@@ -100,6 +101,7 @@ export function toModhex(data, delim=" ", padding=2, extraDelim="", lineSize=0)
 export function toModhexFast(data) {
     if (!data) return "";
     if (data instanceof ArrayBuffer) data = new Uint8Array(data);
+    if (data.length === 0) return "";
 
     const output = [];
 

package/src/core/lib/QRCode.mjs

@@ -10,7 +10,7 @@ import OperationError from "../errors/OperationError.mjs";
 import jsQR from "jsqr";
 import qr from "qr-image";
 import Utils from "../Utils.mjs";
-import Jimp from "jimp/es/index.js";
+import { Jimp, JimpMime } from "jimp";
 
 /**
  * Parses a QR code image from an image
@@ -29,18 +29,31 @@ export async function parseQrCode(input, normalise) {
 
     try {
         if (normalise) {
-            image.rgba(false);
-            image.background(0xFFFFFFFF);
-            image.normalize();
             image.greyscale();
-            image = await image.getBufferAsync(Jimp.MIME_JPEG);
-            image = await Jimp.read(image);
+            image.normalize();
         }
     } catch (err) {
         throw new OperationError(`Error normalising image. (${err})`);
     }
 
-    const qrData = jsQR(image.bitmap.data, image.getWidth(), image.getHeight());
+    // Remove transparency which jsQR cannot handle
+    image.scan((x, y, idx) => {
+        // If pixel is fully transparent, make it opaque white
+        if (image.bitmap.data[idx + 3] === 0x00) {
+            image.bitmap.data[idx + 0] = 0xff;
+            image.bitmap.data[idx + 1] = 0xff;
+            image.bitmap.data[idx + 2] = 0xff;
+        }
+        // Otherwise, make it fully opaque at its existing colour
+        image.bitmap.data[idx + 3] = 0xff;
+    });
+    image = await Jimp.read(await image.getBuffer(JimpMime.jpeg));
+
+    const qrData = jsQR(
+        new Uint8ClampedArray(image.bitmap.data),
+        image.width,
+        image.height,
+    );
     if (qrData) {
         return qrData.data;
     } else {
@@ -58,7 +71,13 @@ export async function parseQrCode(input, normalise) {
  * @param {string} errorCorrection
  * @returns {ArrayBuffer}
  */
-export function generateQrCode(input, format, moduleSize, margin, errorCorrection) {
+export function generateQrCode(
+    input,
+    format,
+    moduleSize,
+    margin,
+    errorCorrection,
+) {
     const formats = ["SVG", "EPS", "PDF", "PNG"];
     if (!formats.includes(format.toUpperCase())) {
         throw new OperationError("Unsupported QR code format.");
@@ -70,7 +89,8 @@ export function generateQrCode(input, format, moduleSize, margin, errorCorrectio
             type: format,
             size: moduleSize,
             margin: margin,
-            "ec_level": errorCorrection.charAt(0).toUpperCase()
+            // eslint-disable-next-line camelcase
+            ec_level: errorCorrection.charAt(0).toUpperCase(),
         });
     } catch (err) {
         throw new OperationError(`Error generating QR code. (${err})`);
@@ -86,7 +106,7 @@ export function generateQrCode(input, format, moduleSize, margin, errorCorrectio
         case "PDF":
             return Utils.strToArrayBuffer(qrImage);
         case "PNG":
-            return qrImage.buffer;
+            return qrImage.buffer.slice(qrImage.byteOffset, qrImage.byteLength + qrImage.byteOffset);
         default:
             throw new OperationError("Unsupported QR code format.");
     }