threshold-elgamal 0.1.21 → 0.1.22

package/dist/elgamal.js

@@ -1,5 +1,5 @@
 import { modPow, modInv } from 'bigint-mod-arith';
-import { getRandomBigIntegerInRange, getGroup } from './utils';
+import { getRandomBigIntegerInRange, getGroup } from "./utils.js";
 /**
  * Generates the parameters for the ElGamal encryption, including the prime, generator,
  * and key pair (public and private keys).

package/dist/index.js

@@ -1,4 +1,4 @@
-import { generateParameters, encrypt, decrypt } from './elgamal';
-import { generateSingleKeyShare, generateKeyShares, combinePublicKeys, createDecryptionShare, combineDecryptionShares, thresholdDecrypt, } from './thresholdElgamal';
-import { getRandomBigIntegerInRange, multiplyEncryptedValues, getGroup, } from './utils';
+import { generateParameters, encrypt, decrypt } from "./elgamal.js";
+import { generateSingleKeyShare, generateKeyShares, combinePublicKeys, createDecryptionShare, combineDecryptionShares, thresholdDecrypt, } from "./thresholdElgamal.js";
+import { getRandomBigIntegerInRange, multiplyEncryptedValues, getGroup, } from "./utils.js";
 export { generateParameters, encrypt, decrypt, generateSingleKeyShare, generateKeyShares, combinePublicKeys, createDecryptionShare, combineDecryptionShares, thresholdDecrypt, getRandomBigIntegerInRange, multiplyEncryptedValues, getGroup, };

package/dist/randomBigInt.d.ts

@@ -0,0 +1 @@
+export declare const randomBigint: (bits: number) => bigint;

package/dist/randomBigInt.js

@@ -0,0 +1,65 @@
+// limit of Crypto.getRandomValues()
+// https://developer.mozilla.org/en-US/docs/Web/API/Crypto/getRandomValues
+const MAX_BYTES = 65536;
+// Node supports requesting up to this number of bytes
+// https://github.com/nodejs/node/blob/master/lib/internal/crypto/random.js#L48
+const MAX_UINT32 = 4294967295;
+const randomBytes = (size) => {
+    if (size > MAX_UINT32) {
+        throw new RangeError('requested too many random bytes');
+    }
+    const bytes = Buffer.allocUnsafe(size);
+    // getRandomValues fails on IE if size == 0
+    if (size > 0) {
+        // this is the max bytes crypto.getRandomValues
+        if (size > MAX_BYTES) {
+            // can do at once see https://developer.mozilla.org/en-US/docs/Web/API/window.crypto.getRandomValues
+            for (let generated = 0; generated < size; generated += MAX_BYTES) {
+                // buffer.slice automatically checks if the end is past the end of
+                // the buffer so we don't have to here
+                crypto.getRandomValues(bytes.slice(generated, Math.min(generated + MAX_BYTES, size)));
+            }
+        }
+        else {
+            // Directly fill the buffer if within the limit
+            crypto.getRandomValues(bytes);
+        }
+    }
+    return bytes;
+};
+const bytes2bigint = (bytes) => {
+    let result = 0n;
+    const n = bytes.length;
+    // Read input in 8 byte slices. This is, on average and at the time
+    // of writing, about 35x faster for large inputs than processing them
+    // one byte at a time.
+    if (n >= 8) {
+        const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+        for (let i = 0, k = n & ~7; i < k; i += 8) {
+            const x = view.getBigUint64(i, false);
+            result = (result << 64n) + x;
+        }
+    }
+    // Now mop up any remaining bytes.
+    for (let i = n & ~7; i < n; i++)
+        result = result * 256n + BigInt(bytes[i]);
+    return result;
+};
+// Note: mutates the contents of |bytes|.
+function maskBits(m, bytes) {
+    // Mask off bits from the MSB that are > log2(bits).
+    // |bytes| is treated as a big-endian bigint so byte 0 is the MSB.
+    if (bytes.length > 0)
+        bytes[0] &= m;
+}
+export const randomBigint = (bits) => {
+    if (bits < 0)
+        throw new RangeError('bits < 0');
+    const n = (bits >>> 3) + (bits & 7 ? 1 : 0); // Round up to next byte.
+    const r = 8 * n - bits;
+    const s = 8 - r;
+    const m = (1 << s) - 1; // Bits to mask off from MSB.
+    const bytes = randomBytes(n);
+    maskBits(m, bytes);
+    return bytes2bigint(bytes);
+};

package/dist/testUtils.js

@@ -1,7 +1,7 @@
 import { expect } from 'vitest';
-import { encrypt } from './elgamal';
-import { generateKeyShares, combinePublicKeys, createDecryptionShare, combineDecryptionShares, thresholdDecrypt, } from './thresholdElgamal';
-import { multiplyEncryptedValues, getGroup } from './utils';
+import { encrypt } from "./elgamal.js";
+import { generateKeyShares, combinePublicKeys, createDecryptionShare, combineDecryptionShares, thresholdDecrypt, } from "./thresholdElgamal.js";
+import { multiplyEncryptedValues, getGroup } from "./utils.js";
 export const getRandomScore = (min = 1, max = 10) => Math.floor(Math.random() * (max - min + 1)) + min;
 export const thresholdSetup = (partiesCount, threshold, primeBits = 2048) => {
     const { prime, generator } = getGroup(primeBits);

package/dist/thresholdElgamal.js

@@ -1,5 +1,5 @@
 import { modPow, modInv } from 'bigint-mod-arith';
-import { generatePolynomial, getGroup } from './utils';
+import { generatePolynomial, getGroup } from "./utils.js";
 /**
  * Evaluates a polynomial at a given point using modular arithmetic.
  *

package/dist/utils.js

@@ -1,5 +1,5 @@
-import randomBigint from 'random-bigint';
-import { GROUPS } from './constants';
+import { GROUPS } from "./constants.js";
+import { randomBigint } from "./randomBigInt.js";
 /**
  * Retrieves the group parameters for a given prime bit length.
  *

package/package.json

@@ -1,6 +1,6 @@
 {
     "name": "threshold-elgamal",
-    "version": "0.1.21",
+    "version": "0.1.22",
     "author": "Piotr Piech <piotr@piech.dev>",
     "license": "MIT",
     "description": "Threshold ElGamal in TypeScript",
@@ -15,6 +15,7 @@
     },
     "homepage": "https://tenemo.github.io/threshold-elgamal/",
     "scripts": {
+        "prepare": "ts-patch install -s",
         "eslint": "eslint . -c eslint.config.js",
         "eslint:fix": "eslint . --fix -c eslint.config.js",
         "tsc": "tsc",
@@ -52,15 +53,16 @@
         "globals": "^15.0.0",
         "prettier": "^3.2.5",
         "prettier-eslint": "^16.3.0",
+        "ts-patch": "^3.1.2",
         "tsx": "^4.7.2",
         "typedoc": "^0.25.13",
         "typedoc-plugin-markdown": "^3.17.1",
         "typescript": "^5.4.4",
+        "typescript-transformer-esm": "^1.1.0",
         "vitest": "^1.4.0"
     },
     "dependencies": {
-        "bigint-mod-arith": "^3.3.1",
-        "random-bigint": "^0.0.1"
+        "bigint-mod-arith": "^3.3.1"
     },
     "keywords": [
         "cryptography",