quarkdash 1.0.5 → 1.0.8

package/dist/types/ringlwe.d.ts

@@ -4,8 +4,9 @@
  * @git             https://github.com/devsdaddy/quarkdash
  * @version         1.0.0
  * @author          Elijah Rastorguev
- * @build           1000
+ * @build           1002
  * @website         https://dev.to/devsdaddy
+ * @updated         12.04.2026
  */
 import { ICryptoEncapsulated, ICryptoKeyPair, IKeyExchange } from "./types";
 /**
@@ -16,6 +17,47 @@ export declare class QuarkDashKeyExchange implements IKeyExchange {
     private static readonly Q;
     private static readonly ROOT;
     private static readonly INV_N;
+    /**
+     * Generate crypto key pair async
+     * @returns {ICryptoKeyPair} Crypto key pair
+     * TODO: GPU Calculations
+     */
+    generateKeyPair(): Promise<ICryptoKeyPair>;
+    /**
+     * Generate crypto key pair sync
+     * @returns {ICryptoKeyPair} Crypto key pair
+     */
+    generateKeyPairSync(): ICryptoKeyPair;
+    /**
+     * Encapsulate async
+     * @param publicKey {Uint8Array} Public key buffer
+     * @returns {Promise<ICryptoEncapsulated>} Encapsulated data
+     * TODO: GPU Calculations
+     */
+    encapsulate(publicKey: Uint8Array): Promise<ICryptoEncapsulated>;
+    /**
+     * Encapsulate sync
+     * @param publicKey {Uint8Array} Public key buffer
+     * @returns {ICryptoEncapsulated} Encapsulated data
+     */
+    encapsulateSync(publicKey: Uint8Array): ICryptoEncapsulated;
+    /**
+     * 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
+     */
+    decapsulate(privateKey: Uint8Array, peerPublicKey: Uint8Array, ciphertext: Uint8Array): Promise<Uint8Array>;
+    /**
+     * 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: Uint8Array, peerPublicKey: Uint8Array, ciphertext: Uint8Array): Uint8Array;
     /**
      * Get small polygon
      * @returns {bigint[]} Small polygon
@@ -28,6 +70,11 @@ export declare class QuarkDashKeyExchange implements IKeyExchange {
      * @private
      */
     private static uniformPoly;
+    /**
+     * Error polygon
+     * @private
+     */
+    private static errorPoly;
     /**
      * NTT Operation
      * @param poly {bigint[]} Polygon
@@ -85,47 +132,6 @@ export declare class QuarkDashKeyExchange implements IKeyExchange {
      * @private
      */
     private static modInverse;
-    /**
-     * Generate crypto key pair async
-     * @returns {ICryptoKeyPair} Crypto key pair
-     * TODO: GPU Calculations
-     */
-    generateKeyPair(): Promise<ICryptoKeyPair>;
-    /**
-     * Generate crypto key pair sync
-     * @returns {ICryptoKeyPair} Crypto key pair
-     */
-    generateKeyPairSync(): ICryptoKeyPair;
-    /**
-     * Encapsulate async
-     * @param publicKey {Uint8Array} Public key buffer
-     * @returns {Promise<ICryptoEncapsulated>} Encapsulated data
-     * TODO: GPU Calculations
-     */
-    encapsulate(publicKey: Uint8Array): Promise<ICryptoEncapsulated>;
-    /**
-     * Encapsulate sync
-     * @param publicKey {Uint8Array} Public key buffer
-     * @returns {ICryptoEncapsulated} Encapsulated data
-     */
-    encapsulateSync(publicKey: Uint8Array): ICryptoEncapsulated;
-    /**
-     * 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
-     */
-    decapsulate(privateKey: Uint8Array, peerPublicKey: Uint8Array, ciphertext: Uint8Array): Promise<Uint8Array>;
-    /**
-     * 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: Uint8Array, peerPublicKey: Uint8Array, ciphertext: Uint8Array): Uint8Array;
     /**
      * Hash shared secret
      * @param ss {Uint8Array} Shared secret buffer
@@ -134,5 +140,5 @@ export declare class QuarkDashKeyExchange implements IKeyExchange {
      * @returns {Uint8Array} Shared secret hash
      * @private
      */
