bitchat-node 0.1.0

package/dist/crypto/noise.js

@@ -0,0 +1,470 @@
+/**
+ * Noise Protocol Implementation
+ * Implements Noise_XX_25519_ChaChaPoly_SHA256 per the Noise spec
+ * From: bitchat/Noise/NoiseProtocol.swift
+ *
+ * @see http://www.noiseprotocol.org/noise.html
+ */
+import * as chacha from '@stablelib/chacha20poly1305';
+import { hmac } from '@stablelib/hmac';
+import { hash, SHA256 } from '@stablelib/sha256';
+import * as x25519 from '@stablelib/x25519';
+const PROTOCOL_NAME = 'Noise_XX_25519_ChaChaPoly_SHA256';
+const KEY_SIZE = 32;
+const NONCE_SIZE = 12;
+const TAG_SIZE = 16;
+const NONCE_BYTES_IN_PACKET = 4; // For extracted nonce mode
+// -------------------------------------------------------------------
+// HKDF Implementation
+// -------------------------------------------------------------------
+function hkdfExtract(chainingKey, inputKeyMaterial) {
+    return Uint8Array.from(hmac(SHA256, chainingKey, inputKeyMaterial));
+}
+function hkdfExpand(prk, numOutputs) {
+    const outputs = [];
+    let prev = new Uint8Array(0);
+    for (let i = 0; i < numOutputs; i++) {
+        const input = new Uint8Array(prev.length + 1);
+        input.set(prev);
+        input[prev.length] = i + 1;
+        prev = Uint8Array.from(hmac(SHA256, prk, input));
+        outputs.push(Uint8Array.from(prev));
+    }
+    return outputs;
+}
+function hkdf(chainingKey, inputKeyMaterial, numOutputs) {
+    const tempKey = hkdfExtract(chainingKey, inputKeyMaterial);
+    return hkdfExpand(tempKey, numOutputs);
+}
+// -------------------------------------------------------------------
+// Cipher State
+// -------------------------------------------------------------------
+/**
+ * Manages symmetric encryption with nonce tracking and replay protection
+ */
+export class CipherState {
+    key = null;
+    nonce = 0n;
+    useExtractedNonce;
+    // Replay protection (sliding window)
+    highestReceivedNonce = 0n;
+    replayWindow = new Uint8Array(128); // 1024 bits
+    constructor(key, useExtractedNonce = false) {
+        if (key)
+            this.key = Uint8Array.from(key);
+        this.useExtractedNonce = useExtractedNonce;
+    }
+    initializeKey(key) {
+        this.key = Uint8Array.from(key);
+        this.nonce = 0n;
+    }
+    hasKey() {
+        return this.key !== null;
+    }
+    makeNonceBytes(n) {
+        const bytes = new Uint8Array(NONCE_SIZE);
+        const view = new DataView(bytes.buffer);
+        // Noise spec: 4 zero bytes + 8 bytes little-endian counter
+        view.setBigUint64(4, n, true);
+        return bytes;
+    }
+    isValidNonce(receivedNonce) {
+        const windowSize = 1024n;
+        if (this.highestReceivedNonce >= windowSize &&
+            receivedNonce <= this.highestReceivedNonce - windowSize) {
+            return false; // Too old
+        }
+        if (receivedNonce > this.highestReceivedNonce) {
+            return true; // New
+        }
+        // Check window
+        const offset = Number(this.highestReceivedNonce - receivedNonce);
+        const byteIndex = Math.floor(offset / 8);
+        const bitIndex = offset % 8;
+        return (this.replayWindow[byteIndex] & (1 << bitIndex)) === 0;
+    }
+    markNonceAsSeen(receivedNonce) {
+        if (receivedNonce > this.highestReceivedNonce) {
+            const shift = Number(receivedNonce - this.highestReceivedNonce);
+            if (shift >= 1024) {
+                this.replayWindow.fill(0);
+            }
+            else {
+                // Shift window
+                for (let i = this.replayWindow.length - 1; i >= 0; i--) {
+                    const sourceByteIndex = i - Math.floor(shift / 8);
+                    let newByte = 0;
+                    if (sourceByteIndex >= 0) {
+                        newByte = this.replayWindow[sourceByteIndex] >> (shift % 8);
+                        if (sourceByteIndex > 0 && shift % 8 !== 0) {
+                            newByte |= this.replayWindow[sourceByteIndex - 1] << (8 - (shift % 8));
+                        }
+                    }
+                    this.replayWindow[i] = newByte;
+                }
+            }
+            this.highestReceivedNonce = receivedNonce;
+            this.replayWindow[0] |= 1;
+        }
+        else {
+            const offset = Number(this.highestReceivedNonce - receivedNonce);
+            const byteIndex = Math.floor(offset / 8);
+            const bitIndex = offset % 8;
+            this.replayWindow[byteIndex] |= 1 << bitIndex;
+        }
+    }
+    encrypt(plaintext, ad = new Uint8Array()) {
+        if (!this.key)
+            throw new Error('Cipher not initialized');
+        const currentNonce = this.nonce;
+        this.nonce += 1n;
+        const nonceBytes = this.makeNonceBytes(currentNonce);
+        const cipher = new chacha.ChaCha20Poly1305(this.key);
+        const ciphertext = cipher.seal(nonceBytes, plaintext, ad);
+        if (this.useExtractedNonce) {
+            // Prepend 4-byte nonce (big-endian)
+            const result = new Uint8Array(NONCE_BYTES_IN_PACKET + ciphertext.length);
+            const view = new DataView(result.buffer);
+            view.setUint32(0, Number(currentNonce), false);
+            result.set(ciphertext, NONCE_BYTES_IN_PACKET);
+            return result;
+        }
+        return ciphertext;
+    }
+    decrypt(ciphertext, ad = new Uint8Array()) {
+        if (!this.key)
+            throw new Error('Cipher not initialized');
+        let actualCiphertext;
+        let decryptionNonce;
+        if (this.useExtractedNonce) {
+            if (ciphertext.length < NONCE_BYTES_IN_PACKET + TAG_SIZE) {
+                throw new Error('Ciphertext too short');
+            }
+            const view = new DataView(ciphertext.buffer, ciphertext.byteOffset);
+            decryptionNonce = BigInt(view.getUint32(0, false));
+            actualCiphertext = ciphertext.subarray(NONCE_BYTES_IN_PACKET);
+            if (!this.isValidNonce(decryptionNonce)) {
+                throw new Error('Replay detected');
+            }
+        }
+        else {
+            decryptionNonce = this.nonce;
+            this.nonce += 1n;
+            actualCiphertext = ciphertext;
+        }
+        const nonceBytes = this.makeNonceBytes(decryptionNonce);
+        const cipher = new chacha.ChaCha20Poly1305(this.key);
+        const plaintext = cipher.open(nonceBytes, actualCiphertext, ad);
+        if (!plaintext) {
+            throw new Error('Decryption failed');
+        }
+        if (this.useExtractedNonce) {
+            this.markNonceAsSeen(decryptionNonce);
+        }
+        return plaintext;
+    }
+    clear() {
+        if (this.key) {
+            this.key.fill(0);
+            this.key = null;
+        }
+        this.nonce = 0n;
+        this.highestReceivedNonce = 0n;
+        this.replayWindow.fill(0);
+    }
+}
+// -------------------------------------------------------------------
+// Symmetric State
+// -------------------------------------------------------------------
+class SymmetricState {
+    cipherState;
+    chainingKey;
+    h;
+    constructor(protocolName) {
+        this.cipherState = new CipherState();
+        const nameBytes = new TextEncoder().encode(protocolName);
+        if (nameBytes.length <= 32) {
+            this.h = new Uint8Array(32);
+            this.h.set(nameBytes);
+        }
+        else {
+            this.h = hash(nameBytes);
+        }
+        this.chainingKey = Uint8Array.from(this.h);
+    }
+    mixKey(inputKeyMaterial) {
+        const outputs = hkdf(this.chainingKey, inputKeyMaterial, 2);
+        this.chainingKey = outputs[0];
+        this.cipherState.initializeKey(outputs[1]);
+    }
+    mixHash(data) {
+        const combined = new Uint8Array(this.h.length + data.length);
+        combined.set(this.h);
+        combined.set(data, this.h.length);
+        this.h = hash(combined);
+    }
+    getHandshakeHash() {
+        return Uint8Array.from(this.h);
+    }
+    hasCipherKey() {
+        return this.cipherState.hasKey();
+    }
+    encryptAndHash(plaintext) {
+        if (this.cipherState.hasKey()) {
+            const ciphertext = this.cipherState.encrypt(plaintext, this.h);
+            this.mixHash(ciphertext);
+            return ciphertext;
+        }
+        else {
+            this.mixHash(plaintext);
+            return plaintext;
+        }
+    }
+    decryptAndHash(ciphertext) {
+        if (this.cipherState.hasKey()) {
+            const plaintext = this.cipherState.decrypt(ciphertext, this.h);
+            this.mixHash(ciphertext);
+            return plaintext;
+        }
+        else {
+            this.mixHash(ciphertext);
+            return ciphertext;
+        }
+    }
+    split(useExtractedNonce) {
+        const outputs = hkdf(this.chainingKey, new Uint8Array(), 2);
+        const c1 = new CipherState(outputs[0], useExtractedNonce);
+        const c2 = new CipherState(outputs[1], useExtractedNonce);
+        // Clear sensitive state
+        this.chainingKey.fill(0);
+        this.h.fill(0);
+        return [c1, c2];
+    }
+}
+const XX_PATTERNS = [['e'], ['e', 'ee', 's', 'es'], ['s', 'se']];
+/**
+ * Orchestrates the XX handshake
+ */
+export class HandshakeState {
+    role;
+    symmetricState;
+    currentPattern = 0;
+    localStaticPrivate;
+    localStaticPublic;
+    localEphemeralPrivate;
+    localEphemeralPublic;
+    remoteStaticPublic;
+    remoteEphemeralPublic;
+    constructor(role, localStaticKeyPair, prologue = new Uint8Array()) {
+        this.role = role;
+        this.localStaticPrivate = localStaticKeyPair.secretKey;
+        this.localStaticPublic = localStaticKeyPair.publicKey;
+        this.symmetricState = new SymmetricState(PROTOCOL_NAME);
+        this.symmetricState.mixHash(prologue);
+    }
+    writeMessage(payload = new Uint8Array()) {
+        if (this.currentPattern >= XX_PATTERNS.length) {
+            throw new Error('Handshake already complete');
+        }
+        const parts = [];
+        const pattern = XX_PATTERNS[this.currentPattern];
+        for (const token of pattern) {
+            switch (token) {
+                case 'e': {
+                    const kp = x25519.generateKeyPair();
+                    this.localEphemeralPrivate = kp.secretKey;
+                    this.localEphemeralPublic = kp.publicKey;
+                    parts.push(Uint8Array.from(this.localEphemeralPublic));
+                    this.symmetricState.mixHash(this.localEphemeralPublic);
+                    break;
+                }
+                case 's': {
+                    const encrypted = this.symmetricState.encryptAndHash(this.localStaticPublic);
+                    parts.push(encrypted);
+                    break;
+                }
+                case 'ee': {
+                    if (!this.localEphemeralPrivate || !this.remoteEphemeralPublic) {
+                        throw new Error('Missing ephemeral keys for ee');
+                    }
+                    const shared = x25519.sharedKey(this.localEphemeralPrivate, this.remoteEphemeralPublic);
+                    this.symmetricState.mixKey(shared);
+                    break;
+                }
+                case 'es': {
+                    const [localKey, remoteKey] = this.role === 'initiator'
+                        ? [this.localEphemeralPrivate, this.remoteStaticPublic]
+                        : [this.localStaticPrivate, this.remoteEphemeralPublic];
+                    if (!localKey || !remoteKey)
+                        throw new Error('Missing keys for es');
+                    const shared = x25519.sharedKey(localKey, remoteKey);
+                    this.symmetricState.mixKey(shared);
+                    break;
+                }
+                case 'se': {
+                    const [localKey, remoteKey] = this.role === 'initiator'
+                        ? [this.localStaticPrivate, this.remoteEphemeralPublic]
+                        : [this.localEphemeralPrivate, this.remoteStaticPublic];
+                    if (!localKey || !remoteKey)
+                        throw new Error('Missing keys for se');
+                    const shared = x25519.sharedKey(localKey, remoteKey);
+                    this.symmetricState.mixKey(shared);
+                    break;
+                }
+                case 'ss': {
+                    if (!this.remoteStaticPublic)
+                        throw new Error('Missing remote static for ss');
+                    const shared = x25519.sharedKey(this.localStaticPrivate, this.remoteStaticPublic);
+                    this.symmetricState.mixKey(shared);
+                    break;
+                }
+            }
+        }
+        const encryptedPayload = this.symmetricState.encryptAndHash(payload);
+        parts.push(encryptedPayload);
+        this.currentPattern++;
+        // Concatenate
+        const totalLength = parts.reduce((sum, p) => sum + p.length, 0);
+        const result = new Uint8Array(totalLength);
+        let offset = 0;
+        for (const part of parts) {
+            result.set(part, offset);
+            offset += part.length;
+        }
+        return result;
+    }
+    readMessage(message) {
+        if (this.currentPattern >= XX_PATTERNS.length) {
+            throw new Error('Handshake already complete');
+        }
+        let offset = 0;
+        const pattern = XX_PATTERNS[this.currentPattern];
+        for (const token of pattern) {
+            switch (token) {
+                case 'e': {
+                    if (offset + KEY_SIZE > message.length) {
+                        throw new Error('Message too short for ephemeral key');
+                    }
+                    this.remoteEphemeralPublic = Uint8Array.from(message.subarray(offset, offset + KEY_SIZE));
+                    this.symmetricState.mixHash(this.remoteEphemeralPublic);
+                    offset += KEY_SIZE;
+                    break;
+                }
+                case 's': {
+                    const keyLen = this.symmetricState.hasCipherKey() ? KEY_SIZE + TAG_SIZE : KEY_SIZE;
+                    if (offset + keyLen > message.length) {
+                        throw new Error('Message too short for static key');
+                    }
+                    const staticData = message.subarray(offset, offset + keyLen);
+                    const decrypted = this.symmetricState.decryptAndHash(staticData);
+                    this.remoteStaticPublic = Uint8Array.from(decrypted);
+                    offset += keyLen;
+                    break;
+                }
+                case 'ee':
+                case 'es':
+                case 'se':
+                case 'ss': {
+                    this.performDH(token);
+                    break;
+                }
+            }
+        }
+        const encryptedPayload = message.subarray(offset);
+        const payload = this.symmetricState.decryptAndHash(encryptedPayload);
+        this.currentPattern++;
+        return payload;
+    }
+    performDH(token) {
+        let localKey;
+        let remoteKey;
+        switch (token) {
+            case 'ee':
+                localKey = this.localEphemeralPrivate;
+                remoteKey = this.remoteEphemeralPublic;
+                break;
+            case 'es':
+                if (this.role === 'initiator') {
+                    localKey = this.localEphemeralPrivate;
+                    remoteKey = this.remoteStaticPublic;
+                }
+                else {
+                    localKey = this.localStaticPrivate;
+                    remoteKey = this.remoteEphemeralPublic;
+                }
+                break;
+            case 'se':
+                if (this.role === 'initiator') {
+                    localKey = this.localStaticPrivate;
+                    remoteKey = this.remoteEphemeralPublic;
+                }
+                else {
+                    localKey = this.localEphemeralPrivate;
+                    remoteKey = this.remoteStaticPublic;
+                }
+                break;
+            case 'ss':
+                localKey = this.localStaticPrivate;
+                remoteKey = this.remoteStaticPublic;
+                break;
+        }
+        if (!localKey || !remoteKey) {
+            throw new Error(`Missing keys for ${token}`);
+        }
+        const shared = x25519.sharedKey(localKey, remoteKey);
+        this.symmetricState.mixKey(shared);
+    }
+    isComplete() {
+        return this.currentPattern >= XX_PATTERNS.length;
+    }
+    getRemoteStaticPublicKey() {
+        return this.remoteStaticPublic;
+    }
+    getHandshakeHash() {
+        return this.symmetricState.getHandshakeHash();
+    }
+    split(useExtractedNonce = true) {
+        if (!this.isComplete()) {
+            throw new Error('Handshake not complete');
+        }
+        const handshakeHash = this.symmetricState.getHandshakeHash();
+        const [c1, c2] = this.symmetricState.split(useExtractedNonce);
+        const ciphers = this.role === 'initiator' ? { send: c1, receive: c2 } : { send: c2, receive: c1 };
+        return { ...ciphers, hash: handshakeHash };
+    }
+}
+// -------------------------------------------------------------------
+// Session
+// -------------------------------------------------------------------
+/**
+ * An established Noise session for transport encryption
+ */
+export class NoiseSession {
+    sendCipher;
+    receiveCipher;
+    handshakeHash;
+    remotePublicKey;
+    constructor(sendCipher, receiveCipher, handshakeHash, remotePublicKey) {
+        this.sendCipher = sendCipher;
+        this.receiveCipher = receiveCipher;
+        this.handshakeHash = Uint8Array.from(handshakeHash);
+        this.remotePublicKey = Uint8Array.from(remotePublicKey);
+    }
+    encrypt(plaintext) {
+        return this.sendCipher.encrypt(plaintext);
+    }
+    decrypt(ciphertext) {
+        return this.receiveCipher.decrypt(ciphertext);
+    }
+    clear() {
+        this.sendCipher.clear();
+        this.receiveCipher.clear();
+    }
+}
+// -------------------------------------------------------------------
+// Key Generation
+// -------------------------------------------------------------------
+export function generateKeyPair() {
+    return x25519.generateKeyPair();
+}
+//# sourceMappingURL=noise.js.map

