@siegesailor/cryptography 1.0.0

package/build/algorithms/naor-reingo/index.js

@@ -0,0 +1,85 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.default = main;
+exports.prompt = prompt;
+const wasm_1 = require("../../shared/algorithm/wasm");
+const random_1 = require("../../shared/algorithm/random");
+const chalk_1 = __importDefault(require("../../shared/cli/chalk"));
+const prompt_1 = require("../../shared/cli/prompt");
+const runWASMNaorReingo = (0, wasm_1.createWASMInvoker)("naor-reingo", (wasmExports, count, digits, seed) => {
+    if (!wasmExports.naor_reingo_fill_i64 ||
+        !Number.isInteger(count) ||
+        count <= 0 ||
+        !Number.isInteger(digits) ||
+        digits <= 0 ||
+        digits > 18 ||
+        !(0, wasm_1.fitsInI64)(seed)) {
+        return null;
+    }
+    const allocator = (0, wasm_1.createI64Allocator)(wasmExports);
+    allocator.reset();
+    const outPtr = allocator.allocate(count * wasm_1.I64_BYTES);
+    const view = allocator.view();
+    if (outPtr === null || !view) {
+        return null;
+    }
+    const written = wasmExports.naor_reingo_fill_i64(count, digits, seed, outPtr);
+    if (written !== count) {
+        return null;
+    }
+    const values = [];
+    for (let index = 0; index < count; index++) {
+        values.push(view[outPtr / wasm_1.I64_BYTES + index]);
+    }
+    return values;
+});
+function main(count, digits) {
+    if (!Number.isInteger(count) || count <= 0) {
+        throw new Error("count must be a positive integer.");
+    }
+    if (!Number.isInteger(digits) || digits < 1) {
+        throw new Error("digits must be a positive integer.");
+    }
+    const lowerBound = 10n ** BigInt(Math.max(0, digits - 1));
+    const upperBound = 10n ** BigInt(digits) - 1n;
+    const maybeWASMValues = runWASMNaorReingo(count, digits, BigInt(Date.now()));
+    if (maybeWASMValues !== null) {
+        return maybeWASMValues.map((value) => Number(value));
+    }
+    const arrayOfResult = [];
+    for (let i = 0; i < count; i++) {
+        arrayOfResult.push(Number((0, random_1.randomBigIntBetween)(lowerBound, upperBound)));
+    }
+    return arrayOfResult;
+}
+const runPrompt = (0, prompt_1.createAlgorithmPrompt)("naor-reingo", async ({ ask, writeLine }) => {
+    writeLine("\tGenerate pseudo-random decimal numbers with fixed digit length.");
+    writeLine(chalk_1.default.gray("\tcount = 3, digits = 2 -> [.., .., ..]"));
+    const { count, digits } = await ask([
+        {
+            type: "number",
+            name: "count",
+            message: `Enter ${chalk_1.default.italic("count")}:`,
+            default: 3,
+        },
+        {
+            type: "number",
+            name: "digits",
+            message: `Enter ${chalk_1.default.italic("digits")}:`,
+            default: 2,
+        },
+    ]);
+    const result = main(Number(count), Number(digits));
+    writeLine(`\tResult = ${result}`);
+    return {
+        inputs: { count, digits },
+        result,
+    };
+});
+async function prompt(options) {
+    return runPrompt(options);
+}
+//# sourceMappingURL=index.js.map

package/build/algorithms/naor-reingo/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../source/algorithms/naor-reingo/index.ts"],"names":[],"mappings":";;;;;AAwDA,uBAsBC;AAmCD,wBAEC;AAnHD,kDAKiC;AACjC,sDAAgE;AAChE,+DAAuC;AACvC,gDAG6B;AAE7B,MAAM,iBAAiB,GAAG,IAAA,wBAAiB,EACzC,aAAa,EACb,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE;IACnC,IACE,CAAC,WAAW,CAAC,oBAAoB;QACjC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC;QACV,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC;QACzB,MAAM,IAAI,CAAC;QACX,MAAM,GAAG,EAAE;QACX,CAAC,IAAA,gBAAS,EAAC,IAAI,CAAC,EAChB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,SAAS,GAAG,IAAA,yBAAkB,EAAC,WAAW,CAAC,CAAC;IAClD,SAAS,CAAC,KAAK,EAAE,CAAC;IAElB,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,GAAG,gBAAS,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IAC9B,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,WAAW,CAAC,oBAAoB,CAC9C,KAAK,EACL,MAAM,EACN,IAAI,EACJ,MAAM,CACP,CAAC;IACF,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,gBAAS,GAAG,KAAK,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC,CACF,CAAC;AAEF,SAAwB,IAAI,CAAC,KAAa,EAAE,MAAc;IACxD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACxD,CAAC;IAED,MAAM,UAAU,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,UAAU,GAAG,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;IAE9C,MAAM,eAAe,GAAG,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC7E,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;QAC7B,OAAO,eAAe,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,IAAA,4BAAmB,EAAC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,MAAM,SAAS,GAAG,IAAA,8BAAqB,EACrC,aAAa,EACb,KAAK,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE;IAC3B,SAAS,CACP,mEAAmE,CACpE,CAAC;IACF,SAAS,CAAC,eAAK,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC,CAAC;IAEjE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,GAAG,CAAoC;QACrE;YACE,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,OAAO;YACb,OAAO,EAAE,SAAS,eAAK,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG;YAC1C,OAAO,EAAE,CAAC;SACX;QACD;YACE,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,SAAS,eAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG;YAC3C,OAAO,EAAE,CAAC;SACX;KACF,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IACnD,SAAS,CAAC,cAAc,MAAM,EAAE,CAAC,CAAC;IAElC,OAAO;QACL,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE;QACzB,MAAM;KACP,CAAC;AACJ,CAAC,CACF,CAAC;AAEK,KAAK,UAAU,MAAM,CAAC,OAAwB;IACnD,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC;AAC5B,CAAC"}