-    private hashSharedSecret;
+    private static hashSharedSecret;
 }

package/docutil.ts

@@ -0,0 +1,84 @@
+/**
+ * JSDoc Util to change headers
+ *
+ * @author                Elijah Rastorguev
+ * @version               1.0.0
+ * @build           1005
+ * @git                   https://github.com/devsdaddy/bitwarp
+ * @license               MIT
+ * @updated         12.04.2026
+ */
+import { Project, SyntaxKind } from "ts-morph";
+import { execSync } from "child_process";
+
+/**
+ * JSDoc Change Util
+ */
+async function updateJSDocInChangedFiles() {
+    // Get all changed files via GIT
+    const changedFiles = execSync("git diff --name-only").toString().trim().split("\n").filter(file => file.endsWith(".ts"));
+
+    if (changedFiles.length === 0) {
+        console.log("No changes found in project.");
+        return;
+    }
+
+    console.log(`Found changed files: ${changedFiles.length}`);
+
+    // Create ts-morph project
+    const project = new Project({
+        tsConfigFilePath: "tsconfig.json",
+        skipAddingFilesFromTsConfig: true, // Only changed
+    });
+
+    // Add changed files
+    changedFiles.forEach(file => project.addSourceFileAtPath(file));
+
+    // Prepare date for @updated
+    const today = new Date();
+    const formattedDate = `${today.getDate().toString().padStart(2, '0')}.${(today.getMonth() + 1).toString().padStart(2, '0')}.${today.getFullYear()}`;
+    let filesUpdatedCount = 0;
+
+    // Change every changed file
+    for (const sourceFile of project.getSourceFiles()) {
+        let fileWasModified = false;
+        const jsdocs = sourceFile.getDescendantsOfKind(SyntaxKind.JSDoc);
+
+        for (const jsdoc of jsdocs) {
+            const buildTag = jsdoc.getTags().find(tag => tag.getTagName() === "build");
+            const updatedTag = jsdoc.getTags().find(tag => tag.getTagName() === "updated");
+
+            // Work with @build
+            if (buildTag) {
+                const commentText = buildTag.getCommentText();
+                if (commentText) {
+                    const currentBuild = parseInt(commentText.trim(), 10);
+                    if (!isNaN(currentBuild)) {
+                        const newBuild = currentBuild + 1;
+                        buildTag.replaceWithText(`@build           ${newBuild}`);
+                        fileWasModified = true;
+                        console.log(`  -> File: ${sourceFile.getFilePath()}, @build updated from ${currentBuild} to ${newBuild}`);
+                    }
+                }
+            }
+
+            // Work with @updated
+            if (updatedTag) {
+                updatedTag.replaceWithText(`@updated         ${formattedDate}`);
+                fileWasModified = true;
+                console.log(`  -> File: ${sourceFile.getFilePath()}, @updated changed to ${formattedDate}`);
+            }
+        }
+
+        // Save modified file
+        if (fileWasModified) {
+            await sourceFile.save();
+            filesUpdatedCount++;
+        }
+    }
+
+    console.log(`Done! Updated files: ${filesUpdatedCount}.`);
+}
+
+// Update JSDoc in Changed Files
+updateJSDocInChangedFiles().catch(console.error);

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "quarkdash",
-  "version": "1.0.5",
+  "version": "1.0.8",
   "description": "QuarkDash - pure typescript hybrid cryptographic protocol that provides post-quantum security, high performance, and attack resistance.",
   "keywords": [
     "quark",
@@ -37,8 +37,9 @@
     }
   },
   "scripts": {
+    "update-docs": "ts-node docutil.ts",
     "clean": "rm -rf dist",
-    "build": "npm run clean && npm run build:esm && npm run build:cjs && npm run build:types",
+    "build": "npm run clean && npm run update-docs && npm run build:esm && npm run build:cjs && npm run build:types",
     "build:esm": "tsc -p tsconfig.json",
     "build:cjs": "tsc -p tsconfig.cjs.json",
     "build:types": "tsc -p tsconfig.json --emitDeclarationOnly --declaration --outDir dist/types",
@@ -50,6 +51,7 @@
   "devDependencies": {
     "@types/jest": "^29.5.0",
     "@types/node": "^20.0.0",
+    "ts-morph": "^27.0.2",
     "jest": "^29.5.0",
     "ts-jest": "^29.1.0",
     "ts-node": "^10.9.0",

package/src/ringlwe.ts

@@ -4,8 +4,9 @@
  * @git             https://github.com/devsdaddy/quarkdash
  * @version         1.0.0
  * @author          Elijah Rastorguev
- * @build           1000
+ * @build           1002
  * @website         https://dev.to/devsdaddy
+ * @updated         12.04.2026
  */
 /* Import Required Modules */
 import {ICryptoEncapsulated, ICryptoKeyPair, IKeyExchange} from "./types";
@@ -22,6 +23,96 @@ export class QuarkDashKeyExchange implements IKeyExchange {
     private static readonly ROOT = 7n;
     private static readonly INV_N = this.modInverse(BigInt(this.N), this.Q);
 
+    /**
+     * Generate crypto key pair async
+     * @returns {ICryptoKeyPair} Crypto key pair
+     * TODO: GPU Calculations
+     */
+    public async generateKeyPair(): Promise<ICryptoKeyPair> {
+        return this.generateKeyPairSync();
+    }
+
+    /**
+     * Generate crypto key pair sync
+     * @returns {ICryptoKeyPair} Crypto key pair
+     */
+    public generateKeyPairSync(): ICryptoKeyPair {
+        const a = QuarkDashKeyExchange.uniformPoly();
+        const s = QuarkDashKeyExchange.smallPoly();
+        const e = QuarkDashKeyExchange.errorPoly();
+        const as = QuarkDashKeyExchange.multiply(a, s);
+        const b = new Array<bigint>(QuarkDashKeyExchange.N);
+        for (let i = 0; i < QuarkDashKeyExchange.N; i++) {
+            b[i] = (as[i] + e[i]) % QuarkDashKeyExchange.Q;
+        }
+        const publicKey = QuarkDashUtils.concatBytes(
+            QuarkDashKeyExchange.serializePoly(a),
+            QuarkDashKeyExchange.serializePoly(b)
+        );
+        const privateKey = QuarkDashKeyExchange.serializePoly(s);
+        return { publicKey, privateKey };
+    }
+
+    /**
+     * Encapsulate async
+     * @param publicKey {Uint8Array} Public key buffer
+     * @returns {Promise<ICryptoEncapsulated>} Encapsulated data
+     * TODO: GPU Calculations
+     */
+    public async encapsulate(publicKey: Uint8Array): Promise<ICryptoEncapsulated> {
+        return this.encapsulateSync(publicKey);
+    }
+
+    /**
+     * Encapsulate sync
+     * @param publicKey {Uint8Array} Public key buffer
+     * @returns {ICryptoEncapsulated} Encapsulated data
+     */
+    public encapsulateSync(publicKey: Uint8Array): ICryptoEncapsulated {
+        const aBytes = publicKey.slice(0, QuarkDashKeyExchange.N * 2);
+        const bBytes = publicKey.slice(QuarkDashKeyExchange.N * 2);
+        const a = QuarkDashKeyExchange.deserializePoly(aBytes);
+        const b = QuarkDashKeyExchange.deserializePoly(bBytes);
+        const sp = QuarkDashKeyExchange.smallPoly();
+        const ep = QuarkDashKeyExchange.errorPoly();
+        const uArr = QuarkDashKeyExchange.multiply(a, sp);
+        for (let i = 0; i < QuarkDashKeyExchange.N; i++) {
+            uArr[i] = (uArr[i] + ep[i]) % QuarkDashKeyExchange.Q;
+        }
+        const w = QuarkDashKeyExchange.multiply(b, sp);
+        const rawSecret = QuarkDashKeyExchange.roundToBits(w);
+        const ciphertext = QuarkDashKeyExchange.serializePoly(uArr);
+        const sharedSecret = QuarkDashKeyExchange.hashSharedSecret(rawSecret, publicKey, ciphertext);
+        return { ciphertext, sharedSecret };
+    }
+
+    /**
+     * 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
+     */
+    public async decapsulate(privateKey: Uint8Array, peerPublicKey: Uint8Array, ciphertext: Uint8Array): Promise<Uint8Array> {
+        return this.decapsulateSync(privateKey, peerPublicKey, ciphertext);
+    }
+
+    /**
+     * 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
+     */
+    public decapsulateSync(privateKey: Uint8Array, peerPublicKey: Uint8Array, ciphertext: Uint8Array): Uint8Array {
+        const s = QuarkDashKeyExchange.deserializePoly(privateKey);
+        const u = QuarkDashKeyExchange.deserializePoly(ciphertext);
+        const w = QuarkDashKeyExchange.multiply(u, s);
+        const rawSecret = QuarkDashKeyExchange.roundToBits(w);
+        return QuarkDashKeyExchange.hashSharedSecret(rawSecret, peerPublicKey, ciphertext);
+    }
+
     /**
      * Get small polygon
      * @returns {bigint[]} Small polygon
@@ -29,11 +120,18 @@ export class QuarkDashKeyExchange implements IKeyExchange {
      */
     private static smallPoly(): bigint[] {
         const poly = new Array<bigint>(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;
+        const bytesNeeded = Math.ceil(this.N * 2 / 8);
+        const randomBytes = 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;
     }
@@ -45,14 +143,35 @@ export class QuarkDashKeyExchange implements IKeyExchange {
      */
     private static uniformPoly(): bigint[] {
         const poly = new Array<bigint>(this.N);
-        const bytes = 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);
+        const bytes = 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;
     }
 
+    /**
+     * Error polygon
+     * @private
+     */
+    private static errorPoly(): bigint[] {
+        const poly = new Array<bigint>(this.N);
+        const SIGMA = 3.19;
+        for (let i = 0; i < this.N; i++) {
+            let sum = 0;
+            const randBytes = QuarkDashUtils.randomBytes(12);
+            for (let j = 0; j < 12; j++) {
+                sum += randBytes[j];
+            }
+            // Центрируем и масштабируем к [-6,6]
+            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;
+    }
+
     /**
      * NTT Operation
      * @param poly {bigint[]} Polygon
@@ -61,19 +180,19 @@ export class QuarkDashKeyExchange implements IKeyExchange {
     private static ntt(poly: bigint[]): bigint[] {
         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;
+        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;
+            len <<= 1;
         }
         return res;
     }
@@ -86,21 +205,23 @@ export class QuarkDashKeyExchange implements IKeyExchange {
     private static invNTT(poly: bigint[]): bigint[] {
         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;
+        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;
+            len >>= 1;
+        }
+        for (let i = 0; i < this.N; i++) {
+            res[i] = (res[i] * this.INV_N) % this.Q;
         }
-        for(let i=0;i<this.N;i++) res[i]=(res[i]*this.INV_N)%this.Q;
         return res;
     }
 
@@ -114,7 +235,9 @@ export class QuarkDashKeyExchange implements IKeyExchange {
         const aNTT = this.ntt(a);
         const bNTT = this.ntt(b);
         const prod = new Array<bigint>(this.N);
-        for(let i=0;i<this.N;i++) prod[i]=(aNTT[i]*bNTT[i])%this.Q;
+        for (let i = 0; i < this.N; i++) {
+            prod[i] = (aNTT[i] * bNTT[i]) % this.Q;
+        }
         return this.invNTT(prod);
     }
 
@@ -125,11 +248,11 @@ export class QuarkDashKeyExchange implements IKeyExchange {
      * @private
      */
     private static serializePoly(poly: bigint[]): Uint8Array {
-        const bytes = new Uint8Array(this.N*2);
-        for(let i=0;i<this.N;i++) {
+        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;
+            bytes[2 * i] = val & 0xFF;
+            bytes[2 * i + 1] = (val >> 8) & 0xFF;
         }
         return bytes;
     }
@@ -142,9 +265,9 @@ export class QuarkDashKeyExchange implements IKeyExchange {
      */
     private static deserializePoly(bytes: Uint8Array): bigint[] {
         const poly = new Array<bigint>(this.N);
-        for(let i=0;i<this.N;i++) {
-            const val = bytes[2*i] | (bytes[2*i+1]<<8);
-            poly[i]=BigInt(val);
+        for (let i = 0; i < this.N; i++) {
+            const val = bytes[2 * i] | (bytes[2 * i + 1] << 8);
+            poly[i] = BigInt(val);
         }
         return poly;
     }
@@ -157,9 +280,9 @@ export class QuarkDashKeyExchange implements IKeyExchange {
      */
     private static roundToBits(poly: bigint[]): Uint8Array {
         const result = new Uint8Array(32);
-        for(let i=0;i<this.N;i++) {
-            const bit = (Number(poly[i]) > Number(this.Q)/2) ? 1 : 0;
-            if(bit) result[i>>3] |= (1<<(i&7));
+        for (let i = 0; i < this.N; i++) {
+            const bit = (Number(poly[i]) > Number(this.Q) / 2) ? 1 : 0;
+            if (bit) result[i >> 3] |= (1 << (i & 7));
         }
         return result;
     }
@@ -173,8 +296,14 @@ export class QuarkDashKeyExchange implements IKeyExchange {
      * @private
      */
     private static powMod(base: bigint, exp: bigint, mod: bigint): bigint {
-        let result=1n, b=base%mod, e=exp;
-        while(e>0n){ if(e&1n) result=(result*b)%mod; b=(b*b)%mod; e>>=1n; }
+        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 result;
     }
 
@@ -186,92 +315,14 @@ export class QuarkDashKeyExchange implements IKeyExchange {
      * @private
      */
     private static modInverse(a: bigint, m: bigint): bigint {
-        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]; }
-        return (old_s%m+m)%m;
-    }
-
-    /**
-     * Generate crypto key pair async
-     * @returns {ICryptoKeyPair} Crypto key pair
-     * TODO: GPU Calculations
-     */
-    public async generateKeyPair(): Promise<ICryptoKeyPair> {
-        return this.generateKeyPairSync();
-    }
-
-    /**
-     * Generate crypto key pair sync
-     * @returns {ICryptoKeyPair} Crypto key pair
-     */
-    public generateKeyPairSync(): ICryptoKeyPair {
-        const a = QuarkDashKeyExchange.uniformPoly();
-        const s = QuarkDashKeyExchange.smallPoly();
-        const e = QuarkDashKeyExchange.smallPoly();
-        const as = QuarkDashKeyExchange.multiply(a,s);
-        const b = new Array<bigint>(QuarkDashKeyExchange.N);
-        for(let i=0; i<QuarkDashKeyExchange.N; i++) b[i] = (as[i]+e[i]) % QuarkDashKeyExchange.Q;
-        const pub = QuarkDashUtils.concatBytes(QuarkDashKeyExchange.serializePoly(a), QuarkDashKeyExchange.serializePoly(b));
-        const priv = QuarkDashKeyExchange.serializePoly(s);
-        return { publicKey: pub, privateKey: priv };
-    }
-
-    /**
-     * Encapsulate async
-     * @param publicKey {Uint8Array} Public key buffer
-     * @returns {Promise<ICryptoEncapsulated>} Encapsulated data
-     * TODO: GPU Calculations
-     */
-    public async encapsulate(publicKey: Uint8Array): Promise<ICryptoEncapsulated> {
-        return this.encapsulateSync(publicKey);
-    }
-
-    /**
-     * Encapsulate sync
-     * @param publicKey {Uint8Array} Public key buffer
-     * @returns {ICryptoEncapsulated} Encapsulated data
-     */
-    public encapsulateSync(publicKey: Uint8Array): ICryptoEncapsulated {
-        const aBytes = publicKey.slice(0, QuarkDashKeyExchange.N * 2);
-        const bBytes = publicKey.slice(QuarkDashKeyExchange.N * 2);
-        const a = QuarkDashKeyExchange.deserializePoly(aBytes);
-        const b = QuarkDashKeyExchange.deserializePoly(bBytes);
-        const sp = QuarkDashKeyExchange.smallPoly();
-        const ep = QuarkDashKeyExchange.smallPoly();
-        const uArr = QuarkDashKeyExchange.multiply(a, sp);
-        for (let i = 0; i < QuarkDashKeyExchange.N; i++) uArr[i] = (uArr[i] + ep[i]) % QuarkDashKeyExchange.Q;
-        const w = QuarkDashKeyExchange.multiply(b, sp);
-        const rawSecret = QuarkDashKeyExchange.roundToBits(w);
-        const ciphertext = QuarkDashKeyExchange.serializePoly(uArr);
-        const sharedSecret = this.hashSharedSecret(rawSecret, publicKey, ciphertext);
-        return { ciphertext, sharedSecret };
-    }
-
-    /**
-     * 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
-     */
-    public async decapsulate(privateKey: Uint8Array, peerPublicKey: Uint8Array, ciphertext: Uint8Array): Promise<Uint8Array> {
-        return this.decapsulateSync(privateKey, peerPublicKey, ciphertext);
-    }
-
-    /**
-     * 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
-     */
-    public decapsulateSync(privateKey: Uint8Array, peerPublicKey: Uint8Array, ciphertext: Uint8Array): Uint8Array {
-        const s = QuarkDashKeyExchange.deserializePoly(privateKey);
-        const u = QuarkDashKeyExchange.deserializePoly(ciphertext);
-        const w = QuarkDashKeyExchange.multiply(u, s);
-        const rawSecret = QuarkDashKeyExchange.roundToBits(w);
-        return this.hashSharedSecret(rawSecret, peerPublicKey, ciphertext);
+        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 (old_s % m + m) % m;
     }
 
     /**
@@ -282,7 +333,7 @@ export class QuarkDashKeyExchange implements IKeyExchange {
      * @returns {Uint8Array} Shared secret hash
      * @private
      */
-    private hashSharedSecret(ss: Uint8Array, publicKey: Uint8Array, ciphertext: Uint8Array): Uint8Array {
+    private static hashSharedSecret(ss: Uint8Array, publicKey: Uint8Array, ciphertext: Uint8Array): Uint8Array {
         const data = QuarkDashUtils.concatBytes(ss, publicKey, ciphertext);
         return SHA256.hash(data, true) as Uint8Array;
     }

package/.idea/modules.xml

@@ -1,8 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<project version="4">
-  <component name="ProjectModuleManager">
-    <modules>
-      <module fileurl="file://$PROJECT_DIR$/.idea/quarkdash.iml" filepath="$PROJECT_DIR$/.idea/quarkdash.iml" />
-    </modules>
-  </component>
-</project>

package/.idea/quarkdash.iml

@@ -1,12 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<module type="WEB_MODULE" version="4">
-  <component name="NewModuleRootManager">
-    <content url="file://$MODULE_DIR$">
-      <excludeFolder url="file://$MODULE_DIR$/.tmp" />
-      <excludeFolder url="file://$MODULE_DIR$/temp" />
-      <excludeFolder url="file://$MODULE_DIR$/tmp" />
-    </content>
-    <orderEntry type="inheritedJdk" />
-    <orderEntry type="sourceFolder" forTests="false" />
-  </component>
-</module>

package/.idea/vcs.xml

@@ -1,6 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<project version="4">
-  <component name="VcsDirectoryMappings">
-    <mapping directory="" vcs="Git" />
-  </component>
-</project>