package/dist/crypto/noise.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"noise.js","sourceRoot":"","sources":["../../src/crypto/noise.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,MAAM,MAAM,6BAA6B,CAAC;AACtD,OAAO,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AACvC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,KAAK,MAAM,MAAM,mBAAmB,CAAC;AAE5C,MAAM,aAAa,GAAG,kCAAkC,CAAC;AACzD,MAAM,QAAQ,GAAG,EAAE,CAAC;AACpB,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,QAAQ,GAAG,EAAE,CAAC;AACpB,MAAM,qBAAqB,GAAG,CAAC,CAAC,CAAC,2BAA2B;AAE5D,sEAAsE;AACtE,sBAAsB;AACtB,sEAAsE;AAEtE,SAAS,WAAW,CAAC,WAAuB,EAAE,gBAA4B;IACxE,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,UAAU,CAAC,GAAe,EAAE,UAAkB;IACrD,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,IAAI,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9C,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QACjD,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,IAAI,CACX,WAAuB,EACvB,gBAA4B,EAC5B,UAAkB;IAElB,MAAM,OAAO,GAAG,WAAW,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;IAC3D,OAAO,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;AACzC,CAAC;AAED,sEAAsE;AACtE,eAAe;AACf,sEAAsE;AAEtE;;GAEG;AACH,MAAM,OAAO,WAAW;IACd,GAAG,GAAsB,IAAI,CAAC;IAC9B,KAAK,GAAW,EAAE,CAAC;IACV,iBAAiB,CAAU;IAE5C,qCAAqC;IAC7B,oBAAoB,GAAW,EAAE,CAAC;IAClC,YAAY,GAAe,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY;IAEpE,YAAY,GAAgB,EAAE,iBAAiB,GAAG,KAAK;QACrD,IAAI,GAAG;YAAE,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;IAC7C,CAAC;IAED,aAAa,CAAC,GAAe;QAC3B,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;IAClB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC;IAC3B,CAAC;IAEO,cAAc,CAAC,CAAS;QAC9B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACxC,2DAA2D;QAC3D,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,YAAY,CAAC,aAAqB;QACxC,MAAM,UAAU,GAAG,KAAK,CAAC;QAEzB,IACE,IAAI,CAAC,oBAAoB,IAAI,UAAU;YACvC,aAAa,IAAI,IAAI,CAAC,oBAAoB,GAAG,UAAU,EACvD,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,UAAU;QAC1B,CAAC;QAED,IAAI,aAAa,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9C,OAAO,IAAI,CAAC,CAAC,MAAM;QACrB,CAAC;QAED,eAAe;QACf,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,oBAAoB,GAAG,aAAa,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,CAAC;QAE5B,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC;IAEO,eAAe,CAAC,aAAqB;QAC3C,IAAI,aAAa,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAEhE,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;gBAClB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,eAAe;gBACf,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACvD,MAAM,eAAe,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBAClD,IAAI,OAAO,GAAG,CAAC,CAAC;oBAEhB,IAAI,eAAe,IAAI,CAAC,EAAE,CAAC;wBACzB,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;wBAC5D,IAAI,eAAe,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC3C,OAAO,IAAI,IAAI,CAAC,YAAY,CAAC,eAAe,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;wBACzE,CAAC;oBACH,CAAC;oBAED,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;gBACjC,CAAC;YACH,CAAC;YAED,IAAI,CAAC,oBAAoB,GAAG,aAAa,CAAC;YAC1C,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,oBAAoB,GAAG,aAAa,CAAC,CAAC;YACjE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACzC,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,CAAC;YAC5B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC;QAChD,CAAC;IACH,CAAC;IAED,OAAO,CAAC,SAAqB,EAAE,KAAiB,IAAI,UAAU,EAAE;QAC9D,IAAI,CAAC,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAEzD,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAEjB,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QAE1D,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,oCAAoC;YACpC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,qBAAqB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACzE,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC;YAC/C,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,qBAAqB,CAAC,CAAC;YAC9C,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,UAAsB,EAAE,KAAiB,IAAI,UAAU,EAAE;QAC/D,IAAI,CAAC,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAEzD,IAAI,gBAA4B,CAAC;QACjC,IAAI,eAAuB,CAAC;QAE5B,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,IAAI,UAAU,CAAC,MAAM,GAAG,qBAAqB,GAAG,QAAQ,EAAE,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;YACpE,eAAe,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YACnD,gBAAgB,GAAG,UAAU,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAAC;YAE9D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,EAAE,CAAC;gBACxC,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC;YAC7B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACjB,gBAAgB,GAAG,UAAU,CAAC;QAChC,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,gBAAgB,EAAE,EAAE,CAAC,CAAC;QAEhE,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QACxC,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;CACF;AAED,sEAAsE;AACtE,kBAAkB;AAClB,sEAAsE;AAEtE,MAAM,cAAc;IACV,WAAW,CAAc;IACzB,WAAW,CAAa;IACxB,CAAC,CAAa;IAEtB,YAAY,YAAoB;QAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;QAErC,MAAM,SAAS,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACzD,IAAI,SAAS,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,CAAC,gBAA4B;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,OAAO,CAAC,IAAgB;QACtB,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7D,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC1B,CAAC;IAED,gBAAgB;QACd,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;IACnC,CAAC;IAED,cAAc,CAAC,SAAqB;QAClC,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACzB,OAAO,UAAU,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACxB,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,cAAc,CAAC,UAAsB;QACnC,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACzB,OAAO,SAAS,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACzB,OAAO,UAAU,CAAC;QACpB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,iBAA0B;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC;QAE5D,MAAM,EAAE,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;QAC1D,MAAM,EAAE,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;QAE1D,wBAAwB;QACxB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEf,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClB,CAAC;CACF;AASD,MAAM,WAAW,GAAc,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;AAO5E;;GAEG;AACH,MAAM,OAAO,cAAc;IACR,IAAI,CAAY;IAChB,cAAc,CAAiB;IACxC,cAAc,GAAG,CAAC,CAAC;IAEnB,kBAAkB,CAAa;IAC/B,iBAAiB,CAAa;IAC9B,qBAAqB,CAAc;IACnC,oBAAoB,CAAc;IAClC,kBAAkB,CAAc;IAChC,qBAAqB,CAAc;IAE3C,YACE,IAAe,EACf,kBAAgC,EAChC,WAAuB,IAAI,UAAU,EAAE;QAEvC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC,SAAS,CAAC;QACvD,IAAI,CAAC,iBAAiB,GAAG,kBAAkB,CAAC,SAAS,CAAC;QAEtD,IAAI,CAAC,cAAc,GAAG,IAAI,cAAc,CAAC,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC;IAED,YAAY,CAAC,UAAsB,IAAI,UAAU,EAAE;QACjD,IAAI,IAAI,CAAC,cAAc,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAEjD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,QAAQ,KAAK,EAAE,CAAC;gBACd,KAAK,GAAG,CAAC,CAAC,CAAC;oBACT,MAAM,EAAE,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC;oBACpC,IAAI,CAAC,qBAAqB,GAAG,EAAE,CAAC,SAAS,CAAC;oBAC1C,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC,SAAS,CAAC;oBACzC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;oBACvD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;oBACvD,MAAM;gBACR,CAAC;gBACD,KAAK,GAAG,CAAC,CAAC,CAAC;oBACT,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;oBAC7E,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACtB,MAAM;gBACR,CAAC;gBACD,KAAK,IAAI,CAAC,CAAC,CAAC;oBACV,IAAI,CAAC,IAAI,CAAC,qBAAqB,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;wBAC/D,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;oBACnD,CAAC;oBACD,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC;oBACxF,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACnC,MAAM;gBACR,CAAC;gBACD,KAAK,IAAI,CAAC,CAAC,CAAC;oBACV,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,GACzB,IAAI,CAAC,IAAI,KAAK,WAAW;wBACvB,CAAC,CAAC,CAAC,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,kBAAkB,CAAC;wBACvD,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC;oBAC5D,IAAI,CAAC,QAAQ,IAAI,CAAC,SAAS;wBAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;oBACpE,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;oBACrD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACnC,MAAM;gBACR,CAAC;gBACD,KAAK,IAAI,CAAC,CAAC,CAAC;oBACV,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,GACzB,IAAI,CAAC,IAAI,KAAK,WAAW;wBACvB,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,qBAAqB,CAAC;wBACvD,CAAC,CAAC,CAAC,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;oBAC5D,IAAI,CAAC,QAAQ,IAAI,CAAC,SAAS;wBAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;oBACpE,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;oBACrD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACnC,MAAM;gBACR,CAAC;gBACD,KAAK,IAAI,CAAC,CAAC,CAAC;oBACV,IAAI,CAAC,IAAI,CAAC,kBAAkB;wBAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;oBAC9E,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;oBAClF,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACnC,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QACrE,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAE7B,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtB,cAAc;QACd,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACzB,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC;QACxB,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,WAAW,CAAC,OAAmB;QAC7B,IAAI,IAAI,CAAC,cAAc,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;QAED,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAEjD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,QAAQ,KAAK,EAAE,CAAC;gBACd,KAAK,GAAG,CAAC,CAAC,CAAC;oBACT,IAAI,MAAM,GAAG,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;wBACvC,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;oBACzD,CAAC;oBACD,IAAI,CAAC,qBAAqB,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC;oBAC1F,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;oBACxD,MAAM,IAAI,QAAQ,CAAC;oBACnB,MAAM;gBACR,CAAC;gBACD,KAAK,GAAG,CAAC,CAAC,CAAC;oBACT,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;oBACnF,IAAI,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;wBACrC,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;oBACtD,CAAC;oBACD,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC;oBAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;oBACjE,IAAI,CAAC,kBAAkB,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACrD,MAAM,IAAI,MAAM,CAAC;oBACjB,MAAM;gBACR,CAAC;gBACD,KAAK,IAAI,CAAC;gBACV,KAAK,IAAI,CAAC;gBACV,KAAK,IAAI,CAAC;gBACV,KAAK,IAAI,CAAC,CAAC,CAAC;oBACV,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;oBACtB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,gBAAgB,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC;QAErE,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,SAAS,CAAC,KAAY;QAC5B,IAAI,QAAgC,CAAC;QACrC,IAAI,SAAiC,CAAC;QAEtC,QAAQ,KAAK,EAAE,CAAC;YACd,KAAK,IAAI;gBACP,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC;gBACtC,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC;gBACvC,MAAM;YACR,KAAK,IAAI;gBACP,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC9B,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC;oBACtC,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACN,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC;oBACnC,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC;gBACzC,CAAC;gBACD,MAAM;YACR,KAAK,IAAI;gBACP,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC9B,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC;oBACnC,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC;gBACzC,CAAC;qBAAM,CAAC;oBACN,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC;oBACtC,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC;gBACtC,CAAC;gBACD,MAAM;YACR,KAAK,IAAI;gBACP,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC;gBACnC,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC;gBACpC,MAAM;QACV,CAAC;QAED,IAAI,CAAC,QAAQ,IAAI,CAAC,SAAS,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,oBAAoB,KAAK,EAAE,CAAC,CAAC;QAC/C,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACrD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,cAAc,IAAI,WAAW,CAAC,MAAM,CAAC;IACnD,CAAC;IAED,wBAAwB;QACtB,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,CAAC,cAAc,CAAC,gBAAgB,EAAE,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,iBAAiB,GAAG,IAAI;QAC5B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,gBAAgB,EAAE,CAAC;QAC7D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAE9D,MAAM,OAAO,GACX,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QAEpF,OAAO,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;IAC7C,CAAC;CACF;AAED,sEAAsE;AACtE,UAAU;AACV,sEAAsE;AAEtE;;GAEG;AACH,MAAM,OAAO,YAAY;IACf,UAAU,CAAc;IACxB,aAAa,CAAc;IAC1B,aAAa,CAAa;IAC1B,eAAe,CAAa;IAErC,YACE,UAAuB,EACvB,aAA0B,EAC1B,aAAyB,EACzB,eAA2B;QAE3B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACpD,IAAI,CAAC,eAAe,GAAG,UAAU,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,CAAC,SAAqB;QAC3B,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,CAAC,UAAsB;QAC5B,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAChD,CAAC;IAED,KAAK;QACH,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;CACF;AAED,sEAAsE;AACtE,iBAAiB;AACjB,sEAAsE;AAEtE,MAAM,UAAU,eAAe;IAC7B,OAAO,MAAM,CAAC,eAAe,EAAE,CAAC;AAClC,CAAC"}

