@totemsdk/core 1.0.0

package/src/wots.js

@@ -0,0 +1,559 @@
+"use strict";
+/**
+ * WOTS Implementation - BouncyCastle Compatible
+ *
+ * This implementation matches BouncyCastle's WinternitzOTSignature exactly,
+ * which is used by Minima's Winternitz.java class.
+ *
+ * Key differences from standard WOTS/WOTS+:
+ * - w=8 means 8 BITS per digit (not base-8), so each byte is one digit (0-255)
+ * - Stateful PRNG (GMSSRandom) for chain seed derivation, not stateless H(i||seed)
+ * - 34 total chains (32 message + 2 checksum), not 89
+ * - Each chain hashed up to 255 times (2^8 - 1)
+ *
+ * Source: org.bouncycastle.pqc.crypto.gmss.util.{WinternitzOTSignature, WinternitzOTSVerify, GMSSRandom}
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GMSSRandom = exports.h = exports.u32be = exports.u16be = exports.concatBytes = exports.fromHex = exports.hex = exports.F = void 0;
+exports.setWotsLogger = setWotsLogger;
+exports.disableWotsLogger = disableWotsLogger;
+exports.isWotsDebugEnabled = isWotsDebugEnabled;
+exports.assert32 = assert32;
+exports.getLog = getLog;
+exports.expandPrivateKey = expandPrivateKey;
+exports.toWinternitzDigits = toWinternitzDigits;
+exports.baseWWithChecksum = baseWWithChecksum;
+exports.hashChain = hashChain;
+exports.deriveIndexedSeed = deriveIndexedSeed;
+exports.derivePKdigest = derivePKdigest;
+exports.deriveFullPublicKey = deriveFullPublicKey;
+exports.wotsKeypairFromSeed = wotsKeypairFromSeed;
+exports.wotsSign = wotsSign;
+exports.wotsSignLegacy = wotsSignLegacy;
+exports.wotsPkFromSig = wotsPkFromSig;
+exports.wotsVerify = wotsVerify;
+exports.wotsVerifyDigest = wotsVerifyDigest;
+exports.wotsPublicKeyFromSeed = wotsPublicKeyFromSeed;
+exports.prfChainSeed = prfChainSeed;
+const sha3_1 = require("@noble/hashes/sha3");
+const params_1 = require("./params");
+const javaStreamables_1 = require("./javaStreamables");
+const adapters_1 = require("./adapters");
+// Module-level debug logger - can be set externally for parity testing
+let wotsLogger = new adapters_1.NoopLogger();
+let wotsDebugEnabled = false;
+/**
+ * Enable WOTS debug logging with a custom logger
+ * Use this for parity testing to capture all intermediate values
+ *
+ * WARNING: Debug logging outputs sensitive cryptographic material including
+ * private key chains and seeds. NEVER enable in production builds.
+ * This is intended for development/testing parity verification only.
+ */
+function setWotsLogger(logger) {
+    wotsLogger = logger;
+    wotsDebugEnabled = true;
+}
+/**
+ * Disable WOTS debug logging
+ */
+function disableWotsLogger() {
+    wotsLogger = new adapters_1.NoopLogger();
+    wotsDebugEnabled = false;
+}
+/**
+ * Check if WOTS debug logging is enabled
+ */
+function isWotsDebugEnabled() {
+    return wotsDebugEnabled;
+}
+// === Canonical helpers ===
+const F = (x) => (0, sha3_1.sha3_256)(x);
+exports.F = F;
+const hex = (u) => Buffer.from(u).toString('hex');
+exports.hex = hex;
+const fromHex = (h) => Uint8Array.from(Buffer.from(h.replace(/^0x/, ''), 'hex'));
+exports.fromHex = fromHex;
+const concatBytes = (...arrs) => {
+    const len = arrs.reduce((n, a) => n + a.length, 0);
+    const out = new Uint8Array(len);
+    let o = 0;
+    for (const a of arrs) {
+        out.set(a, o);
+        o += a.length;
+    }
+    return out;
+};
+exports.concatBytes = concatBytes;
+const u16be = (n) => new Uint8Array([(n >>> 8) & 0xff, n & 0xff]);
+exports.u16be = u16be;
+const u32be = (n) => new Uint8Array([(n >>> 24) & 255, (n >>> 16) & 255, (n >>> 8) & 255, n & 255]);
+exports.u32be = u32be;
+function assert32(u, label = 'value') {
+    if (!(u instanceof Uint8Array))
+        throw new Error(`${label} must be a Uint8Array`);
+    if (u.length !== 32)
+        throw new Error(`${label} must be exactly 32 bytes; got ${u.length}`);
+}
+// Legacy aliases
+const u8 = (len) => new Uint8Array(len);
+exports.h = exports.F;
+const concat = exports.concatBytes;
+const defaultParamSet = (0, params_1.getParamSet)();
+/**
+ * GMSSRandom - BouncyCastle's stateful PRNG for WOTS chain seed derivation
+ *
+ * Algorithm from GMSSRandom.java:
+ *   rand = H(state)
+ *   state = state + rand + 1 (byte-wise addition with carry)
+ *   return rand
+ *
+ * The state is MUTATED in place after each call.
+ */
+class GMSSRandom {
+    /**
+     * Generate next random value and update state
+     *
+     * @param state - 32-byte state array (MUTATED in place)
+     * @returns 32-byte random value
+     */
+    static nextSeed(state) {
+        assert32(state, 'state');
+        // rand = H(state)
+        const rand = (0, exports.F)(state);
+        // state = state + rand (byte-wise addition with carry, little-endian)
+        GMSSRandom.addByteArrays(state, rand);
+        // state = state + 1
+        GMSSRandom.addOne(state);
+        return rand;
+    }
+    /**
+     * Add two byte arrays: a = a + b (little-endian, with carry)
+     * Matches GMSSRandom.addByteArrays()
+     */
+    static addByteArrays(a, b) {
+        let overflow = 0;
+        for (let i = 0; i < a.length; i++) {
+            const temp = (a[i] & 0xff) + (b[i] & 0xff) + overflow;
+            a[i] = temp & 0xff;
+            overflow = temp >>> 8;
+        }
+    }
+    /**
+     * Add one to byte array: a = a + 1 (little-endian, with carry)
+     * Matches GMSSRandom.addOne()
+     */
+    static addOne(a) {
+        let overflow = 1;
+        for (let i = 0; i < a.length; i++) {
+            const temp = (a[i] & 0xff) + overflow;
+            a[i] = temp & 0xff;
+            overflow = temp >>> 8;
+            if (overflow === 0)
+                break;
+        }
+    }
+}
+exports.GMSSRandom = GMSSRandom;
+/**
+ * getLog - Calculate ceil(log2(x))
+ *
+ * Matches WinternitzOTSignature.getLog():
+ *   int log = 1;
+ *   int i = 2;
+ *   while (i < intValue) { i <<= 1; log++; }
+ *   return log;
+ */
+function getLog(intValue) {
+    let log = 1;
+    let i = 2;
+    while (i < intValue) {
+        i <<= 1;
+        log++;
+    }
+    return log;
+}
+/**
+ * Expand master seed into L private key chains using GMSSRandom
+ *
+ * Matches WinternitzOTSignature constructor:
+ *   byte[] dummy = new byte[mdsize];
+ *   System.arraycopy(seed0, 0, dummy, 0, dummy.length);
+ *   for (int i = 0; i < keysize; i++) {
+ *     privateKeyOTS[i] = gmssRandom.nextSeed(dummy);
+ *   }
+ */
+function expandPrivateKey(seed, ps = (0, params_1.getParamSet)()) {
+    assert32(seed, 'seed');
+    // Copy seed to mutable state
+    const state = new Uint8Array(seed);
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[expandPrivateKey] Input seed: ${(0, exports.hex)(seed).substring(0, 64)}...`);
+        wotsLogger.debug(`[expandPrivateKey] Initial state: ${(0, exports.hex)(state).substring(0, 64)}...`);
+    }
+    // Generate L chain seeds using stateful PRNG
+    const privateKeys = [];
+    for (let i = 0; i < ps.L; i++) {
+        const pk = GMSSRandom.nextSeed(state);
+        privateKeys.push(pk);
+        // Log first few private keys for debugging
+        if (wotsDebugEnabled && i < 3) {
+            wotsLogger.debug(`[expandPrivateKey] pk[${i}]: ${(0, exports.hex)(pk)}`);
+            wotsLogger.debug(`[expandPrivateKey] state after pk[${i}]: ${(0, exports.hex)(state).substring(0, 32)}...`);
+        }
+    }
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[expandPrivateKey] Generated ${privateKeys.length} private keys`);
+        wotsLogger.debug(`[expandPrivateKey] pk[33] (last): ${(0, exports.hex)(privateKeys[33])}`);
+    }
+    return privateKeys;
+}
+/**
+ * Convert message hash to Winternitz digits with checksum
+ *
+ * For w=8 (8 bits per digit), since 8 % 8 == 0:
+ * - Each byte of the hash IS one digit (0-255)
+ * - messagesize = 32 digits
+ * - checksum = (messagesize << w) - sum = 8192 - sum
+ * - checksumsize = 14 bits, extracted as 2 digits
+ *
+ * Matches WinternitzOTSignature.getSignature() for w=8 case
+ */
+function toWinternitzDigits(hash32, ps = (0, params_1.getParamSet)()) {
+    assert32(hash32, 'hash');
+    if (ps.w !== 8) {
+        throw new Error(`Only w=8 is supported. Got w=${ps.w}`);
+    }
+    // For w=8: each byte IS a digit (0-255)
+    // d = 8 / w = 1 digit per byte
+    // k = (1 << w) - 1 = 255
+    const digits = [];
+    let c = 0; // checksum accumulator
+    for (let i = 0; i < hash32.length; i++) {
+        const digit = hash32[i] & 0xff;
+        digits.push(digit);
+        c += digit;
+    }
+    const digitSum = c;
+    // Checksum = (messagesize << w) - c = (32 << 8) - c = 8192 - c
+    c = (ps.messageSize << ps.w) - c;
+    const checksumBeforeExtract = c;
+    // Extract checksum digits: 2 digits, each 0-255
+    // checksumsize = 14 bits, iterate by w=8 bits
+    const checksumDigits = [];
+    const k = ps.maxDigit; // 255
+    for (let i = 0; i < ps.checksumSize; i += ps.w) {
+        checksumDigits.push(c & k);
+        c >>>= ps.w;
+    }
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[toWinternitzDigits] Input hash: ${(0, exports.hex)(hash32)}`);
+        wotsLogger.debug(`[toWinternitzDigits] First 5 message digits: [${digits.slice(0, 5).join(', ')}]`);
+        wotsLogger.debug(`[toWinternitzDigits] Last 5 message digits: [${digits.slice(-5).join(', ')}]`);
+        wotsLogger.debug(`[toWinternitzDigits] Digit sum: ${digitSum}`);
+        wotsLogger.debug(`[toWinternitzDigits] Checksum formula: (${ps.messageSize} << ${ps.w}) - ${digitSum} = ${checksumBeforeExtract}`);
+        wotsLogger.debug(`[toWinternitzDigits] Checksum digits: [${checksumDigits.join(', ')}]`);
+        wotsLogger.debug(`[toWinternitzDigits] Total digits: ${digits.length + checksumDigits.length} (expected L=${ps.L})`);
+    }
+    return {
+        digits,
+        checksumDigits,
+        total: digits.length + checksumDigits.length
+    };
+}
+/**
+ * Decompose digest into base-w digits + checksum
+ * Returns flat array of all L digits
+ */
+function baseWWithChecksum(msgHash, paramSet) {
+    const ps = paramSet || defaultParamSet;
+    const { digits, checksumDigits } = toWinternitzDigits(msgHash, ps);
+    const result = digits.concat(checksumDigits);
+    if (result.length !== ps.L) {
+        throw new Error(`Invalid digit length: expected ${ps.L}, got ${result.length}`);
+    }
+    return result;
+}
+/**
+ * Hash a value k times
+ *
+ * Matches WinternitzOTSignature.hashPrivateKeyBlock():
+ * - If rounds < 1: return input unchanged
+ * - Otherwise: hash `rounds` times
+ */
+function hashChain(x, rounds) {
+    if (rounds < 1) {
+        return new Uint8Array(x);
+    }
+    let result = (0, exports.F)(x);
+    for (let i = 1; i < rounds; i++) {
+        result = (0, exports.F)(result);
+    }
+    return result;
+}
+/**
+ * Derive unique seed for a specific key index
+ *
+ * DEPRECATED: Use deriveChainSeedJava for Java parity.
+ * This function is preserved for backward compatibility only.
+ *
+ * The correct derivation matching Minima's TreeKeyNode.java:
+ *   MiniData seed = Crypto.getInstance().hashAllObjects(new MiniNumber(i), zPrivateSeed);
+ *
+ * This old implementation used H(seed || u32be(i)) which is NOT Java compatible.
+ * @deprecated Use deriveChainSeedJava from javaStreamables.ts
+ */
+function deriveIndexedSeed(seed, keyIndex) {
+    assert32(seed, 'seed');
+    // Use Java-compatible derivation: hashAllObjects(MiniNumber(i), MiniData(seed))
+    const result = (0, javaStreamables_1.deriveChainSeedJava)(seed, keyIndex);
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[deriveIndexedSeed] seed=${(0, exports.hex)(seed).substring(0, 32)}..., keyIndex=${keyIndex} => ${(0, exports.hex)(result)}`);
+    }
+    return result;
+}
+/**
+ * Derive WOTS public key digest from seed and key index
+ *
+ * The key index is mixed into the seed first (deriveIndexedSeed),
+ * then expanded using GMSSRandom to get unique chain seeds.
+ *
+ * Matches WinternitzOTSignature.getPublicKey():
+ *   int rounds = (1 << w) - 1;  // 255 for w=8
+ *   for (int i = 0; i < keysize; i++) {
+ *     hashPrivateKeyBlock(i, rounds, buf, pos);
+ *   }
+ *   return H(buf);
+ */
+function derivePKdigest(seed, i, ps = (0, params_1.getParamSet)()) {
+    assert32(seed, 'seed');
+    // Derive unique seed for this key index
+    const indexedSeed = deriveIndexedSeed(seed, i);
+    // Expand indexed seed into private keys
+    const privateKeys = expandPrivateKey(indexedSeed, ps);
+    // Hash each chain 255 times to get chain tops
+    const rounds = ps.maxDigit; // 255
+    const buf = new Uint8Array(ps.L * 32);
+    for (let j = 0; j < ps.L; j++) {
+        const top = hashChain(privateKeys[j], rounds);
+        buf.set(top, j * 32);
+    }
+    // Return H(all chain tops)
+    return (0, exports.F)(buf);
+}
+/**
+ * Derive full WOTS public key (L × 32 bytes) without final hash
+ *
+ * Returns the concatenation of all chain tops BEFORE hashing.
+ * Required by Minima's SignatureProof which expects the full public key.
+ */
+function deriveFullPublicKey(seed, i, ps = (0, params_1.getParamSet)()) {
+    assert32(seed, 'seed');
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[deriveFullPublicKey] ========== PK DERIVATION START ==========`);
+        wotsLogger.debug(`[deriveFullPublicKey] Master seed: ${(0, exports.hex)(seed).substring(0, 32)}..., keyIndex: ${i}`);
+    }
+    // Derive unique seed for this key index
+    const indexedSeed = deriveIndexedSeed(seed, i);
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[deriveFullPublicKey] Indexed seed: ${(0, exports.hex)(indexedSeed)}`);
+    }
+    const privateKeys = expandPrivateKey(indexedSeed, ps);
+    const rounds = ps.maxDigit; // 255
+    const buf = new Uint8Array(ps.L * 32);
+    for (let j = 0; j < ps.L; j++) {
+        const top = hashChain(privateKeys[j], rounds);
+        buf.set(top, j * 32);
+        // Log first few chain tops for debugging
+        if (wotsDebugEnabled && j < 3) {
+            wotsLogger.debug(`[deriveFullPublicKey] chain[${j}]: pk=${(0, exports.hex)(privateKeys[j]).substring(0, 16)}... rounds=${rounds} => top=${(0, exports.hex)(top).substring(0, 16)}...`);
+        }
+    }
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[deriveFullPublicKey] Full public key (${buf.length}B): ${(0, exports.hex)(buf).substring(0, 64)}...${(0, exports.hex)(buf).substring((0, exports.hex)(buf).length - 32)}`);
+        wotsLogger.debug(`[deriveFullPublicKey] ========== PK DERIVATION END ==========`);
+    }
+    return buf; // L * 32 = 1088 bytes
+}
+function wotsKeypairFromSeed(seed, index, paramSet) {
+    assert32(seed, 'seed');
+    const ps = paramSet || defaultParamSet;
+    const pkDigest = derivePKdigest(seed, index, ps);
+    return { seed, index, pk: pkDigest };
+}
+/**
+ * Sign a message hash using WOTS
+ *
+ * Matches WinternitzOTSignature.getSignature() for w=8:
+ *   for each digit d[i]:
+ *     sig[i] = hash(privateKey[i], d[i] times)
+ *
+ * @returns Flat signature (L × 32 = 1088 bytes)
+ */
+function wotsSign(seed, i, msgHash, ps = (0, params_1.getParamSet)()) {
+    assert32(seed, 'seed');
+    assert32(msgHash, 'msgHash');
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[wotsSign] ========== WOTS SIGN START ==========`);
+        wotsLogger.debug(`[wotsSign] Master seed: ${(0, exports.hex)(seed)}`);
+        wotsLogger.debug(`[wotsSign] Key index: ${i}`);
+        wotsLogger.debug(`[wotsSign] Message hash: ${(0, exports.hex)(msgHash)}`);
+    }
+    // Derive unique seed for this key index
+    const indexedSeed = deriveIndexedSeed(seed, i);
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[wotsSign] Indexed seed (after deriveIndexedSeed): ${(0, exports.hex)(indexedSeed)}`);
+    }
+    const privateKeys = expandPrivateKey(indexedSeed, ps);
+    // CRITICAL: Hash the message internally to match Java/BouncyCastle Winternitz behavior
+    // Java's WinternitzOTSignature.getSignature() always hashes the message first
+    const hashedMsg = (0, exports.F)(msgHash);
+    const { digits, checksumDigits } = toWinternitzDigits(hashedMsg, ps);
+    const allDigits = digits.concat(checksumDigits);
+    if (allDigits.length !== ps.L) {
+        throw new Error(`Digit length mismatch: got ${allDigits.length}, want ${ps.L}`);
+    }
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[wotsSign] All ${allDigits.length} digits: [${allDigits.join(', ')}]`);
+    }
+    const out = new Uint8Array(ps.L * 32);
+    for (let j = 0; j < ps.L; j++) {
+        const rounds = allDigits[j];
+        const sigPart = hashChain(privateKeys[j], rounds);
+        out.set(sigPart, j * 32);
+        // Log first few and last signature chains for debugging
+        if (wotsDebugEnabled && (j < 3 || j >= ps.L - 2)) {
+            wotsLogger.debug(`[wotsSign] chain[${j}]: pk=${(0, exports.hex)(privateKeys[j]).substring(0, 16)}... rounds=${rounds} => sig=${(0, exports.hex)(sigPart).substring(0, 16)}...`);
+        }
+    }
+    if (wotsDebugEnabled) {
+        wotsLogger.debug(`[wotsSign] Signature output (${out.length} bytes): ${(0, exports.hex)(out).substring(0, 64)}...${(0, exports.hex)(out).substring((0, exports.hex)(out).length - 64)}`);
+        wotsLogger.debug(`[wotsSign] ========== WOTS SIGN END ==========`);
+    }
+    return out;
+}
+/**
+ * Legacy wrapper returning structured signature
+ */
+function wotsSignLegacy(msgHash, seed, index, paramSet) {
+    const ps = paramSet || (0, params_1.getParamSet)();
+    const sig = wotsSign(seed, index, msgHash, ps);
+    const chunks = [];
+    for (let i = 0; i < ps.L; i++) {
+        chunks.push(sig.subarray(i * 32, (i + 1) * 32));
+    }
+    return { index, w: ps.w, sig: chunks };
+}
+/**
+ * Recover public key from signature
+ *
+ * Matches WinternitzOTSVerify.Verify():
+ *   1. Hash the message: hashedMsg = SHA3-256(message)
+ *   2. for each digit d[i]:
+ *        top[i] = hash(sig[i], (255 - d[i]) times)
+ *   3. return H(concat(tops))
+ *
+ * CRITICAL: This function hashes the message internally to match Java/BouncyCastle
+ * Winternitz behavior. Both wotsSign and wotsPkFromSig hash internally for parity.
+ */
+function wotsPkFromSig(message, signature, paramSet) {
+    const ps = paramSet || defaultParamSet;
+    // CRITICAL: Hash the message internally to match Java/BouncyCastle Winternitz behavior
+    const hashedMsg = (0, exports.F)(message);
+    const allDigits = baseWWithChecksum(hashedMsg, ps);
+    if (signature.sig.length !== ps.L) {
+        throw new Error(`Wrong signature length: expected ${ps.L}, got ${signature.sig.length}`);
+    }
+    const buf = new Uint8Array(ps.L * 32);
+    for (let i = 0; i < ps.L; i++) {
+        const stepsUp = ps.maxDigit - allDigits[i]; // 255 - d[i]
+        const top = hashChain(signature.sig[i], stepsUp);
+        buf.set(top, i * 32);
+    }
+    return (0, exports.F)(buf);
+}
+/**
+ * Verify WOTS signature against a FULL 1088-byte public key
+ *
+ * Matches Java's Winternitz.verify():
+ * 1. Recover FULL public key from signature using the msgHash (1088 bytes)
+ * 2. Compare FULL reconstructed key to expected FULL public key
+ *
+ * CRITICAL: Java's Winternitz.verify() compares the FULL 1088-byte reconstructed
+ * public key against the FULL 1088-byte stored public key, NOT a 32-byte digest!
+ *
+ * IMPORTANT: This function expects a PRE-HASHED message (32-byte digest),
+ * just like wotsSign. The caller should hash the message before passing it.
+ *
+ * @param sig - The 1088-byte WOTS signature
+ * @param msgHash - The pre-hashed message (32-byte digest)
+ * @param pkFull - The FULL 1088-byte WOTS public key (L=34 × 32 bytes)
+ * @param ps - WOTS parameter set (default: minima)
+ */
+function wotsVerify(sig, message, pkFull, ps = (0, params_1.getParamSet)()) {
+    // CRITICAL: Java verifies against FULL 1088-byte public key, not 32-byte digest
+    const expectedLen = ps.L * 32;
+    if (pkFull.length !== expectedLen) {
+        throw new Error(`pkFull must be exactly ${expectedLen} bytes (L=${ps.L} × 32); got ${pkFull.length}`);
+    }
+    if (sig.length !== expectedLen) {
+        return false;
+    }
+    // CRITICAL: Hash the message internally to match Java/BouncyCastle Winternitz behavior
+    const hashedMsg = (0, exports.F)(message);
+    const allDigits = baseWWithChecksum(hashedMsg, ps);
+    const buf = new Uint8Array(expectedLen);
+    for (let j = 0; j < ps.L; j++) {
+        const sigPart = sig.subarray(j * 32, (j + 1) * 32);
+        const stepsUp = ps.maxDigit - allDigits[j];
+        const top = hashChain(sigPart, stepsUp);
+        buf.set(top, j * 32);
+    }
+    // Compare FULL 1088-byte reconstructed key to expected FULL public key
+    // This matches Java: resp.isEqual(zPublicKey) where both are 1088 bytes
+    return Buffer.from(buf).equals(Buffer.from(pkFull));
+}
+/**
+ * Legacy verify function that accepts a 32-byte digest
+ * @deprecated Use wotsVerify with full 1088-byte public key instead
+ */
+function wotsVerifyDigest(sig, message, pkDigest, ps = (0, params_1.getParamSet)()) {
+    assert32(pkDigest, 'pkDigest');
+    const expectedLen = ps.L * 32;
+    if (sig.length !== expectedLen) {
+        return false;
+    }
+    const msgHash = (0, exports.F)(message);
+    const allDigits = baseWWithChecksum(msgHash, ps);
+    const buf = new Uint8Array(expectedLen);
+    for (let j = 0; j < ps.L; j++) {
+        const sigPart = sig.subarray(j * 32, (j + 1) * 32);
+        const stepsUp = ps.maxDigit - allDigits[j];
+        const top = hashChain(sigPart, stepsUp);
+        buf.set(top, j * 32);
+    }
+    const recomputed = (0, exports.F)(buf);
+    return Buffer.from(recomputed).equals(Buffer.from(pkDigest));
+}
+/**
+ * Generate WOTS public key from seed (convenience wrapper)
+ */
+function wotsPublicKeyFromSeed(seed, index = 0, paramSet) {
+    assert32(seed, 'seed');
+    const keypair = wotsKeypairFromSeed(seed, index, paramSet);
+    return keypair.pk;
+}
+// === Legacy compatibility exports ===
+// These are kept for backwards compatibility but use the BC-compatible implementation
+/**
+ * @deprecated Use expandPrivateKey instead
+ */
+function prfChainSeed(seed, i, j, _paramSet) {
+    // This function no longer makes sense with stateful PRNG
+    // For compatibility, derive the j-th chain seed for key i
+    const privateKeys = expandPrivateKey(seed, _paramSet);
+    if (j >= privateKeys.length) {
+        throw new Error(`Chain index ${j} out of range (max ${privateKeys.length - 1})`);
+    }
+    return privateKeys[j];
+}