package/build/algorithms/naor-reingo/index.test.js

@@ -0,0 +1,27 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const naor_reingo_1 = __importDefault(require("../../algorithms/naor-reingo"));
+const chalk_1 = __importDefault(require("../../shared/cli/chalk"));
+const wasm_1 = require("../../shared/testing/wasm");
+describe("Generate pseudo random numbers", () => {
+    test.each([1, 2, 5, 10, 15])(`${chalk_1.default.greenBright("%p")}-digit random number\n\tis smaller or equal to its base-10 value * 10`, (digits) => {
+        const lowerBound = digits === 1 ? 1 : Math.pow(10, digits - 1);
+        const upperBound = Math.pow(10, digits) - 1;
+        const actualResult = (0, naor_reingo_1.default)(1, digits)[0];
+        const fallbackResult = (0, wasm_1.runWithoutWASM)(() => (0, naor_reingo_1.default)(1, digits)[0]);
+        expect(actualResult).toBeGreaterThanOrEqual(lowerBound);
+        expect(actualResult).toBeLessThanOrEqual(upperBound);
+        expect(fallbackResult).toBeGreaterThanOrEqual(lowerBound);
+        expect(fallbackResult).toBeLessThanOrEqual(upperBound);
+    });
+    test.each([
+        [0, 1, "count must be a positive integer."],
+        [1, 0, "digits must be a positive integer."],
+    ])("keeps the same error with and without WASM for count %p and digits %p", (count, digits, errorMessage) => {
+        (0, wasm_1.expectSameErrorWithAndWithoutWASM)(() => (0, naor_reingo_1.default)(count, digits), errorMessage);
+    });
+});
+//# sourceMappingURL=index.test.js.map

package/build/algorithms/naor-reingo/index.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.test.js","sourceRoot":"","sources":["../../../source/algorithms/naor-reingo/index.test.ts"],"names":[],"mappings":";;;;;AAAA,2EAAkD;AAClD,+DAAuC;AACvC,gDAG+B;AAE/B,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAC1B,GAAG,eAAK,CAAC,WAAW,CAClB,IAAI,CACL,uEAAuE,EACxE,CAAC,MAAM,EAAE,EAAE;QACT,MAAM,UAAU,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/D,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QAE5C,MAAM,YAAY,GAAG,IAAA,qBAAU,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,cAAc,GAAG,IAAA,qBAAc,EAAC,GAAG,EAAE,CAAC,IAAA,qBAAU,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEtE,MAAM,CAAC,YAAY,CAAC,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC;QACxD,MAAM,CAAC,YAAY,CAAC,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;QACrD,MAAM,CAAC,cAAc,CAAC,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC;QAC1D,MAAM,CAAC,cAAc,CAAC,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACzD,CAAC,CACF,CAAC;IAEF,IAAI,CAAC,IAAI,CAAC;QACR,CAAC,CAAC,EAAE,CAAC,EAAE,mCAAmC,CAAC;QAC3C,CAAC,CAAC,EAAE,CAAC,EAAE,oCAAoC,CAAC;KAC7C,CAAC,CACA,uEAAuE,EACvE,CAAC,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE;QAC9B,IAAA,wCAAiC,EAC/B,GAAG,EAAE,CAAC,IAAA,qBAAU,EAAC,KAAK,EAAE,MAAM,CAAC,EAC/B,YAAY,CACb,CAAC;IACJ,CAAC,CACF,CAAC;AACJ,CAAC,CAAC,CAAC"}

package/build/algorithms/pollard-p-1-factorization/index.js

@@ -0,0 +1,92 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.default = main;
+exports.prompt = prompt;
+const euclidean_1 = __importDefault(require("../../algorithms/euclidean"));
+const fast_modular_exponentiation_1 = __importDefault(require("../../algorithms/fast-modular-exponentiation"));
+const miller_rabin_primarily_test_1 = __importDefault(require("../../algorithms/miller-rabin-primarily-test"));
+const pollard_rho_1 = __importDefault(require("../../algorithms/pollard-rho"));
+const wasm_1 = require("../../shared/algorithm/wasm");
+const chalk_1 = __importDefault(require("../../shared/cli/chalk"));
+const prompt_1 = require("../../shared/cli/prompt");
+const runWASMPollardP1 = (0, wasm_1.createWASMInvoker)("pollard-p-1-factorization", (wasmExports, input, maxExponent) => {
+    if (!wasmExports.pollard_p1_i64 ||
+        !(0, wasm_1.fitsInI64)(input) ||
+        !Number.isInteger(maxExponent) ||
+        maxExponent <= 0) {
+        return null;
+    }
+    const result = wasmExports.pollard_p1_i64(input, maxExponent);
+    return result > 1n ? result : null;
+});
+function main(input) {
+    const pollardPMinusOne = (n) => {
+        const maybeWASMFactor = runWASMPollardP1(n, 2500);
+        if (maybeWASMFactor !== null &&
+            maybeWASMFactor > 1n &&
+            maybeWASMFactor < n) {
+            return maybeWASMFactor;
+        }
+        let base = 2n;
+        for (let exponent = 2n; exponent < 2500n; exponent++) {
+            base = (0, fast_modular_exponentiation_1.default)(base, exponent, n);
+            const factor = (0, euclidean_1.default)(base - 1n, n);
+            if (factor > 1n && factor < n) {
+                return factor;
+            }
+        }
+        return -1n;
+    };
+    if (input <= 1n) {
+        throw new Error("input must be greater than 1.");
+    }
+    if ((0, miller_rabin_primarily_test_1.default)(input, 10)) {
+        throw new Error(`${input} is prime.`);
+    }
+    const factors = [];
+    const factorize = (n) => {
+        if (n === 1n) {
+            return;
+        }
+        if ((0, miller_rabin_primarily_test_1.default)(n, 10)) {
+            factors.push(n);
+            return;
+        }
+        let factor = pollardPMinusOne(n);
+        if (factor === -1n) {
+            factor = (0, pollard_rho_1.default)(n);
+        }
+        if (factor <= 1n || factor === n) {
+            throw new Error(`${n} from ${input} doesn't have prime factors.`);
+        }
+        factorize(factor);
+        factorize(n / factor);
+    };
+    factorize(input);
+    return factors.map((factor) => Number(factor));
+}
+const runPrompt = (0, prompt_1.createAlgorithmPrompt)("pollard-p-1-factorization", async ({ ask, writeLine }) => {
+    writeLine("\tFactorize a composite number using Pollard p-1 (with fallback). ");
+    writeLine(chalk_1.default.gray("\tinput = 8051 -> factors = [83, 97]"));
+    const { input } = await ask([
+        {
+            type: "number",
+            name: "input",
+            message: `Enter ${chalk_1.default.italic("composite number")}:`,
+            default: 8051,
+        },
+    ]);
+    const result = main(BigInt(input));
+    writeLine(`\tFactors = ${result}`);
+    return {
+        inputs: { input },
+        result,
+    };
+});
+async function prompt(options) {
+    return runPrompt(options);
+}
+//# sourceMappingURL=index.js.map