package/dist/crypto/signing.d.ts

@@ -0,0 +1,34 @@
+/**
+ * Ed25519 Signing Utilities
+ * Used for packet authentication and identity binding
+ */
+export interface SigningKeyPair {
+    publicKey: Uint8Array;
+    secretKey: Uint8Array;
+}
+/**
+ * Generate a new Ed25519 signing key pair
+ */
+export declare function generateSigningKeyPair(): SigningKeyPair;
+/**
+ * Sign a message with Ed25519
+ */
+export declare function sign(message: Uint8Array, secretKey: Uint8Array): Uint8Array;
+/**
+ * Verify an Ed25519 signature
+ */
+export declare function verify(message: Uint8Array, signature: Uint8Array, publicKey: Uint8Array): boolean;
+/**
+ * SHA-256 hash
+ */
+export declare function sha256(data: Uint8Array): Uint8Array;
+/**
+ * Derive a fingerprint from a public key
+ * Used for identity verification
+ */
+export declare function fingerprint(publicKey: Uint8Array): string;
+/**
+ * Format fingerprint for display (colon-separated groups)
+ */
+export declare function formatFingerprint(fp: string): string;
+//# sourceMappingURL=signing.d.ts.map

package/dist/crypto/signing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"signing.d.ts","sourceRoot":"","sources":["../../src/crypto/signing.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH,MAAM,WAAW,cAAc;IAC7B,SAAS,EAAE,UAAU,CAAC;IACtB,SAAS,EAAE,UAAU,CAAC;CACvB;AAED;;GAEG;AACH,wBAAgB,sBAAsB,IAAI,cAAc,CAEvD;AAED;;GAEG;AACH,wBAAgB,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,GAAG,UAAU,CAE3E;AAED;;GAEG;AACH,wBAAgB,MAAM,CAAC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,GAAG,OAAO,CAMjG;AAED;;GAEG;AACH,wBAAgB,MAAM,CAAC,IAAI,EAAE,UAAU,GAAG,UAAU,CAEnD;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,SAAS,EAAE,UAAU,GAAG,MAAM,CAKzD;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAMpD"}