package/src/wots.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wots.js","sourceRoot":"","sources":["wots.ts"],"names":[],"mappings":";;;AAeA,4BAGC;AAkBD,oCAKC;AAQD,gDA2DC;AAGD,8CAeC;AA6BD,wCAYC;AAED,kDAiBC;AAQD,4BAcC;AAGD,wCAQC;AAED,sCAoBC;AAED,gCAeC;AAGD,4CAGC;AAMD,sDAIC;AAlRD,6CAA8C;AAC9C,qCAAiD;AAEjD,qDAAqD;AAC9C,MAAM,CAAC,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,IAAA,eAAQ,EAAC,CAAC,CAAC,CAAC;AAAnC,QAAA,CAAC,KAAkC;AACzC,MAAM,GAAG,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAU,uBAAuB;AAAzF,QAAA,GAAG,OAAqD;AAC9D,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AAAnF,QAAA,OAAO,WAA4E;AACzF,MAAM,WAAW,GAAG,CAAC,GAAG,IAAkB,EAAE,EAAE;IACnD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;IAAC,CAAC;IAClE,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AALW,QAAA,WAAW,eAKtB;AACK,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;AAApE,QAAA,KAAK,SAA+D;AAC1E,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAC,GAAG,EAAC,CAAC,CAAC,KAAG,EAAE,CAAC,GAAC,GAAG,EAAC,CAAC,CAAC,KAAG,CAAC,CAAC,GAAC,GAAG,EAAC,CAAC,GAAC,GAAG,CAAC,CAAC,CAAC;AAAvF,QAAA,KAAK,SAAkF;AACpG,SAAgB,QAAQ,CAAC,CAAa,EAAE,KAAK,GAAC,OAAO;IACnD,IAAI,CAAC,CAAC,CAAC,YAAY,UAAU,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,uBAAuB,CAAC,CAAC;IACjF,IAAI,CAAC,CAAC,MAAM,KAAK,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,kCAAkC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;AAC7F,CAAC;AAED,mCAAmC;AACnC,MAAM,EAAE,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;AACnC,QAAA,CAAC,GAAG,SAAC,CAAC,CAAE,0BAA0B;AAC/C,MAAM,MAAM,GAAG,mBAAW,CAAC;AAE3B,4DAA4D;AAC5D,MAAM,eAAe,GAAG,IAAA,oBAAW,GAAE,CAAC;AAEtC;;;;;;;GAOG;AACH,SAAgB,YAAY,CAAC,IAAgB,EAAE,CAAS,EAAE,CAAS,EAAE,QAAkB;IACrF,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACvB,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACxD,MAAM,GAAG,GAAG,IAAA,mBAAW,EAAC,QAAQ,EAAE,IAAI,EAAE,IAAA,aAAK,EAAC,CAAC,CAAC,EAAE,IAAA,aAAK,EAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,OAAO,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAgB,kBAAkB,CAAC,MAAkB,EAAE,CAAS;IAC9D,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAEzB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QACd,8DAA8D;QAC9D,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,qBAAqB;QAExD,gEAAgE;QAChE,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,QAAQ,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACxB,CAAC;QAED,8DAA8D;QAC9D,MAAM,cAAc,GAAG;YACrB,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,IAAI,EAAG,YAAY;YACrC,QAAQ,GAAG,IAAI,CAAW,WAAW;SACtC,CAAC;QAEF,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC;IAClF,CAAC;SAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACnB,8CAA8C;QAC9C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,cAAc;QAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,WAAW;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,oBAAoB;QACvD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/D,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,OAAO,IAAI,CAAC,CAAC;YACb,OAAO,OAAO,IAAI,IAAI,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;gBAC/C,OAAO,IAAI,IAAI,CAAC;gBAChB,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,kBAAkB;gBACnD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,OAAO,MAAM,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;QAED,+BAA+B;QAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,kBAAkB;QAC/C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,+BAA+B;QAC/C,MAAM,cAAc,GAAa,EAAE,CAAC;QACpC,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,cAAc,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC;IAClF,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,qCAAqC,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED,6EAA6E;AAC7E,SAAgB,iBAAiB,CAAC,OAAmB,EAAE,QAAmB;IACxE,MAAM,MAAM,GAAG,QAAQ,IAAI,eAAe,CAAC;IAC3C,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC;IAC3B,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,wBAAwB;IAC9C,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,QAAQ,CAAC,CAAC;IAElF,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,GAAG,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IAE7C,8CAA8C;IAC9C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,SAAS,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,MAAM,cAAc,CAAC,MAAM,WAAW,CAAC,EAAE,CAAC,CAAC;IACxI,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+DAA+D;AAC/D,MAAM,SAAS,GAAG,CAAC,CAAa,EAAE,IAAY,EAAE,EAAE;IAChD,MAAM,GAAG,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC3E,OAAO,IAAA,SAAC,EAAC,IAAA,mBAAW,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;AAChC,CAAC,CAAC;AAEF,uDAAuD;AACvD,MAAM,SAAS,GAAG,CAAC,EAAc,EAAE,CAAS,EAAE,QAAgB,CAAC,EAAE,EAAE;IACjE,IAAI,CAAC,GAAG,EAAE,CAAC;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACxD,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAQF;;;;;;;GAOG;AACH,SAAgB,cAAc,CAAC,IAAgB,EAAE,CAAS,EAAE,KAAe,IAAA,oBAAW,GAAE;IACtF,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACvB,qFAAqF;IACrF,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACf,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACvB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,CAAC,GAAG,IAAA,SAAC,EAAC,CAAC,CAAC,CAAC;QACzC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC;AAChB,CAAC;AAED,SAAgB,mBAAmB,CAAC,IAAgB,EAAE,KAAa,EAAE,QAAmB;IACtF,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACvB,MAAM,MAAM,GAAG,QAAQ,IAAI,eAAe,CAAC;IAE3C,8DAA8D;IAC9D,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,OAAO,KAAK,WAAW,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,iBAAiB,EAAE,CAAC;QACnG,MAAM,IAAI,KAAK,CACb,yBAAyB,MAAM,CAAC,IAAI,mBAAmB;YACvD,6DAA6D;YAC7D,kDAAkD,CACnD,CAAC;IACJ,CAAC;IAED,4DAA4D;IAC5D,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAErD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC;AACvC,CAAC;AAQD,SAAgB,QAAQ,CAAC,IAAgB,EAAE,CAAS,EAAE,OAAmB,EAAE,KAAe,IAAA,oBAAW,GAAE;IACrG,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACvB,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC7B,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,kBAAkB,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5E,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,KAAK,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACpG,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,GAAG,IAAA,SAAC,EAAC,CAAC,CAAC,CAAC;QACrC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,GAAG,CAAC,CAAC,qCAAqC;AACnD,CAAC;AAED,mCAAmC;AACnC,SAAgB,cAAc,CAAC,OAAmB,EAAE,IAAgB,EAAE,KAAa,EAAE,QAAmB;IACtG,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,IAAI,IAAA,oBAAW,GAAE,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,QAAQ,IAAI,IAAA,oBAAW,GAAE,CAAC;IACzC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;AAC7C,CAAC;AAED,SAAgB,aAAa,CAAC,OAAmB,EAAE,SAAwB,EAAE,QAAmB;IAC9F,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,QAAQ,IAAI,eAAe,CAAC;IAC3C,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC;IACxB,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAElD,4BAA4B;IAC5B,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,SAAS,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,+BAA+B;IAC7F,CAAC;IACD,OAAO,IAAA,SAAC,EAAC,IAAA,mBAAW,EAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW;AAC7C,CAAC;AAED,SAAgB,UAAU,CAAC,GAAe,EAAE,OAAmB,EAAE,QAAoB,EAAE,KAAe,IAAA,oBAAW,GAAE;IACjH,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC7B,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC/B,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE;QAAE,OAAO,KAAK,CAAC;IAC3C,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,GAAG,kBAAkB,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACrE,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,CAAC,GAAG,IAAA,SAAC,EAAC,CAAC,CAAC,CAAC;QAC1C,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,UAAU,GAAG,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC;IAC1B,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,mCAAmC;AACnC,SAAgB,gBAAgB,CAAC,OAAmB,EAAE,SAAwB,EAAE,EAAc,EAAE,QAAmB;IACjH,MAAM,OAAO,GAAG,IAAA,mBAAW,EAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IAC9C,OAAO,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;AACpD,CAAC;AAED;;;GAGG;AACH,SAAgB,qBAAqB,CAAC,IAAgB,EAAE,QAAgB,CAAC,EAAE,QAAmB;IAC5F,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACvB,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC3D,OAAO,OAAO,CAAC,EAAE,CAAC;AACpB,CAAC"}