package/build/algorithms/pollard-p-1-factorization/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../source/algorithms/pollard-p-1-factorization/index.ts"],"names":[],"mappings":";;;;;AA4BA,uBAwDC;AA6BD,wBAEC;AAnHD,uEAA+C;AAC/C,2GAAiF;AACjF,2GAAgF;AAChF,2EAAkD;AAClD,kDAAuE;AACvE,+DAAuC;AACvC,gDAG6B;AAE7B,MAAM,gBAAgB,GAAG,IAAA,wBAAiB,EACxC,2BAA2B,EAC3B,CAAC,WAAW,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE;IAClC,IACE,CAAC,WAAW,CAAC,cAAc;QAC3B,CAAC,IAAA,gBAAS,EAAC,KAAK,CAAC;QACjB,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC;QAC9B,WAAW,IAAI,CAAC,EAChB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,WAAW,CAAC,cAAc,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAC9D,OAAO,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AACrC,CAAC,CACF,CAAC;AAEF,SAAwB,IAAI,CAAC,KAAa;IACxC,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAE,EAAE;QACrC,MAAM,eAAe,GAAG,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAClD,IACE,eAAe,KAAK,IAAI;YACxB,eAAe,GAAG,EAAE;YACpB,eAAe,GAAG,CAAC,EACnB,CAAC;YACD,OAAO,eAAe,CAAC;QACzB,CAAC;QAED,IAAI,IAAI,GAAG,EAAE,CAAC;QAEd,KAAK,IAAI,QAAQ,GAAG,EAAE,EAAE,QAAQ,GAAG,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC;YACrD,IAAI,GAAG,IAAA,qCAAyB,EAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;YACpD,MAAM,MAAM,GAAG,IAAA,mBAAS,EAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;YACvC,IAAI,MAAM,GAAG,EAAE,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QAED,OAAO,CAAC,EAAE,CAAC;IACb,CAAC,CAAC;IAEF,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,IAAA,qCAAwB,EAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,YAAY,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,EAAE;QAC9B,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACb,OAAO;QACT,CAAC;QACD,IAAI,IAAA,qCAAwB,EAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACpC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,OAAO;QACT,CAAC;QAED,IAAI,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,CAAC,EAAE,EAAE,CAAC;YACnB,MAAM,GAAG,IAAA,qBAAU,EAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,MAAM,IAAI,EAAE,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,SAAS,KAAK,8BAA8B,CAAC,CAAC;QACpE,CAAC;QAED,SAAS,CAAC,MAAM,CAAC,CAAC;QAClB,SAAS,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;IACxB,CAAC,CAAC;IAEF,SAAS,CAAC,KAAK,CAAC,CAAC;IAEjB,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,SAAS,GAAG,IAAA,8BAAqB,EACrC,2BAA2B,EAC3B,KAAK,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE;IAC3B,SAAS,CACP,oEAAoE,CACrE,CAAC;IACF,SAAS,CAAC,eAAK,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC,CAAC;IAE9D,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,GAAG,CAAoB;QAC7C;YACE,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,OAAO;YACb,OAAO,EAAE,SAAS,eAAK,CAAC,MAAM,CAAC,kBAAkB,CAAC,GAAG;YACrD,OAAO,EAAE,IAAI;SACd;KACF,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACnC,SAAS,CAAC,eAAe,MAAM,EAAE,CAAC,CAAC;IAEnC,OAAO;QACL,MAAM,EAAE,EAAE,KAAK,EAAE;QACjB,MAAM;KACP,CAAC;AACJ,CAAC,CACF,CAAC;AAEK,KAAK,UAAU,MAAM,CAAC,OAAwB;IACnD,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC;AAC5B,CAAC"}

package/build/algorithms/pollard-p-1-factorization/index.test.js

@@ -0,0 +1,32 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const pollard_p_1_factorization_1 = __importDefault(require("../../algorithms/pollard-p-1-factorization"));
+const chalk_1 = __importDefault(require("../../shared/cli/chalk"));
+const wasm_1 = require("../../shared/testing/wasm");
+describe("Factor the given number", () => {
+    test.each([
+        [273, [3, 7, 13]],
+        [9123, [3, 3041]],
+        [1403, [23, 61]],
+        [8051, [83, 97]],
+        [10403, [101, 103]],
+    ])(`%p is consist with some factors.\n\tfactors = ${chalk_1.default.greenBright("%p")}`, (input, result) => {
+        const execute = () => {
+            return (0, pollard_p_1_factorization_1.default)(BigInt(input)).sort((left, right) => {
+                return left - right;
+            });
+        };
+        expect(execute()).toEqual([...result].sort((left, right) => left - right));
+        (0, wasm_1.expectSameResultWithAndWithoutWASM)(execute);
+    });
+    test.each([
+        [1n, "input must be greater than 1."],
+        [101n, "101 is prime."],
+    ])("keeps the same error with and without WASM for %p", (input, errorMessage) => {
+        (0, wasm_1.expectSameErrorWithAndWithoutWASM)(() => (0, pollard_p_1_factorization_1.default)(input), errorMessage);
+    });
+});
+//# sourceMappingURL=index.test.js.map