package/dist/crypto/signing.js

@@ -0,0 +1,56 @@
+/**
+ * Ed25519 Signing Utilities
+ * Used for packet authentication and identity binding
+ */
+import * as ed25519 from '@stablelib/ed25519';
+import { hash } from '@stablelib/sha256';
+/**
+ * Generate a new Ed25519 signing key pair
+ */
+export function generateSigningKeyPair() {
+    return ed25519.generateKeyPair();
+}
+/**
+ * Sign a message with Ed25519
+ */
+export function sign(message, secretKey) {
+    return ed25519.sign(secretKey, message);
+}
+/**
+ * Verify an Ed25519 signature
+ */
+export function verify(message, signature, publicKey) {
+    try {
+        return ed25519.verify(publicKey, message, signature);
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * SHA-256 hash
+ */
+export function sha256(data) {
+    return hash(data);
+}
+/**
+ * Derive a fingerprint from a public key
+ * Used for identity verification
+ */
+export function fingerprint(publicKey) {
+    const h = sha256(publicKey);
+    return Array.from(h)
+        .map((b) => b.toString(16).padStart(2, '0'))
+        .join('');
+}
+/**
+ * Format fingerprint for display (colon-separated groups)
+ */
+export function formatFingerprint(fp) {
+    const groups = [];
+    for (let i = 0; i < fp.length; i += 4) {
+        groups.push(fp.slice(i, i + 4));
+    }
+    return groups.join(':').toUpperCase();
+}
+//# sourceMappingURL=signing.js.map

package/dist/crypto/signing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"signing.js","sourceRoot":"","sources":["../../src/crypto/signing.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,OAAO,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAOzC;;GAEG;AACH,MAAM,UAAU,sBAAsB;IACpC,OAAO,OAAO,CAAC,eAAe,EAAE,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,IAAI,CAAC,OAAmB,EAAE,SAAqB;IAC7D,OAAO,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AAC1C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM,CAAC,OAAmB,EAAE,SAAqB,EAAE,SAAqB;IACtF,IAAI,CAAC;QACH,OAAO,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IACvD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM,CAAC,IAAgB;IACrC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC;AACpB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,SAAqB;IAC/C,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;IAC5B,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;SACjB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;SAC3C,IAAI,CAAC,EAAE,CAAC,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,EAAU;IAC1C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;AACxC,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,32 @@
+/**
+ * bitchat-node
+ * Node.js implementation of the Bitchat BLE mesh protocol
+ *
+ * Compatible with Jack Dorsey's Bitchat app.
+ * @see https://github.com/permissionlesstech/bitchat
+ *
+ * @example
+ * ```typescript
+ * import { BitchatClient } from 'bitchat-node';
+ *
+ * const client = new BitchatClient({ nickname: 'my-node' });
+ *
+ * client.on('message', (message) => {
+ *   console.log(`${message.senderNickname}: ${message.content}`);
+ * });
+ *
+ * client.on('peer:connected', (peer) => {
+ *   console.log(`Connected to ${peer.nickname}`);
+ * });
+ *
+ * await client.start();
+ * await client.sendPublicMessage('Hello mesh!');
+ * ```
+ */
+export { BitchatClient, type BitchatClientConfig, type BitchatClientEvents } from './client.js';
+export { CipherState, fingerprint, formatFingerprint, generateKeyPair, generateSigningKeyPair, HandshakeState as NoiseHandshakeState, type NoiseKeyPair, type NoiseRole, NoiseSession, type SigningKeyPair, sha256, sign, verify, } from './crypto/index.js';
+export { type DeduplicatorConfig, type Link, MeshRouter, MessageDeduplicator, type RouterConfig, } from './mesh/index.js';
+export { type BitchatPacket, CHARACTERISTIC_UUID, type ChatMessage, DEFAULT_TTL, type DeliveryStatus, decode, encode, encodeForSigning, HandshakeState, MAX_MESSAGE_LENGTH, MAX_TTL, MessageType, makeDeduplicationID, NoisePayloadType, PacketFlags, PeerID, type PeerInfo, type ReadReceipt, SERVICE_UUID, SERVICE_UUID_TESTNET, } from './protocol/index.js';
+export { SessionManager, type SessionManagerConfig, type SessionManagerEvents, } from './session/index.js';
+export { BLELink, BLETransport, type BLETransportConfig, type BLETransportEvents, } from './transport/index.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAGH,OAAO,EAAE,aAAa,EAAE,KAAK,mBAAmB,EAAE,KAAK,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAEhG,OAAO,EAEL,WAAW,EACX,WAAW,EACX,iBAAiB,EACjB,eAAe,EAEf,sBAAsB,EACtB,cAAc,IAAI,mBAAmB,EACrC,KAAK,YAAY,EACjB,KAAK,SAAS,EACd,YAAY,EACZ,KAAK,cAAc,EACnB,MAAM,EACN,IAAI,EACJ,MAAM,GACP,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EACL,KAAK,kBAAkB,EACvB,KAAK,IAAI,EACT,UAAU,EACV,mBAAmB,EACnB,KAAK,YAAY,GAClB,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EACL,KAAK,aAAa,EAClB,mBAAmB,EACnB,KAAK,WAAW,EAChB,WAAW,EACX,KAAK,cAAc,EACnB,MAAM,EAEN,MAAM,EACN,gBAAgB,EAChB,cAAc,EACd,kBAAkB,EAClB,OAAO,EAEP,WAAW,EACX,mBAAmB,EACnB,gBAAgB,EAChB,WAAW,EACX,MAAM,EACN,KAAK,QAAQ,EACb,KAAK,WAAW,EAEhB,YAAY,EACZ,oBAAoB,GACrB,MAAM,qBAAqB,CAAC;AAG7B,OAAO,EACL,cAAc,EACd,KAAK,oBAAoB,EACzB,KAAK,oBAAoB,GAC1B,MAAM,oBAAoB,CAAC;AAG5B,OAAO,EACL,OAAO,EACP,YAAY,EACZ,KAAK,kBAAkB,EACvB,KAAK,kBAAkB,GACxB,MAAM,sBAAsB,CAAC"}