quarkdash 1.0.7 → 1.1.0

package/dist/cjs/{ringlwe.js → session/baselwe.js}

@@ -1,137 +1,146 @@
 "use strict";
-var _a;
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.QuarkDashKeyExchange = void 0;
-const utils_1 = require("./utils");
-const sha_1 = require("./sha");
+exports.BaseRingLWE = void 0;
 /**
- * Ring-LWE based key exchange implementation
+ * QuarkDash Basic LWE Utils Implementation
+ *
+ * @git             https://github.com/devsdaddy/quarkdash
+ * @version         1.1.0
+ * @author          Elijah Rastorguev
+ * @build           1003
+ * @website         https://dev.to/devsdaddy
+ * @updated         13.04.2026
  */
-class QuarkDashKeyExchange {
+const utils_1 = require("../core/utils");
+const sha_1 = require("../hash/sha");
+/**
+ * Base Ring-LWE Function
+ */
+class BaseRingLWE {
+    constructor() {
+        // Constants for override
+        this.N = 256;
+        this.Q = 7681n;
+        this.ROOT = 7n;
+        this.INV_N = this.modInverse(BigInt(this.N), this.Q);
+    }
     /**
-     * Get small polygon
-     * @returns {bigint[]} Small polygon
-     * @private
+     * Generate crypto key pair async
+     * @returns {ICryptoKeyPair} Crypto key pair
+     * TODO: GPU Calculations
      */
-    static smallPoly() {
-        const poly = new Array(this.N);
-        for (let i = 0; i < this.N; i++) {
-            const r = Math.random();
-            if (r < 0.33)
-                poly[i] = -1n;
-            else if (r < 0.66)
-                poly[i] = 0n;
-            else
-                poly[i] = 1n;
-        }
-        return poly;
+    async generateKeyPair() {
+        return this.generateKeyPairSync();
     }
     /**
-     * Uniform polygon
-     * @returns {bigint[]}
-     * @private
+     * Generate crypto key pair sync
+     * @returns {ICryptoKeyPair} Crypto key pair
      */
-    static uniformPoly() {
-        const poly = new Array(this.N);
-        const bytes = utils_1.QuarkDashUtils.randomBytes(this.N * 2);
+    generateKeyPairSync() {
+        const a = this.uniformPoly();
+        const s = this.smallPoly();
+        const e = this.errorPoly();
+        const as = this.multiply(a, s);
+        const b = new Array(this.N);
         for (let i = 0; i < this.N; i++) {
-            const val = (bytes[2 * i] | (bytes[2 * i + 1] << 8)) % Number(this.Q);
-            poly[i] = BigInt(val);
+            b[i] = (as[i] + e[i]) % this.Q;
         }
-        return poly;
+        const publicKey = utils_1.QuarkDashUtils.concatBytes(this.serializePoly(a), this.serializePoly(b));
+        const privateKey = this.serializePoly(s);
+        return { publicKey, privateKey };
     }
     /**
-     * NTT Operation
-     * @param poly {bigint[]} Polygon
-     * @private
+     * Encapsulate async
+     * @param publicKey {Uint8Array} Public key buffer
+     * @returns {Promise<ICryptoEncapsulated>} Encapsulated data
+     * TODO: GPU Calculations
      */
-    static ntt(poly) {
-        const res = [...poly];
-        let len = 2;
-        while (len <= this.N) {
-            const wlen = this.powMod(this.ROOT, BigInt(this.N / len), this.Q);
-            for (let i = 0; i < this.N; i += len) {
-                let w = 1n;
-                for (let j = 0; j < len / 2; j++) {
-                    const u = res[i + j];
-                    const v = (res[i + j + len / 2] * w) % this.Q;
-                    res[i + j] = (u + v) % this.Q;
-                    res[i + j + len / 2] = (u - v + this.Q) % this.Q;
-                    w = (w * wlen) % this.Q;
-                }
-            }
-            len <<= 1;
-        }
-        return res;
+    async encapsulate(publicKey) {
+        return this.encapsulateSync(publicKey);
     }
     /**
-     * Inverse NTT
-     * @param poly {bigint[]} Polygon
-     * @private
+     * Encapsulate sync
+     * @param publicKey {Uint8Array} Public key buffer
+     * @returns {ICryptoEncapsulated} Encapsulated data
      */
-    static invNTT(poly) {
-        const res = [...poly];
-        let len = this.N;
-        while (len >= 2) {
-            const wlen = this.powMod(this.ROOT, BigInt(this.N / len), this.Q);
-            for (let i = 0; i < this.N; i += len) {
-                let w = 1n;
-                for (let j = 0; j < len / 2; j++) {
-                    const u = res[i + j];
-                    const v = res[i + j + len / 2];
-                    res[i + j] = (u + v) % this.Q;
-                    res[i + j + len / 2] = ((u - v + this.Q) * w) % this.Q;
-                    w = (w * wlen) % this.Q;
-                }
-            }
-            len >>= 1;
+    encapsulateSync(publicKey) {
+        const aBytes = publicKey.slice(0, this.N * 2);
+        const bBytes = publicKey.slice(this.N * 2);
+        const a = this.deserializePoly(aBytes);
+        const b = this.deserializePoly(bBytes);
+        const sp = this.smallPoly();
+        const ep = this.errorPoly();
+        const uArr = this.multiply(a, sp);
+        for (let i = 0; i < this.N; i++) {
+            uArr[i] = (uArr[i] + ep[i]) % this.Q;
         }
-        for (let i = 0; i < this.N; i++)
-            res[i] = (res[i] * this.INV_N) % this.Q;
-        return res;
+        const w = this.multiply(b, sp);
+        const rawSecret = this.roundToBits(w);
+        const ciphertext = this.serializePoly(uArr);
+        const sharedSecret = this.hashSharedSecretSync(rawSecret, publicKey, ciphertext);
+        return { ciphertext, sharedSecret };
     }
     /**
-     * Multiply
-     * @param a {bigint[]} Polygon
-     * @param b {bigint[]} Polygon
-     * @returns {bigint[]} Multiplied polygons
+     * Decapsulate async
+     * @param privateKey {Uint8Array} Private key buffer
+     * @param peerPublicKey {Uint8Array} Peer public key
+     * @param ciphertext {Uint8Array} Cipher text buffer
+     * @returns {Promise<Uint8Array>} Buffer data
+     * TODO: GPU Calculations
      */
-    static multiply(a, b) {
-        const aNTT = this.ntt(a);
-        const bNTT = this.ntt(b);
-        const prod = new Array(this.N);
-        for (let i = 0; i < this.N; i++)
-            prod[i] = (aNTT[i] * bNTT[i]) % this.Q;
-        return this.invNTT(prod);
+    async decapsulate(privateKey, peerPublicKey, ciphertext) {
+        return this.decapsulateSync(privateKey, peerPublicKey, ciphertext);
     }
     /**
-     * Serialize polygon
-     * @param poly {bigint[]} Polygon
-     * @returns {Uint8Array} Polygon buffer
+     * Decapsulate sync
+     * @param privateKey {Uint8Array} Private key buffer
+     * @param peerPublicKey{Uint8Array} Peer public key buffer
+     * @param ciphertext {Uint8Array} Cipher text buffer
+     * @returns {Uint8Array} Buffer data
+     */
+    decapsulateSync(privateKey, peerPublicKey, ciphertext) {
+        const s = this.deserializePoly(privateKey);
+        const u = this.deserializePoly(ciphertext);
+        const w = this.multiply(u, s);
+        const rawSecret = this.roundToBits(w);
+        return this.hashSharedSecretSync(rawSecret, peerPublicKey, ciphertext);
+    }
+    /**
+     * Modular inverse
+     * @param a {bigint}
+     * @param m {bigint}
+     * @returns {bigint} Inversion result
      * @private
      */
-    static serializePoly(poly) {
-        const bytes = new Uint8Array(this.N * 2);
-        for (let i = 0; i < this.N; i++) {
-            const val = Number(poly[i]);
-            bytes[2 * i] = val & 0xFF;
-            bytes[2 * i + 1] = (val >> 8) & 0xFF;
+    modInverse(a, m) {
+        let [old_r, r] = [a, m];
+        let [old_s, s] = [1n, 0n];
+        while (r !== 0n) {
+            const q = old_r / r;
+            [old_r, r] = [r, old_r - q * r];
+            [old_s, s] = [s, old_s - q * s];
         }
-        return bytes;
+        return (old_s % m + m) % m;
     }
     /**
-     * Deserialize Polygon
-     * @param bytes {Uint8Array} Polygon buffer
-     * @returns {bigint[]} Polygon
+     * Modular exponentiation
+     * @param base {bigint} Base
+     * @param exp {bigint} exponential
+     * @param mod {bigint} module
+     * @returns {bigint} Result of modular exponentiation
      * @private
      */
-    static deserializePoly(bytes) {
-        const poly = new Array(this.N);
-        for (let i = 0; i < this.N; i++) {
-            const val = bytes[2 * i] | (bytes[2 * i + 1] << 8);
-            poly[i] = BigInt(val);
+    powMod(base, exp, mod) {
+        let result = 1n;
+        let b = base % mod;
+        let e = exp;
+        while (e > 0n) {
+            if (e & 1n)
+                result = (result * b) % mod;
+            b = (b * b) % mod;
+            e >>= 1n;
         }
-        return poly;
+        return result;
     }
     /**
      * Round to bits
@@ -139,7 +148,7 @@ class QuarkDashKeyExchange {
      * @returns {Uint8Array} rounded buffer
      * @private
      */
-    static roundToBits(poly) {
+    roundToBits(poly) {
         const result = new Uint8Array(32);
         for (let i = 0; i < this.N; i++) {
             const bit = (Number(poly[i]) > Number(this.Q) / 2) ? 1 : 0;
@@ -149,136 +158,170 @@ class QuarkDashKeyExchange {
         return result;
     }
     /**
-     * Modular exponentiation
-     * @param base {bigint} Base
-     * @param exp {bigint} exponential
-     * @param mod {bigint} module
-     * @returns {bigint} Result of modular exponentiation
+     * Deserialize Polygon
+     * @param bytes {Uint8Array} Polygon buffer
+     * @returns {bigint[]} Polygon
      * @private
      */
-    static powMod(base, exp, mod) {
-        let result = 1n, b = base % mod, e = exp;
-        while (e > 0n) {
-            if (e & 1n)
-                result = (result * b) % mod;
-            b = (b * b) % mod;
-            e >>= 1n;
+    deserializePoly(bytes) {
+        const poly = new Array(this.N);
+        for (let i = 0; i < this.N; i++) {
+            const val = bytes[2 * i] | (bytes[2 * i + 1] << 8);
+            poly[i] = BigInt(val);
         }
-        return result;
+        return poly;
     }
     /**
-     * Modular inverse
-     * @param a {bigint}
-     * @param m {bigint}
-     * @returns {bigint} Inversion result
+     * Serialize polygon
+     * @param poly {bigint[]} Polygon
+     * @returns {Uint8Array} Polygon buffer
      * @private
      */
-    static modInverse(a, m) {
-        let [old_r, r] = [a, m], [old_s, s] = [1n, 0n];
-        while (r !== 0n) {
-            const q = old_r / r;
-            [old_r, r] = [r, old_r - q * r];
-            [old_s, s] = [s, old_s - q * s];
+    serializePoly(poly) {
+        const bytes = new Uint8Array(this.N * 2);
+        for (let i = 0; i < this.N; i++) {
+            const val = Number(poly[i]);
+            bytes[2 * i] = val & 0xFF;
+            bytes[2 * i + 1] = (val >> 8) & 0xFF;
         }
-        return (old_s % m + m) % m;
+        return bytes;
     }
     /**
-     * Generate crypto key pair async
-     * @returns {ICryptoKeyPair} Crypto key pair
-     * TODO: GPU Calculations
+     * Multiply
+     * @param a {bigint[]} Polygon
+     * @param b {bigint[]} Polygon
+     * @returns {bigint[]} Multiplied polygons
      */
-    async generateKeyPair() {
-        return this.generateKeyPairSync();
+    multiply(a, b) {
+        const aNTT = this.ntt(a);
+        const bNTT = this.ntt(b);
+        const prod = new Array(this.N);
+        for (let i = 0; i < this.N; i++) {
+            prod[i] = (aNTT[i] * bNTT[i]) % this.Q;
+        }
+        return this.invNTT(prod);
     }
     /**
-     * Generate crypto key pair sync
-     * @returns {ICryptoKeyPair} Crypto key pair
+     * Inverse NTT
+     * @param poly {bigint[]} Polygon
+     * @private
      */
-    generateKeyPairSync() {
-        const a = _a.uniformPoly();
-        const s = _a.smallPoly();
-        const e = _a.smallPoly();
-        const as = _a.multiply(a, s);
-        const b = new Array(_a.N);
-        for (let i = 0; i < _a.N; i++)
-            b[i] = (as[i] + e[i]) % _a.Q;
-        const pub = utils_1.QuarkDashUtils.concatBytes(_a.serializePoly(a), _a.serializePoly(b));
-        const priv = _a.serializePoly(s);
-        return { publicKey: pub, privateKey: priv };
+    invNTT(poly) {
+        const res = [...poly];
+        let len = this.N;
+        while (len >= 2) {
+            const wlen = this.powMod(this.ROOT, BigInt(this.N / len), this.Q);
+            for (let i = 0; i < this.N; i += len) {
+                let w = 1n;
+                for (let j = 0; j < len / 2; j++) {
+                    const u = res[i + j];
+                    const v = res[i + j + len / 2];
+                    res[i + j] = (u + v) % this.Q;
+                    res[i + j + len / 2] = ((u - v + this.Q) * w) % this.Q;
+                    w = (w * wlen) % this.Q;
+                }
+            }
+            len >>= 1;
+        }
+        for (let i = 0; i < this.N; i++) {
+            res[i] = (res[i] * this.INV_N) % this.Q;
+        }
+        return res;
     }
     /**
-     * Encapsulate async
-     * @param publicKey {Uint8Array} Public key buffer
-     * @returns {Promise<ICryptoEncapsulated>} Encapsulated data
-     * TODO: GPU Calculations
+     * NTT Operation
+     * @param poly {bigint[]} Polygon
+     * @private
      */
-    async encapsulate(publicKey) {
-        return this.encapsulateSync(publicKey);
+    ntt(poly) {
+        const res = [...poly];
+        let len = 2;
+        while (len <= this.N) {
+            const wlen = this.powMod(this.ROOT, BigInt(this.N / len), this.Q);
+            for (let i = 0; i < this.N; i += len) {
+                let w = 1n;
+                for (let j = 0; j < len / 2; j++) {
+                    const u = res[i + j];
+                    const v = (res[i + j + len / 2] * w) % this.Q;
+                    res[i + j] = (u + v) % this.Q;
+                    res[i + j + len / 2] = BigInt((u - v + this.Q) % this.Q);
+                    w = (w * wlen) % this.Q;
+                }
+            }
+            len <<= 1;
+        }
+        return res;
     }
     /**
-     * Encapsulate sync
-     * @param publicKey {Uint8Array} Public key buffer
-     * @returns {ICryptoEncapsulated} Encapsulated data
+     * Error polygon
+     * @private
      */
-    encapsulateSync(publicKey) {
-        const aBytes = publicKey.slice(0, _a.N * 2);
-        const bBytes = publicKey.slice(_a.N * 2);
-        const a = _a.deserializePoly(aBytes);
-        const b = _a.deserializePoly(bBytes);
-        const sp = _a.smallPoly();
-        const ep = _a.smallPoly();
-        const uArr = _a.multiply(a, sp);
-        for (let i = 0; i < _a.N; i++)
-            uArr[i] = (uArr[i] + ep[i]) % _a.Q;
-        const w = _a.multiply(b, sp);
-        const rawSecret = _a.roundToBits(w);
-        const ciphertext = _a.serializePoly(uArr);
-        const sharedSecret = this.hashSharedSecret(rawSecret, publicKey, ciphertext);
-        return { ciphertext, sharedSecret };
+    errorPoly() {
+        const poly = new Array(this.N);
+        const SIGMA = 3.19;
+        for (let i = 0; i < this.N; i++) {
+            let sum = 0;
+            const randBytes = utils_1.QuarkDashUtils.randomBytes(12);
+            for (let j = 0; j < 12; j++) {
+                sum += randBytes[j];
+            }
+            const centered = (sum / 255) - 6;
+            const error = Math.floor(centered * SIGMA);
+            poly[i] = BigInt(Math.max(-Number(this.Q), Math.min(Number(this.Q) - 1, error)));
+        }
+        return poly;
     }
     /**
-     * Decapsulate async
-     * @param privateKey {Uint8Array} Private key buffer
-     * @param peerPublicKey {Uint8Array} Peer public key
-     * @param ciphertext {Uint8Array} Cipher text buffer
-     * @returns {Promise<Uint8Array>} Buffer data
-     * TODO: GPU Calculations
+     * Uniform polygon
+     * @returns {bigint[]}
+     * @private
      */
-    async decapsulate(privateKey, peerPublicKey, ciphertext) {
-        return this.decapsulateSync(privateKey, peerPublicKey, ciphertext);
+    uniformPoly() {
+        const poly = new Array(this.N);
+        const bytes = utils_1.QuarkDashUtils.randomBytes(this.N * 2);
+        for (let i = 0; i < this.N; i++) {
+            const val = (bytes[2 * i] | (bytes[2 * i + 1] << 8)) % Number(this.Q);
+            poly[i] = BigInt(val);
+        }
+        return poly;
     }
     /**
-     * Decapsulate sync
-     * @param privateKey {Uint8Array} Private key buffer
-     * @param peerPublicKey{Uint8Array} Peer public key buffer
-     * @param ciphertext {Uint8Array} Cipher text buffer
-     * @returns {Uint8Array} Buffer data
+     * Get small polygon
+     * @returns {bigint[]} Small polygon
+     * @private
      */
-    decapsulateSync(privateKey, peerPublicKey, ciphertext) {
-        const s = _a.deserializePoly(privateKey);
-        const u = _a.deserializePoly(ciphertext);
-        const w = _a.multiply(u, s);
-        const rawSecret = _a.roundToBits(w);
-        return this.hashSharedSecret(rawSecret, peerPublicKey, ciphertext);
+    smallPoly() {
+        const poly = new Array(this.N);
+        const bytesNeeded = Math.ceil(this.N * 2 / 8);
+        const randomBytes = utils_1.QuarkDashUtils.randomBytes(bytesNeeded);
+        for (let i = 0; i < this.N; i++) {
+            const byteIdx = Math.floor(i * 2 / 8);
+            const bitShift = (i * 2) % 8;
+            const val = (randomBytes[byteIdx] >> bitShift) & 0x03; // 0..3
+            if (val === 0)
+                poly[i] = -1n;
+            else if (val === 1)
+                poly[i] = 0n;
+            else if (val === 2)
+                poly[i] = 1n;
+            else {
+                poly[i] = 1n;
+            }
+        }
+        return poly;
     }
     /**
      * Hash shared secret
-     * @param ss {Uint8Array} Shared secret buffer
-     * @param publicKey {Uint8Array} Public key buffer
-     * @param ciphertext {Uint8Array} Cipher text buffer
-     * @returns {Uint8Array} Shared secret hash
-     * @private
+     * @param ss {Uint8Array} Shared Secret
+     * @param publicKey {Uint8Array} Public Key
+     * @param ciphertext {Uint8Array} Cipher text
+     * @returns {Uint8Array} Hash buffer
+     * @protected
      */
-    hashSharedSecret(ss, publicKey, ciphertext) {
+    hashSharedSecretSync(ss, publicKey, ciphertext) {
         const data = utils_1.QuarkDashUtils.concatBytes(ss, publicKey, ciphertext);
         return sha_1.SHA256.hash(data, true);
     }
 }
-exports.QuarkDashKeyExchange = QuarkDashKeyExchange;
-_a = QuarkDashKeyExchange;
-// Ring-LWE Constants
-QuarkDashKeyExchange.N = 256;
-QuarkDashKeyExchange.Q = 7681n;
-QuarkDashKeyExchange.ROOT = 7n;
-QuarkDashKeyExchange.INV_N = _a.modInverse(BigInt(_a.N), _a.Q);
-//# sourceMappingURL=ringlwe.js.map
+exports.BaseRingLWE = BaseRingLWE;
+//# sourceMappingURL=baselwe.js.map

package/dist/cjs/session/baselwe.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"baselwe.js","sourceRoot":"","sources":["../../../src/session/baselwe.ts"],"names":[],"mappings":";;;AAAA;;;;;;;;;GASG;AACH,yCAA6C;AAC7C,qCAAmC;AAGnC;;GAEG;AACH,MAAa,WAAW;IAAxB;QACI,yBAAyB;QACN,MAAC,GAAG,GAAG,CAAC;QACR,MAAC,GAAS,KAAK,CAAC;QAChB,SAAI,GAAG,EAAE,CAAC;QACV,UAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IA2TvE,CAAC;IAzTG;;;;OAIG;IACI,KAAK,CAAC,eAAe;QACxB,OAAO,IAAI,CAAC,mBAAmB,EAAE,CAAC;IACtC,CAAC;IAED;;;OAGG;IACI,mBAAmB;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,MAAM,SAAS,GAAG,sBAAc,CAAC,WAAW,CACxC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EACrB,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CACxB,CAAC;QACF,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACzC,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC;IACrC,CAAC;IAED;;;;;OAKG;IACI,KAAK,CAAC,WAAW,CAAC,SAAqB;QAC1C,OAAO,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;IAC3C,CAAC;IAED;;;;OAIG;IACI,eAAe,CAAC,SAAqB;QACxC,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACjF,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC;IACxC,CAAC;IAED;;;;;;;OAOG;IACI,KAAK,CAAC,WAAW,CAAC,UAAsB,EAAE,aAAyB,EAAE,UAAsB;QAC9F,OAAO,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;IACvE,CAAC;IAED;;;;;;OAMG;IACI,eAAe,CAAC,UAAsB,EAAE,aAAyB,EAAE,UAAsB;QAC5F,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;IAC3E,CAAC;IAED;;;;;;OAMG;IACO,UAAU,CAAC,CAAS,EAAE,CAAS;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1B,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;YACd,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YACpB,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;;OAOG;IACO,MAAM,CAAC,IAAY,EAAE,GAAW,EAAE,GAAW;QACnD,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;QACnB,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC,GAAG,EAAE;gBAAE,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YACxC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YAClB,CAAC,KAAK,EAAE,CAAC;QACb,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;;OAKG;IACO,WAAW,CAAC,IAAc;QAChC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAI,GAAG;gBAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;;OAKG;IACO,eAAe,CAAC,KAAiB;QACvC,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACnD,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACO,aAAa,CAAC,IAAc;QAClC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC;YAC1B,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QACzC,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACO,QAAQ,CAAC,CAAW,EAAE,CAAW;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED;;;;OAIG;IACO,MAAM,CAAC,IAAc;QAC3B,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACtB,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC;YACd,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;gBACnC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACrB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;oBAC/B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;oBAC9B,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;oBACvD,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;YACD,GAAG,KAAK,CAAC,CAAC;QACd,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;;;OAIG;IACO,GAAG,CAAC,IAAc;QACxB,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACtB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,GAAG,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;gBACnC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACrB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;oBAC9C,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;oBAC9B,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBACzD,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;YACD,GAAG,KAAK,CAAC,CAAC;QACd,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;;OAGG;IACO,SAAS;QACf,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,MAAM,SAAS,GAAG,sBAAc,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1B,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;YACxB,CAAC;YACD,MAAM,QAAQ,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC;YAC3C,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACrF,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACO,WAAW;QACjB,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,sBAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACO,SAAS;QACf,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,sBAAc,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7B,MAAM,GAAG,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO;YAC9D,IAAI,GAAG,KAAK,CAAC;gBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;iBACxB,IAAI,GAAG,KAAK,CAAC;gBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;iBAC5B,IAAI,GAAG,KAAK,CAAC;gBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;iBAC5B,CAAC;gBACF,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACO,oBAAoB,CAAC,EAAc,EAAE,SAAqB,EAAE,UAAsB;QACxF,MAAM,IAAI,GAAG,sBAAc,CAAC,WAAW,CAAC,EAAE,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACnE,OAAO,YAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAe,CAAC;IACjD,CAAC;CACJ;AAhUD,kCAgUC"}

package/dist/cjs/session/ringlwe.js

@@ -0,0 +1,19 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.QuarkDashRLWE = void 0;
+const baselwe_1 = require("./baselwe");
+/**
+ * Ring-LWE based key exchange implementation
+ */
+class QuarkDashRLWE extends baselwe_1.BaseRingLWE {
+    constructor() {
+        super(...arguments);
+        // Ring-LWE Constants
+        this.N = 256;
+        this.Q = 7681n;
+        this.ROOT = 7n;
+        this.INV_N = this.modInverse(BigInt(this.N), this.Q);
+    }
+}
+exports.QuarkDashRLWE = QuarkDashRLWE;
+//# sourceMappingURL=ringlwe.js.map

package/dist/cjs/session/ringlwe.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ringlwe.js","sourceRoot":"","sources":["../../../src/session/ringlwe.ts"],"names":[],"mappings":";;;AAcA,uCAAsC;AAEtC;;GAEG;AACH,MAAa,aAAc,SAAQ,qBAAW;IAA9C;;QACI,qBAAqB;QACO,MAAC,GAAG,GAAG,CAAC;QACR,MAAC,GAAG,KAAK,CAAC;QACV,SAAI,GAAG,EAAE,CAAC;QACV,UAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAChF,CAAC;CAAA;AAND,sCAMC"}

package/dist/cjs/session/rringlwe.js

@@ -0,0 +1,42 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.QuarkDashRRLWE = void 0;
+const utils_1 = require("../core/utils");
+const baselwe_1 = require("./baselwe");
+/**
+ * QuarkDash Radical Ring-LWE Implementation
+ */
+class QuarkDashRRLWE extends baselwe_1.BaseRingLWE {
+    constructor() {
+        super(...arguments);
+        // General Constants
+        this.N = 256;
+        this.Q = 12289n;
+        this.ROOT = 7n;
+        this.INV_N = this.modInverse(BigInt(this.N), this.Q);
+    }
+    /**
+     * Override small polynome for Radical Ring-lWE
+     * @returns {bigint[]} Small polynome
+     * @protected
+     */
+    smallPoly() {
+        const poly = new Array(this.N);
+        const bytesNeeded = Math.ceil(this.N * 2 / 8);
+        const randomBytes = utils_1.QuarkDashUtils.randomBytes(bytesNeeded);
+        for (let i = 0; i < this.N; i++) {
+            const byteIdx = Math.floor(i * 2 / 8);
+            const bitShift = (i * 2) % 8;
+            const val = (randomBytes[byteIdx] >> bitShift) & 0x03;
+            if (val === 0)
+                poly[i] = -1n;
+            else if (val === 1)
+                poly[i] = 0n;
+            else
+                poly[i] = 1n;
+        }
+        return poly;
+    }
+}
+exports.QuarkDashRRLWE = QuarkDashRRLWE;
+//# sourceMappingURL=rringlwe.js.map

package/dist/cjs/session/rringlwe.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rringlwe.js","sourceRoot":"","sources":["../../../src/session/rringlwe.ts"],"names":[],"mappings":";;;AAYA,yCAA6C;AAE7C,uCAAsC;AAEtC;;GAEG;AACH,MAAa,cAAe,SAAQ,qBAAW;IAA/C;;QACI,oBAAoB;QACQ,MAAC,GAAG,GAAG,CAAC;QACR,MAAC,GAAG,MAAM,CAAC;QACX,SAAI,GAAG,EAAE,CAAC;QACV,UAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAqBhF,CAAC;IAnBG;;;;OAIG;IACgB,SAAS;QACxB,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,sBAAc,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7B,MAAM,GAAG,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,GAAG,IAAI,CAAC;YACtD,IAAI,GAAG,KAAK,CAAC;gBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;iBACxB,IAAI,GAAG,KAAK,CAAC;gBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;;gBAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACtB,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;CACJ;AA1BD,wCA0BC"}