package/build/algorithms/pollard-p-1-factorization/index.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.test.js","sourceRoot":"","sources":["../../../source/algorithms/pollard-p-1-factorization/index.test.ts"],"names":[],"mappings":";;;;;AAAA,uGAA4E;AAC5E,+DAAuC;AACvC,gDAG+B;AAE/B,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAI,CAAC,IAAI,CAAC;QACR,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACjB,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACjB,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChB,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChB,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;KACpB,CAAC,CACA,iDAAiD,eAAK,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAC1E,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;QAChB,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,OAAO,IAAA,mCAAsB,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBAChE,OAAO,IAAI,GAAG,KAAK,CAAC;YACtB,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CACvB,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAChD,CAAC;QACF,IAAA,yCAAkC,EAAC,OAAO,CAAC,CAAC;IAC9C,CAAC,CACF,CAAC;IAEF,IAAI,CAAC,IAAI,CAAC;QACR,CAAC,EAAE,EAAE,+BAA+B,CAAC;QACrC,CAAC,IAAI,EAAE,eAAe,CAAC;KACxB,CAAC,CACA,mDAAmD,EACnD,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE;QACtB,IAAA,wCAAiC,EAC/B,GAAG,EAAE,CAAC,IAAA,mCAAsB,EAAC,KAAK,CAAC,EACnC,YAAY,CACb,CAAC;IACJ,CAAC,CACF,CAAC;AACJ,CAAC,CAAC,CAAC"}

package/build/algorithms/pollard-rho/index.js

@@ -0,0 +1,82 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.default = main;
+exports.prompt = prompt;
+const euclidean_1 = __importDefault(require("../../algorithms/euclidean"));
+const math_1 = require("../../shared/algorithm/math");
+const random_1 = require("../../shared/algorithm/random");
+const wasm_1 = require("../../shared/algorithm/wasm");
+const chalk_1 = __importDefault(require("../../shared/cli/chalk"));
+const prompt_1 = require("../../shared/cli/prompt");
+const runWASMPollardRho = (0, wasm_1.createWASMInvoker)("pollard-rho", (wasmExports, input, seed, c, maxIterations) => {
+    if (!wasmExports.pollard_rho_i64 ||
+        !(0, wasm_1.fitsInI64)(input) ||
+        !(0, wasm_1.fitsInI64)(seed) ||
+        !(0, wasm_1.fitsInI64)(c) ||
+        !Number.isInteger(maxIterations) ||
+        maxIterations <= 0) {
+        return null;
+    }
+    return wasmExports.pollard_rho_i64(input, seed, c, maxIterations);
+});
+function main(input) {
+    if (input <= 1n) {
+        throw new Error("input must be greater than 1.");
+    }
+    if ((input & 1n) === 0n) {
+        return 2n;
+    }
+    const f = (x, c) => (x * x + c) % input;
+    for (let attempt = 0; attempt < 10; attempt++) {
+        const c = (0, random_1.randomBigIntBetween)(1n, input - 1n);
+        let x = (0, random_1.randomBigIntBetween)(2n, input - 1n);
+        const maybeWASMFactor = runWASMPollardRho(input, x, c, 100_000);
+        if (maybeWASMFactor !== null &&
+            maybeWASMFactor > 1n &&
+            maybeWASMFactor < input &&
+            input % maybeWASMFactor === 0n) {
+            return maybeWASMFactor;
+        }
+        let y = x;
+        let divisor = 1n;
+        let iterations = 0;
+        while (divisor === 1n) {
+            x = f(x, c);
+            y = f(f(y, c), c);
+            divisor = (0, euclidean_1.default)(math_1.math.absolute(x - y), input);
+            iterations += 1;
+            if (iterations > 100_000) {
+                divisor = input;
+            }
+        }
+        if (divisor !== input) {
+            return divisor;
+        }
+    }
+    return 1n;
+}
+const runPrompt = (0, prompt_1.createAlgorithmPrompt)("pollard-rho", async ({ ask, writeLine }) => {
+    writeLine("\tFactorize a composite number using Pollard rho.");
+    writeLine(chalk_1.default.gray("\tinput = 8051 -> factor = 83 or 97"));
+    const { input } = await ask([
+        {
+            type: "number",
+            name: "input",
+            message: `Enter ${chalk_1.default.italic("composite number")}:`,
+            default: 8051,
+        },
+    ]);
+    const result = main(BigInt(input));
+    writeLine(`\tFactor = ${result}`);
+    return {
+        inputs: { input },
+        result,
+    };
+});
+async function prompt(options) {
+    return runPrompt(options);
+}
+//# sourceMappingURL=index.js.map

package/build/algorithms/pollard-rho/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../source/algorithms/pollard-rho/index.ts"],"names":[],"mappings":";;;;;AA4BA,uBA6CC;AA2BD,wBAEC;AAtGD,uEAA+C;AAC/C,kDAA+C;AAC/C,sDAAgE;AAChE,kDAAuE;AACvE,+DAAuC;AACvC,gDAG6B;AAE7B,MAAM,iBAAiB,GAAG,IAAA,wBAAiB,EAGzC,aAAa,EAAE,CAAC,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,aAAa,EAAE,EAAE;IAC9D,IACE,CAAC,WAAW,CAAC,eAAe;QAC5B,CAAC,IAAA,gBAAS,EAAC,KAAK,CAAC;QACjB,CAAC,IAAA,gBAAS,EAAC,IAAI,CAAC;QAChB,CAAC,IAAA,gBAAS,EAAC,CAAC,CAAC;QACb,CAAC,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC;QAChC,aAAa,IAAI,CAAC,EAClB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,WAAW,CAAC,eAAe,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;AACpE,CAAC,CAAC,CAAC;AAEH,SAAwB,IAAI,CAAC,KAAa;IACxC,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAExD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC;QAC9C,MAAM,CAAC,GAAG,IAAA,4BAAmB,EAAC,EAAE,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,GAAG,IAAA,4BAAmB,EAAC,EAAE,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;QAE5C,MAAM,eAAe,GAAG,iBAAiB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;QAChE,IACE,eAAe,KAAK,IAAI;YACxB,eAAe,GAAG,EAAE;YACpB,eAAe,GAAG,KAAK;YACvB,KAAK,GAAG,eAAe,KAAK,EAAE,EAC9B,CAAC;YACD,OAAO,eAAe,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,OAAO,OAAO,KAAK,EAAE,EAAE,CAAC;YACtB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACZ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,OAAO,GAAG,IAAA,mBAAS,EAAC,WAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACjD,UAAU,IAAI,CAAC,CAAC;YAEhB,IAAI,UAAU,GAAG,OAAO,EAAE,CAAC;gBACzB,OAAO,GAAG,KAAK,CAAC;YAClB,CAAC;QACH,CAAC;QAED,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;YACtB,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,MAAM,SAAS,GAAG,IAAA,8BAAqB,EACrC,aAAa,EACb,KAAK,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE;IAC3B,SAAS,CAAC,mDAAmD,CAAC,CAAC;IAC/D,SAAS,CAAC,eAAK,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC,CAAC;IAE7D,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,GAAG,CAAoB;QAC7C;YACE,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,OAAO;YACb,OAAO,EAAE,SAAS,eAAK,CAAC,MAAM,CAAC,kBAAkB,CAAC,GAAG;YACrD,OAAO,EAAE,IAAI;SACd;KACF,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACnC,SAAS,CAAC,cAAc,MAAM,EAAE,CAAC,CAAC;IAElC,OAAO;QACL,MAAM,EAAE,EAAE,KAAK,EAAE;QACjB,MAAM;KACP,CAAC;AACJ,CAAC,CACF,CAAC;AAEK,KAAK,UAAU,MAAM,CAAC,OAAwB;IACnD,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC;AAC5B,CAAC"}

package/build/algorithms/pollard-rho/index.test.js

@@ -0,0 +1,26 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const pollard_rho_1 = __importDefault(require("../../algorithms/pollard-rho"));
+const wasm_1 = require("../../shared/testing/wasm");
+describe("Finding the factor for the given input", () => {
+    test.each([
+        361187n,
+        29996224275867n,
+        7n ** 5n,
+        732564058083n * 605789375811n,
+    ])(`%p has a non-trivial factor`, (input) => {
+        const actualFactor = (0, pollard_rho_1.default)(input);
+        const fallbackFactor = (0, wasm_1.runWithoutWASM)(() => (0, pollard_rho_1.default)(input));
+        expect(actualFactor > 1n).toBeTruthy();
+        expect(input % actualFactor).toEqual(0n);
+        expect(fallbackFactor > 1n).toBeTruthy();
+        expect(input % fallbackFactor).toEqual(0n);
+    });
+    test("keeps the same error with and without WASM for invalid input", () => {
+        (0, wasm_1.expectSameErrorWithAndWithoutWASM)(() => (0, pollard_rho_1.default)(1n), "input must be greater than 1.");
+    });
+});
+//# sourceMappingURL=index.test.js.map

package/build/algorithms/pollard-rho/index.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.test.js","sourceRoot":"","sources":["../../../source/algorithms/pollard-rho/index.test.ts"],"names":[],"mappings":";;;;;AAAA,2EAAkD;AAClD,gDAG+B;AAE/B,QAAQ,CAAC,wCAAwC,EAAE,GAAG,EAAE;IACtD,IAAI,CAAC,IAAI,CAAC;QACR,OAAO;QACP,eAAe;QACf,EAAE,IAAI,EAAE;QACR,aAAa,GAAG,aAAa;KAC9B,CAAC,CAAC,6BAA6B,EAAE,CAAC,KAAK,EAAE,EAAE;QAC1C,MAAM,YAAY,GAAG,IAAA,qBAAU,EAAC,KAAK,CAAC,CAAC;QACvC,MAAM,cAAc,GAAG,IAAA,qBAAc,EAAC,GAAG,EAAE,CAAC,IAAA,qBAAU,EAAC,KAAK,CAAC,CAAC,CAAC;QAE/D,MAAM,CAAC,YAAY,GAAG,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC;QACvC,MAAM,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,cAAc,GAAG,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC;QACzC,MAAM,CAAC,KAAK,GAAG,cAAc,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8DAA8D,EAAE,GAAG,EAAE;QACxE,IAAA,wCAAiC,EAC/B,GAAG,EAAE,CAAC,IAAA,qBAAU,EAAC,EAAE,CAAC,EACpB,+BAA+B,CAChC,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/build/algorithms/primitive-root-search/index.js

@@ -0,0 +1,95 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.default = main;
+exports.prompt = prompt;
+const fast_modular_exponentiation_1 = __importDefault(require("../../algorithms/fast-modular-exponentiation"));
+const miller_rabin_primarily_test_1 = __importDefault(require("../../algorithms/miller-rabin-primarily-test"));
+const wasm_1 = require("../../shared/algorithm/wasm");
+const chalk_1 = __importDefault(require("../../shared/cli/chalk"));
+const prompt_1 = require("../../shared/cli/prompt");
+const runWASMPrimitiveRoots = (0, wasm_1.createWASMInvoker)("primitive-root-search", (wasmExports, prime) => {
+    if (!wasmExports.primitive_root_search_i64 ||
+        prime <= 2n ||
+        !(0, wasm_1.fitsInI64)(prime)) {
+        return null;
+    }
+    const maxRoots = Number(prime - 1n);
+    if (!Number.isFinite(maxRoots) || maxRoots <= 0 || maxRoots > 10_000) {
+        return null;
+    }
+    const allocator = (0, wasm_1.createI64Allocator)(wasmExports);
+    allocator.reset();
+    const rootsPtr = allocator.allocate(maxRoots * wasm_1.I64_BYTES);
+    const view = allocator.view();
+    if (rootsPtr === null || !view) {
+        return null;
+    }
+    const count = wasmExports.primitive_root_search_i64(prime, rootsPtr, maxRoots);
+    const result = [];
+    const limit = Math.min(count, maxRoots);
+    for (let index = 0; index < limit; index++) {
+        result.push(view[rootsPtr / wasm_1.I64_BYTES + index]);
+    }
+    return result;
+});
+function main(prime) {
+    if (!(0, miller_rabin_primarily_test_1.default)(BigInt(prime), 10))
+        throw new Error("The Given number must be prime.");
+    const phi = prime - 1;
+    const table = Array.from({ length: phi }, () => Array.from({ length: phi }, () => 0));
+    const arrayOfResult = [];
+    const maybeWASMRoots = runWASMPrimitiveRoots(BigInt(prime));
+    if (maybeWASMRoots !== null) {
+        for (const root of maybeWASMRoots) {
+            arrayOfResult.push(Number(root));
+        }
+        for (let indexRow = 0; indexRow < table.length; indexRow++) {
+            for (let indexColumn = 0; indexColumn < table[0].length; indexColumn++) {
+                const exponent = (0, fast_modular_exponentiation_1.default)(BigInt(indexRow + 1), BigInt(indexColumn + 1), BigInt(prime));
+                table[indexRow][indexColumn] = Number(exponent);
+            }
+        }
+        return [table, arrayOfResult];
+    }
+    for (let indexRow = 0; indexRow < table.length; indexRow++) {
+        const set = new Set();
+        let isPrimitiveRoot = true;
+        for (let indexColumn = 0; indexColumn < table[0].length; indexColumn++) {
+            const exponent = (0, fast_modular_exponentiation_1.default)(BigInt(indexRow + 1), BigInt(indexColumn + 1), BigInt(prime));
+            const index = Number(exponent);
+            table[indexRow][indexColumn] = index;
+            if (set.has(index)) {
+                isPrimitiveRoot = false;
+            }
+            set.add(index);
+        }
+        if (isPrimitiveRoot)
+            arrayOfResult.push(indexRow + 1);
+    }
+    return [table, arrayOfResult];
+}
+const runPrompt = (0, prompt_1.createAlgorithmPrompt)("primitive-root-search", async ({ ask, writeLine }) => {
+    writeLine("\tprimitive roots for x = y1, y2, y3...");
+    writeLine(chalk_1.default.gray("\tprimitive roots for 23 = 5, 7, 10, 11, 14, 15, 17, 19, 20, 21"));
+    const { prime } = await ask([
+        {
+            type: "number",
+            name: "prime",
+            message: `Enter ${chalk_1.default.italic("prime")}:`,
+            default: 7,
+        },
+    ]);
+    const result = main(prime);
+    writeLine(`primitive roots for ${prime} = ${result[1].sort()}`);
+    return {
+        inputs: { prime },
+        result,
+    };
+});
+async function prompt(options) {
+    return runPrompt(options);
+}
+//# sourceMappingURL=index.js.map

package/build/algorithms/primitive-root-search/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../source/algorithms/primitive-root-search/index.ts"],"names":[],"mappings":";;;;;AAsDA,uBAqDC;AA+BD,wBAEC;AA5ID,2GAAiF;AACjF,2GAAgF;AAChF,kDAKiC;AACjC,+DAAuC;AACvC,gDAG6B;AAE7B,MAAM,qBAAqB,GAAG,IAAA,wBAAiB,EAC7C,uBAAuB,EACvB,CAAC,WAAW,EAAE,KAAK,EAAE,EAAE;IACrB,IACE,CAAC,WAAW,CAAC,yBAAyB;QACtC,KAAK,IAAI,EAAE;QACX,CAAC,IAAA,gBAAS,EAAC,KAAK,CAAC,EACjB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;IACpC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,MAAM,EAAE,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,SAAS,GAAG,IAAA,yBAAkB,EAAC,WAAW,CAAC,CAAC;IAClD,SAAS,CAAC,KAAK,EAAE,CAAC;IAElB,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,GAAG,gBAAS,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IAC9B,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,WAAW,CAAC,yBAAyB,CACjD,KAAK,EACL,QAAQ,EACR,QAAQ,CACT,CAAC;IACF,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACxC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,gBAAS,GAAG,KAAK,CAAC,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC,CACF,CAAC;AAEF,SAAwB,IAAI,CAAC,KAAa;IACxC,IAAI,CAAC,IAAA,qCAAwB,EAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAErD,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IACtB,MAAM,KAAK,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,CACzD,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CACrC,CAAC;IAEF,MAAM,aAAa,GAAa,EAAE,CAAC;IAEnC,MAAM,cAAc,GAAG,qBAAqB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;YAClC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;YAC3D,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC;gBACvE,MAAM,QAAQ,GAAG,IAAA,qCAAyB,EACxC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,EACpB,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,EACvB,MAAM,CAAC,KAAK,CAAC,CACd,CAAC;gBACF,KAAK,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAED,OAAO,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC3D,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,IAAI,eAAe,GAAG,IAAI,CAAC;QAC3B,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC;YACvE,MAAM,QAAQ,GAAG,IAAA,qCAAyB,EACxC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,EACpB,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,EACvB,MAAM,CAAC,KAAK,CAAC,CACd,CAAC;YACF,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC/B,KAAK,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,GAAG,KAAK,CAAC;YAErC,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnB,eAAe,GAAG,KAAK,CAAC;YAC1B,CAAC;YACD,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjB,CAAC;QAED,IAAI,eAAe;YAAE,aAAa,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,SAAS,GAAG,IAAA,8BAAqB,EACrC,uBAAuB,EACvB,KAAK,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE;IAC3B,SAAS,CAAC,yCAAyC,CAAC,CAAC;IACrD,SAAS,CACP,eAAK,CAAC,IAAI,CACR,iEAAiE,CAClE,CACF,CAAC;IAEF,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,GAAG,CAAoB;QAC7C;YACE,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,OAAO;YACb,OAAO,EAAE,SAAS,eAAK,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG;YAC1C,OAAO,EAAE,CAAC;SACX;KACF,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,SAAS,CAAC,uBAAuB,KAAK,MAAM,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAEhE,OAAO;QACL,MAAM,EAAE,EAAE,KAAK,EAAE;QACjB,MAAM;KACP,CAAC;AACJ,CAAC,CACF,CAAC;AAEK,KAAK,UAAU,MAAM,CAAC,OAAwB;IACnD,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC;AAC5B,CAAC"}

package/build/algorithms/primitive-root-search/index.test.js

@@ -0,0 +1,46 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const primitive_root_search_1 = __importDefault(require("../../algorithms/primitive-root-search"));
+const chalk_1 = __importDefault(require("../../shared/cli/chalk"));
+const wasm_1 = require("../../shared/testing/wasm");
+describe("Finding the Primitive Roots of the given numbers", () => {
+    test.each([
+        [23, [5, 7, 10, 11, 14, 15, 17, 19, 20, 21]],
+        [
+            131,
+            [
+                2, 6, 8, 10, 14, 17, 22, 23, 26, 29, 30, 31, 37, 40, 50, 54, 56, 57, 66,
+                67, 72, 76, 82, 83, 85, 87, 88, 90, 93, 95, 96, 97, 98, 103, 104, 106,
+                110, 111, 115, 116, 118, 119, 120, 122, 124, 126, 127, 128,
+            ],
+        ],
+        [
+            47,
+            [
+                5, 10, 11, 13, 15, 19, 20, 22, 23, 26, 29, 30, 31, 33, 35, 38, 39, 40,
+                41, 43, 44, 45,
+            ],
+        ],
+        [13, [2, 6, 7, 11]],
+        [
+            71,
+            [
+                7, 11, 13, 21, 22, 28, 31, 33, 35, 42, 44, 47, 52, 53, 55, 56, 59, 61,
+                62, 63, 65, 67, 68, 69,
+            ],
+        ],
+    ])(`%p has some primitive roots.\n\tprimitive roots = ${chalk_1.default.greenBright("%p")}`, (input, result) => {
+        const execute = () => {
+            return (0, primitive_root_search_1.default)(input)[1].sort((left, right) => left - right);
+        };
+        expect(execute()).toEqual([...result].sort((left, right) => left - right));
+        (0, wasm_1.expectSameResultWithAndWithoutWASM)(execute);
+    });
+    test("keeps the same error with and without WASM for non-prime input", () => {
+        (0, wasm_1.expectSameErrorWithAndWithoutWASM)(() => (0, primitive_root_search_1.default)(21), "The Given number must be prime.");
+    });
+});
+//# sourceMappingURL=index.test.js.map

package/build/algorithms/primitive-root-search/index.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.test.js","sourceRoot":"","sources":["../../../source/algorithms/primitive-root-search/index.test.ts"],"names":[],"mappings":";;;;;AAAA,+FAAqE;AACrE,+DAAuC;AACvC,gDAG+B;AAE/B,QAAQ,CAAC,kDAAkD,EAAE,GAAG,EAAE;IAChE,IAAI,CAAC,IAAI,CAAC;QACR,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5C;YACE,GAAG;YACH;gBACE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;gBACvE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;gBACrE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;aAC3D;SACF;QACD;YACE,EAAE;YACF;gBACE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;gBACrE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;aACf;SACF;QACD,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACnB;YACE,EAAE;YACF;gBACE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;gBACrE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;aACvB;SACF;KACF,CAAC,CACA,qDAAqD,eAAK,CAAC,WAAW,CACpE,IAAI,CACL,EAAE,EACH,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;QAChB,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,OAAO,IAAA,+BAAmB,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACvC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAC9B,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CACvB,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAChD,CAAC;QACF,IAAA,yCAAkC,EAAC,OAAO,CAAC,CAAC;IAC9C,CAAC,CACF,CAAC;IAEF,IAAI,CAAC,gEAAgE,EAAE,GAAG,EAAE;QAC1E,IAAA,wCAAiC,EAC/B,GAAG,EAAE,CAAC,IAAA,+BAAmB,EAAC,EAAE,CAAC,EAC7B,iCAAiC,CAClC,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/build/command.js

@@ -0,0 +1,79 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.runCLI = runCLI;
+const path_1 = require("path");
+const chalk_1 = __importDefault(require("./shared/cli/chalk"));
+const inquirer_1 = require("./shared/cli/inquirer");
+const utilities_1 = require("./shared/cli/utilities");
+const constants_1 = require("./shared/constants");
+async function promptPurpose(message) {
+    const inquirer = await (0, inquirer_1.getInquirer)();
+    const { _: purpose } = await inquirer.prompt([
+        {
+            type: "rawlist",
+            name: "_",
+            message,
+            choices: [
+                { name: constants_1.CHOICES.DEMONSTRATE, value: constants_1.CHOICES.DEMONSTRATE },
+                { name: constants_1.CHOICES.EXECUTE, value: constants_1.CHOICES.EXECUTE },
+                { name: constants_1.CHOICES.EXIT, value: constants_1.CHOICES.EXIT },
+            ],
+        },
+    ]);
+    return purpose;
+}
+function isAutomatedRun(options) {
+    return (options.procedure !== undefined ||
+        options.promptOptions !== undefined ||
+        options.purpose !== undefined ||
+        options.restartable !== undefined);
+}
+async function runCLI(options = {}) {
+    const message = options.message ?? "What do you want to do?";
+    const isAutomated = isAutomatedRun(options);
+    try {
+        const purpose = options.purpose ?? (await promptPurpose(message));
+        switch (purpose) {
+            case constants_1.CHOICES.DEMONSTRATE:
+                await utilities_1.inquire.procedure((0, path_1.join)(__dirname, "key-encryptions"), "Which cryptograph procedure do you want to demonstrate?", utilities_1.format.filename, {
+                    promptOptions: options.promptOptions,
+                    restartable: options.restartable,
+                    selection: options.procedure,
+                });
+                if (!isAutomated) {
+                    await runCLI();
+                }
+                break;
+            case constants_1.CHOICES.EXECUTE:
+                await utilities_1.inquire.procedure((0, path_1.join)(__dirname, "algorithms"), "Which cryptograph algorithm do you want to execute?", utilities_1.format.foldername, {
+                    promptOptions: options.promptOptions,
+                    restartable: options.restartable,
+                    selection: options.procedure,
+                });
+                if (!isAutomated) {
+                    await runCLI();
+                }
+                break;
+            case constants_1.CHOICES.EXIT:
+                console.log(chalk_1.default.gray("Successfully terminated the program.\n"));
+                break;
+            default:
+                throw new Error("Something wrong with the prompt flow.");
+        }
+    }
+    catch (_) {
+        const error = _;
+        console.error(`\t${chalk_1.default.red(error.message)}`);
+        if (isAutomated) {
+            throw error;
+        }
+        await runCLI({ message: "Unexpected result. Please restart your flow." });
+    }
+}
+if (require.main === module) {
+    void runCLI();
+}
+//# sourceMappingURL=command.js.map

package/build/command.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"command.js","sourceRoot":"","sources":["../source/command.ts"],"names":[],"mappings":";;;;;AA+CA,wBAsDC;AArGD,+BAA4B;AAE5B,+DAAuC;AACvC,oDAAoD;AAEpD,sDAAyD;AACzD,kDAA6C;AAY7C,KAAK,UAAU,aAAa,CAAC,OAAe;IAC1C,MAAM,QAAQ,GAAG,MAAM,IAAA,sBAAW,GAAE,CAAC;IACrC,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,MAAM,QAAQ,CAAC,MAAM,CAEzC;QACD;YACE,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,GAAG;YACT,OAAO;YACP,OAAO,EAAE;gBACP,EAAE,IAAI,EAAE,mBAAO,CAAC,WAAW,EAAE,KAAK,EAAE,mBAAO,CAAC,WAAW,EAAE;gBACzD,EAAE,IAAI,EAAE,mBAAO,CAAC,OAAO,EAAE,KAAK,EAAE,mBAAO,CAAC,OAAO,EAAE;gBACjD,EAAE,IAAI,EAAE,mBAAO,CAAC,IAAI,EAAE,KAAK,EAAE,mBAAO,CAAC,IAAI,EAAE;aAC5C;SACF;KACF,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CAAC,OAAwB;IAC9C,OAAO,CACL,OAAO,CAAC,SAAS,KAAK,SAAS;QAC/B,OAAO,CAAC,aAAa,KAAK,SAAS;QACnC,OAAO,CAAC,OAAO,KAAK,SAAS;QAC7B,OAAO,CAAC,WAAW,KAAK,SAAS,CAClC,CAAC;AACJ,CAAC;AAEM,KAAK,UAAU,MAAM,CAAC,UAA2B,EAAE;IACxD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,yBAAyB,CAAC;IAC7D,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAE5C,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,MAAM,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;QAElE,QAAQ,OAAO,EAAE,CAAC;YAChB,KAAK,mBAAO,CAAC,WAAW;gBACtB,MAAM,mBAAO,CAAC,SAAS,CACrB,IAAA,WAAI,EAAC,SAAS,EAAE,iBAAiB,CAAC,EAClC,yDAAyD,EACzD,kBAAM,CAAC,QAAQ,EACf;oBACE,aAAa,EAAE,OAAO,CAAC,aAAa;oBACpC,WAAW,EAAE,OAAO,CAAC,WAAW;oBAChC,SAAS,EAAE,OAAO,CAAC,SAAS;iBAC7B,CACF,CAAC;gBACF,IAAI,CAAC,WAAW,EAAE,CAAC;oBACjB,MAAM,MAAM,EAAE,CAAC;gBACjB,CAAC;gBACD,MAAM;YACR,KAAK,mBAAO,CAAC,OAAO;gBAClB,MAAM,mBAAO,CAAC,SAAS,CACrB,IAAA,WAAI,EAAC,SAAS,EAAE,YAAY,CAAC,EAC7B,qDAAqD,EACrD,kBAAM,CAAC,UAAU,EACjB;oBACE,aAAa,EAAE,OAAO,CAAC,aAAa;oBACpC,WAAW,EAAE,OAAO,CAAC,WAAW;oBAChC,SAAS,EAAE,OAAO,CAAC,SAAS;iBAC7B,CACF,CAAC;gBACF,IAAI,CAAC,WAAW,EAAE,CAAC;oBACjB,MAAM,MAAM,EAAE,CAAC;gBACjB,CAAC;gBACD,MAAM;YACR,KAAK,mBAAO,CAAC,IAAI;gBACf,OAAO,CAAC,GAAG,CAAC,eAAK,CAAC,IAAI,CAAC,wCAAwC,CAAC,CAAC,CAAC;gBAClE,MAAM;YACR;gBACE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,KAAK,GAAU,CAAU,CAAC;QAChC,OAAO,CAAC,KAAK,CAAC,KAAK,eAAK,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAE/C,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,KAAK,CAAC;QACd,CAAC;QAED,MAAM,MAAM,CAAC,EAAE,OAAO,EAAE,8CAA8C,EAAE,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAED,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;IAC5B,KAAK,MAAM,EAAE,CAAC;AAChB,CAAC"}