@longarc/mdash 3.0.0

package/dist/core/commitment.js

@@ -0,0 +1,305 @@
+/**
+ * mdash v3.0 - Commitment Layer (L1)
+ *
+ * Sub-millisecond cryptographic commitments.
+ * "The seal races the attack."
+ *
+ * Target Latency:
+ * - Commitment seal: <0.5ms P50, <1ms P99
+ * - Merkle proof: <0.1ms
+ */
+import { sha256, sha256Object, rollingHash, hmacSeal, hmacVerify, deriveKey, generateTimestamp, constantTimeEqual, } from './crypto';
+// ============================================================================
+// MERKLE TREE - Incremental for streaming support
+// ============================================================================
+export class IncrementalMerkleTree {
+    leaves = [];
+    levels = [];
+    maxDepth;
+    constructor(maxDepth = 20) {
+        this.maxDepth = maxDepth;
+    }
+    /**
+     * Add a leaf to the tree
+     * O(log n) operation
+     */
+    async addLeaf(hash) {
+        const index = this.leaves.length;
+        if (index >= Math.pow(2, this.maxDepth)) {
+            throw new Error(`Tree capacity exceeded: max ${Math.pow(2, this.maxDepth)} leaves`);
+        }
+        this.leaves.push(hash);
+        await this.updatePath(index);
+        return index;
+    }
+    /**
+     * Update the Merkle path for a new leaf
+     * Incrementally updates only affected nodes
+     */
+    async updatePath(leafIndex) {
+        const leafHash = this.leaves[leafIndex];
+        if (!leafHash) {
+            throw new Error(`Leaf not found at index ${leafIndex}`);
+        }
+        let currentHash = leafHash;
+        let currentIndex = leafIndex;
+        for (let level = 0; level < this.maxDepth; level++) {
+            const levelArray = this.levels[level] ?? (this.levels[level] = []);
+            const siblingIndex = currentIndex ^ 1; // XOR to get sibling
+            const parentIndex = currentIndex >> 1; // Divide by 2
+            // Get sibling hash (empty hash if doesn't exist)
+            const siblingHash = levelArray[siblingIndex] ?? await sha256('');
+            // Store current hash at this level
+            levelArray[currentIndex] = currentHash;
+            // Compute parent hash
+            if (currentIndex % 2 === 0) {
+                currentHash = await rollingHash([currentHash, siblingHash]);
+            }
+            else {
+                currentHash = await rollingHash([siblingHash, currentHash]);
+            }
+            currentIndex = parentIndex;
+        }
+    }
+    /**
+     * Get the current root hash
+     */
+    async getRoot() {
+        if (this.leaves.length === 0) {
+            return sha256('empty');
+        }
+        // Root is at the top level
+        const topLevel = this.levels[this.maxDepth - 1];
+        return topLevel?.[0] || await sha256('');
+    }
+    /**
+     * Generate Merkle proof for a leaf
+     * O(log n) operation
+     */
+    async getProof(leafIndex) {
+        if (leafIndex < 0 || leafIndex >= this.leaves.length) {
+            throw new Error(`Invalid leaf index: ${leafIndex}`);
+        }
+        const path = [];
+        let currentIndex = leafIndex;
+        for (let level = 0; level < this.maxDepth; level++) {
+            const siblingIndex = currentIndex ^ 1;
+            const levelArray = this.levels[level];
+            const siblingHash = levelArray?.[siblingIndex] ?? await sha256('');
+            path.push({
+                hash: siblingHash,
+                position: currentIndex % 2 === 0 ? 'right' : 'left',
+            });
+            currentIndex = currentIndex >> 1;
+        }
+        return path;
+    }
+    /**
+     * Verify a Merkle proof
+     * O(log n) operation
+     */
+    static async verifyProof(leafHash, proof, expectedRoot) {
+        let currentHash = leafHash;
+        for (const node of proof) {
+            if (node.position === 'left') {
+                currentHash = await rollingHash([node.hash, currentHash]);
+            }
+            else {
+                currentHash = await rollingHash([currentHash, node.hash]);
+            }
+        }
+        return constantTimeEqual(currentHash, expectedRoot);
+    }
+    /**
+     * Get tree statistics
+     */
+    getStats() {
+        return {
+            leaves: this.leaves.length,
+            depth: Math.ceil(Math.log2(this.leaves.length + 1)),
+            capacity: Math.pow(2, this.maxDepth),
+        };
+    }
+}
+// ============================================================================
+// COMMITMENT ENGINE
+// ============================================================================
+export class CommitmentEngine {
+    key = null;
+    tree;
+    commitments = new Map();
+    constructor(maxTreeDepth = 20) {
+        this.tree = new IncrementalMerkleTree(maxTreeDepth);
+    }
+    /**
+     * Initialize the engine with a seal key
+     */
+    async initialize(sealKey) {
+        this.key = await deriveKey(sealKey);
+    }
+    /**
+     * Create a commitment for content
+     * Target: <0.5ms P50, <1ms P99
+     */
+    async commit(content, id) {
+        if (!this.key) {
+            throw new Error('Engine not initialized. Call initialize() first.');
+        }
+        const startTime = performance.now();
+        // Hash the content
+        const contentHash = await sha256Object(content);
+        const timestamp = generateTimestamp();
+        // Create the commitment record
+        const commitmentData = {
+            _v: 1, // Protocol version for upgrade path
+            id,
+            content_hash: contentHash,
+            committed_at: timestamp,
+        };
+        // Seal the commitment
+        const seal = await hmacSeal(commitmentData, this.key);
+        const commitment = {
+            id,
+            content_hash: contentHash,
+            committed_at: timestamp,
+            seal,
+            version: 'v3.0',
+        };
+        // Add to Merkle tree
+        await this.tree.addLeaf(contentHash);
+        // Store commitment
+        this.commitments.set(id, commitment);
+        const elapsed = performance.now() - startTime;
+        if (elapsed > 1) {
+            console.warn(`Commitment latency exceeded P99: ${elapsed.toFixed(2)}ms`);
+        }
+        return commitment;
+    }
+    /**
+     * Get a commitment by ID
+     */
+    getCommitment(id) {
+        return this.commitments.get(id);
+    }
+    /**
+     * Verify a commitment
+     */
+    async verify(commitment) {
+        if (!this.key) {
+            throw new Error('Engine not initialized. Call initialize() first.');
+        }
+        const commitmentData = {
+            _v: 1,
+            id: commitment.id,
+            content_hash: commitment.content_hash,
+            committed_at: commitment.committed_at,
+        };
+        return hmacVerify(commitmentData, commitment.seal, this.key);
+    }
+    /**
+     * Generate a proof for a commitment
+     */
+    async generateProof(id) {
+        const commitment = this.commitments.get(id);
+        if (!commitment) {
+            throw new Error(`Commitment not found: ${id}`);
+        }
+        // Find leaf index
+        const leafIndex = Array.from(this.commitments.keys()).indexOf(id);
+        const merkle_path = await this.tree.getProof(leafIndex);
+        const root_hash = await this.tree.getRoot();
+        return {
+            commitment,
+            merkle_path,
+            root_hash,
+            leaf_index: leafIndex,
+        };
+    }
+    /**
+     * Verify a proof
+     */
+    async verifyProof(proof) {
+        // First verify the commitment seal
+        const commitmentValid = await this.verify(proof.commitment);
+        if (!commitmentValid) {
+            return false;
+        }
+        // Then verify the Merkle path
+        return IncrementalMerkleTree.verifyProof(proof.commitment.content_hash, proof.merkle_path, proof.root_hash);
+    }
+    /**
+     * Get the current Merkle root
+     */
+    async getRoot() {
+        return this.tree.getRoot();
+    }
+    /**
+     * Get statistics
+     */
+    getStats() {
+        return {
+            commitments: this.commitments.size,
+            treeStats: this.tree.getStats(),
+        };
+    }
+}
+export class LatencyMonitor {
+    metrics = new Map();
+    thresholds = new Map();
+    constructor() {
+        // Default thresholds from v3.0 spec
+        this.thresholds.set('commitment_seal', { p50: 0.5, p99: 1 });
+        this.thresholds.set('merkle_proof', { p50: 0.05, p99: 0.1 });
+        this.thresholds.set('context_chunk_seal', { p50: 2, p99: 5 });
+        this.thresholds.set('checkpoint_create', { p50: 0.5, p99: 1 });
+    }
+    /**
+     * Record a latency sample
+     */
+    record(operation, latencyMs) {
+        if (!this.metrics.has(operation)) {
+            this.metrics.set(operation, []);
+        }
+        this.metrics.get(operation).push(latencyMs);
+    }
+    /**
+     * Get metrics for an operation
+     */
+    getMetrics(operation) {
+        const samples = this.metrics.get(operation);
+        if (!samples || samples.length === 0) {
+            return null;
+        }
+        const sorted = [...samples].sort((a, b) => a - b);
+        const p50Index = Math.floor(sorted.length * 0.5);
+        const p99Index = Math.floor(sorted.length * 0.99);
+        const threshold = this.thresholds.get(operation);
+        const p50 = sorted[p50Index] ?? 0;
+        const p99 = sorted[p99Index] ?? 0;
+        return {
+            operation,
+            p50_ms: p50,
+            p99_ms: p99,
+            count: samples.length,
+            breaches: threshold ? samples.filter(s => s > threshold.p99).length : 0,
+        };
+    }
+    /**
+     * Check if operation is within SLA
+     */
+    isWithinSLA(operation) {
+        const metrics = this.getMetrics(operation);
+        const threshold = this.thresholds.get(operation);
+        if (!metrics || !threshold) {
+            return true;
+        }
+        return metrics.p99_ms <= threshold.p99;
+    }
+    /**
+     * Clear metrics
+     */
+    clear() {
+        this.metrics.clear();
+    }
+}
+//# sourceMappingURL=commitment.js.map

package/dist/core/commitment.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"commitment.js","sourceRoot":"","sources":["../../src/core/commitment.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAIL,MAAM,EACN,YAAY,EACZ,WAAW,EACX,QAAQ,EACR,UAAU,EACV,SAAS,EACT,iBAAiB,EACjB,iBAAiB,GAClB,MAAM,UAAU,CAAC;AAuClB,+EAA+E;AAC/E,kDAAkD;AAClD,+EAA+E;AAE/E,MAAM,OAAO,qBAAqB;IACxB,MAAM,GAAW,EAAE,CAAC;IACpB,MAAM,GAAa,EAAE,CAAC;IACb,QAAQ,CAAS;IAElC,YAAY,WAAmB,EAAE;QAC/B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO,CAAC,IAAU;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAEjC,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,+BAA+B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACtF,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAE7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,UAAU,CAAC,SAAiB;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,2BAA2B,SAAS,EAAE,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,WAAW,GAAS,QAAQ,CAAC;QACjC,IAAI,YAAY,GAAG,SAAS,CAAC;QAE7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;YACnD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;YAEnE,MAAM,YAAY,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC,qBAAqB;YAC5D,MAAM,WAAW,GAAG,YAAY,IAAI,CAAC,CAAC,CAAC,cAAc;YAErD,iDAAiD;YACjD,MAAM,WAAW,GAAS,UAAU,CAAC,YAAY,CAAC,IAAI,MAAM,MAAM,CAAC,EAAE,CAAC,CAAC;YAEvE,mCAAmC;YACnC,UAAU,CAAC,YAAY,CAAC,GAAG,WAAW,CAAC;YAEvC,sBAAsB;YACtB,IAAI,YAAY,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,WAAW,GAAG,MAAM,WAAW,CAAC,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;YAC9D,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,MAAM,WAAW,CAAC,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;YAC9D,CAAC;YAED,YAAY,GAAG,WAAW,CAAC;QAC7B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;QAED,2BAA2B;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAChD,OAAO,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,MAAM,MAAM,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,QAAQ,CAAC,SAAiB;QAC9B,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACrD,MAAM,IAAI,KAAK,CAAC,uBAAuB,SAAS,EAAE,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,IAAI,GAAqB,EAAE,CAAC;QAClC,IAAI,YAAY,GAAG,SAAS,CAAC;QAE7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;YACnD,MAAM,YAAY,GAAG,YAAY,GAAG,CAAC,CAAC;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtC,MAAM,WAAW,GAAS,UAAU,EAAE,CAAC,YAAY,CAAC,IAAI,MAAM,MAAM,CAAC,EAAE,CAAC,CAAC;YAEzE,IAAI,CAAC,IAAI,CAAC;gBACR,IAAI,EAAE,WAAW;gBACjB,QAAQ,EAAE,YAAY,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM;aACpD,CAAC,CAAC;YAEH,YAAY,GAAG,YAAY,IAAI,CAAC,CAAC;QACnC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,KAAK,CAAC,WAAW,CACtB,QAAc,EACd,KAAuB,EACvB,YAAkB;QAElB,IAAI,WAAW,GAAG,QAAQ,CAAC;QAE3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gBAC7B,WAAW,GAAG,MAAM,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,MAAM,WAAW,CAAC,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,OAAO,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACnD,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC;SACrC,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E,MAAM,OAAO,gBAAgB;IACnB,GAAG,GAAqB,IAAI,CAAC;IAC7B,IAAI,CAAwB;IAC5B,WAAW,GAA4B,IAAI,GAAG,EAAE,CAAC;IAEzD,YAAY,eAAuB,EAAE;QACnC,IAAI,CAAC,IAAI,GAAG,IAAI,qBAAqB,CAAC,YAAY,CAAC,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,OAAe;QAC9B,IAAI,CAAC,GAAG,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM,CAAI,OAAU,EAAE,EAAU;QACpC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,mBAAmB;QACnB,MAAM,WAAW,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,iBAAiB,EAAE,CAAC;QAEtC,+BAA+B;QAC/B,MAAM,cAAc,GAAG;YACrB,EAAE,EAAE,CAAC,EAAE,oCAAoC;YAC3C,EAAE;YACF,YAAY,EAAE,WAAW;YACzB,YAAY,EAAE,SAAS;SACxB,CAAC;QAEF,sBAAsB;QACtB,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAEtD,MAAM,UAAU,GAAe;YAC7B,EAAE;YACF,YAAY,EAAE,WAAW;YACzB,YAAY,EAAE,SAAS;YACvB,IAAI;YACJ,OAAO,EAAE,MAAM;SAChB,CAAC;QAEF,qBAAqB;QACrB,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAErC,mBAAmB;QACnB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QAErC,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC9C,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,oCAAoC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3E,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,EAAU;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,UAAsB;QACjC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,cAAc,GAAG;YACrB,EAAE,EAAE,CAAC;YACL,EAAE,EAAE,UAAU,CAAC,EAAE;YACjB,YAAY,EAAE,UAAU,CAAC,YAAY;YACrC,YAAY,EAAE,UAAU,CAAC,YAAY;SACtC,CAAC;QAEF,OAAO,UAAU,CAAC,cAAc,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,EAAU;QAC5B,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5C,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,yBAAyB,EAAE,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,kBAAkB;QAClB,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAElE,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAE5C,OAAO;YACL,UAAU;YACV,WAAW;YACX,SAAS;YACT,UAAU,EAAE,SAAS;SACtB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,KAAsB;QACtC,mCAAmC;QACnC,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC5D,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,8BAA8B;QAC9B,OAAO,qBAAqB,CAAC,WAAW,CACtC,KAAK,CAAC,UAAU,CAAC,YAAY,EAC7B,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,SAAS,CAChB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,QAAQ;QAIN,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;YAClC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;SAChC,CAAC;IACJ,CAAC;CACF;AAcD,MAAM,OAAO,cAAc;IACjB,OAAO,GAA0B,IAAI,GAAG,EAAE,CAAC;IAC3C,UAAU,GAA8C,IAAI,GAAG,EAAE,CAAC;IAE1E;QACE,oCAAoC;QACpC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,iBAAiB,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,cAAc,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,oBAAoB,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,SAAiB,EAAE,SAAiB;QACzC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,SAAiB;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;QAElD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAElC,OAAO;YACL,SAAS;YACT,MAAM,EAAE,GAAG;YACX,MAAM,EAAE,GAAG;YACX,KAAK,EAAE,OAAO,CAAC,MAAM;YACrB,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SACxE,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,SAAiB;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAEjD,IAAI,CAAC,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,OAAO,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;CACF"}

package/dist/core/crypto.d.ts

@@ -0,0 +1,100 @@
+/**
+ * mdash v3.0 - Cryptographic Core
+ *
+ * "LLM at the edges, cryptography at the core."
+ *
+ * All cryptographic operations use Web Crypto API for:
+ * - Hardware acceleration where available
+ * - Constant-time operations (timing attack resistance)
+ * - Non-extractable key material
+ */
+export type Hash = string & {
+    readonly __brand: 'Hash';
+};
+export type Seal = string & {
+    readonly __brand: 'Seal';
+};
+export type Timestamp = string & {
+    readonly __brand: 'Timestamp';
+};
+export type FragmentId = string & {
+    readonly __brand: 'FragmentId';
+};
+export type WarrantId = string & {
+    readonly __brand: 'WarrantId';
+};
+export type CheckpointId = string & {
+    readonly __brand: 'CheckpointId';
+};
+export declare function isHash(value: unknown): value is Hash;
+export declare function isSeal(value: unknown): value is Seal;
+export declare function isTimestamp(value: unknown): value is Timestamp;
+export declare function isFragmentId(value: unknown): value is FragmentId;
+export declare function isWarrantId(value: unknown): value is WarrantId;
+export declare function isCheckpointId(value: unknown): value is CheckpointId;
+/**
+ * SHA-256 hash of a string
+ * Returns lowercase hex (64 characters)
+ */
+export declare function sha256(input: string): Promise<Hash>;
+/**
+ * SHA-256 hash of an object using deterministic serialization
+ * Keys are sorted at all nesting levels
+ */
+export declare function sha256Object(obj: unknown): Promise<Hash>;
+/**
+ * SHA-256 hash of binary data
+ */
+export declare function sha256Binary(data: ArrayBuffer): Promise<Hash>;
+/**
+ * Rolling hash of multiple hashes (for Merkle tree nodes)
+ * Order matters: H(a, b) ≠ H(b, a)
+ */
+export declare function rollingHash(hashes: Hash[]): Promise<Hash>;
+/**
+ * JSON.stringify with sorted keys at all nesting levels
+ * Ensures {a:1, b:2} and {b:2, a:1} produce identical output
+ */
+export declare function deterministicStringify(obj: unknown): string;
+/**
+ * Derive an HMAC key from a master key using HKDF
+ * The derived key is non-extractable
+ */
+export declare function deriveKey(masterKey: string): Promise<CryptoKey>;
+/**
+ * Create HMAC seal of content
+ */
+export declare function hmacSeal(content: unknown, key: CryptoKey): Promise<Seal>;
+/**
+ * Verify HMAC seal
+ */
+export declare function hmacVerify(content: unknown, seal: Seal, key: CryptoKey): Promise<boolean>;
+/**
+ * Compare two strings in constant time
+ * Prevents timing attacks on seal/hash comparison
+ */
+export declare function constantTimeEqual(a: string, b: string): boolean;
+/**
+ * Generate a new fragment ID (UUID v4)
+ */
+export declare function generateFragmentId(): FragmentId;
+/**
+ * Generate a new warrant ID
+ * Format: w-{8 hex chars}
+ */
+export declare function generateWarrantId(): WarrantId;
+/**
+ * Generate a new checkpoint ID
+ * Format: cp-{8 hex chars}
+ */
+export declare function generateCheckpointId(): CheckpointId;
+/**
+ * Generate current timestamp in ISO format
+ */
+export declare function generateTimestamp(): Timestamp;
+/**
+ * Sanitize an object by removing dangerous prototype keys
+ * Recursively processes nested objects and arrays
+ */
+export declare function sanitizeObject<T>(obj: T): T;
+//# sourceMappingURL=crypto.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"crypto.d.ts","sourceRoot":"","sources":["../../src/core/crypto.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAMH,MAAM,MAAM,IAAI,GAAG,MAAM,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC;AACzD,MAAM,MAAM,IAAI,GAAG,MAAM,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC;AACzD,MAAM,MAAM,SAAS,GAAG,MAAM,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAA;CAAE,CAAC;AACnE,MAAM,MAAM,UAAU,GAAG,MAAM,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAA;CAAE,CAAC;AACrE,MAAM,MAAM,SAAS,GAAG,MAAM,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAA;CAAE,CAAC;AACnE,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,cAAc,CAAA;CAAE,CAAC;AAUzE,wBAAgB,MAAM,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,IAAI,CAEpD;AAED,wBAAgB,MAAM,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,IAAI,CAEpD;AAED,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,SAAS,CAE9D;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,UAAU,CAEhE;AAED,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,SAAS,CAE9D;AAED,wBAAgB,cAAc,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,YAAY,CAEpE;AAwBD;;;GAGG;AACH,wBAAsB,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAQzD;AAED;;;GAGG;AACH,wBAAsB,YAAY,CAAC,GAAG,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAG9D;AAED;;GAEG;AACH,wBAAsB,YAAY,CAAC,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAMnE;AAED;;;GAGG;AACH,wBAAsB,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAa/D;AAMD;;;GAGG;AACH,wBAAgB,sBAAsB,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM,CAY3D;AASD;;;GAGG;AACH,wBAAsB,SAAS,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,CA0BrE;AAED;;GAEG;AACH,wBAAsB,QAAQ,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAQ9E;AAED;;GAEG;AACH,wBAAsB,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,CAS/F;AAMD;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAU/D;AAMD;;GAEG;AACH,wBAAgB,kBAAkB,IAAI,UAAU,CAE/C;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,IAAI,SAAS,CAK7C;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,IAAI,YAAY,CAKnD;AAED;;GAEG;AACH,wBAAgB,iBAAiB,IAAI,SAAS,CAE7C;AAQD;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAgB3C"}

package/dist/core/crypto.js

@@ -0,0 +1,243 @@
+/**
+ * mdash v3.0 - Cryptographic Core
+ *
+ * "LLM at the edges, cryptography at the core."
+ *
+ * All cryptographic operations use Web Crypto API for:
+ * - Hardware acceleration where available
+ * - Constant-time operations (timing attack resistance)
+ * - Non-extractable key material
+ */
+// ============================================================================
+// TYPE GUARDS
+// ============================================================================
+const HASH_REGEX = /^[a-f0-9]{64}$/;
+const UUID_REGEX = /^[0-9a-f]{8}-[0-9a-f]{4}-4[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$/i;
+const ISO_REGEX = /^\d{4}-\d{2}-\d{2}T\d{2}:\d{2}:\d{2}(\.\d{3})?Z$/;
+export function isHash(value) {
+    return typeof value === 'string' && HASH_REGEX.test(value);
+}
+export function isSeal(value) {
+    return typeof value === 'string' && HASH_REGEX.test(value);
+}
+export function isTimestamp(value) {
+    return typeof value === 'string' && ISO_REGEX.test(value);
+}
+export function isFragmentId(value) {
+    return typeof value === 'string' && UUID_REGEX.test(value);
+}
+export function isWarrantId(value) {
+    return typeof value === 'string' && value.startsWith('w-') && value.length === 10;
+}
+export function isCheckpointId(value) {
+    return typeof value === 'string' && value.startsWith('cp-') && value.length === 11;
+}
+// ============================================================================
+// CRYPTO CONTEXT - Web Crypto API access
+// ============================================================================
+function getSubtleCrypto() {
+    if (typeof globalThis.crypto?.subtle !== 'undefined') {
+        return globalThis.crypto.subtle;
+    }
+    throw new Error('Web Crypto API not available');
+}
+function getRandomUUID() {
+    if (typeof globalThis.crypto?.randomUUID === 'function') {
+        return globalThis.crypto.randomUUID();
+    }
+    throw new Error('crypto.randomUUID not available');
+}
+// ============================================================================
+// HASHING - SHA-256
+// ============================================================================
+/**
+ * SHA-256 hash of a string
+ * Returns lowercase hex (64 characters)
+ */
+export async function sha256(input) {
+    const subtle = getSubtleCrypto();
+    const encoder = new TextEncoder();
+    const data = encoder.encode(input);
+    const hashBuffer = await subtle.digest('SHA-256', data);
+    const hashArray = Array.from(new Uint8Array(hashBuffer));
+    const hashHex = hashArray.map(b => b.toString(16).padStart(2, '0')).join('');
+    return hashHex;
+}
+/**
+ * SHA-256 hash of an object using deterministic serialization
+ * Keys are sorted at all nesting levels
+ */
+export async function sha256Object(obj) {
+    const serialized = deterministicStringify(obj);
+    return sha256(serialized);
+}
+/**
+ * SHA-256 hash of binary data
+ */
+export async function sha256Binary(data) {
+    const subtle = getSubtleCrypto();
+    const hashBuffer = await subtle.digest('SHA-256', data);
+    const hashArray = Array.from(new Uint8Array(hashBuffer));
+    const hashHex = hashArray.map(b => b.toString(16).padStart(2, '0')).join('');
+    return hashHex;
+}
+/**
+ * Rolling hash of multiple hashes (for Merkle tree nodes)
+ * Order matters: H(a, b) ≠ H(b, a)
+ */
+export async function rollingHash(hashes) {
+    if (hashes.length === 0) {
+        return sha256('');
+    }
+    if (hashes.length === 1) {
+        const first = hashes[0];
+        if (!first) {
+            return sha256('');
+        }
+        return first;
+    }
+    const combined = hashes.join('|');
+    return sha256(combined);
+}
+// ============================================================================
+// DETERMINISTIC SERIALIZATION
+// ============================================================================
+/**
+ * JSON.stringify with sorted keys at all nesting levels
+ * Ensures {a:1, b:2} and {b:2, a:1} produce identical output
+ */
+export function deterministicStringify(obj) {
+    return JSON.stringify(obj, (_, value) => {
+        if (value && typeof value === 'object' && !Array.isArray(value)) {
+            return Object.keys(value)
+                .sort()
+                .reduce((sorted, key) => {
+                sorted[key] = value[key];
+                return sorted;
+            }, {});
+        }
+        return value;
+    });
+}
+// ============================================================================
+// HMAC SEALING - HMAC-SHA256
+// ============================================================================
+const HKDF_SALT = 'caret-context-primitive-engine';
+const HKDF_INFO = 'mdash-seal-v3';
+/**
+ * Derive an HMAC key from a master key using HKDF
+ * The derived key is non-extractable
+ */
+export async function deriveKey(masterKey) {
+    const subtle = getSubtleCrypto();
+    const encoder = new TextEncoder();
+    // Import master key as raw key material
+    const keyMaterial = await subtle.importKey('raw', encoder.encode(masterKey), 'HKDF', false, ['deriveKey']);
+    // Derive HMAC key using HKDF
+    return subtle.deriveKey({
+        name: 'HKDF',
+        salt: encoder.encode(HKDF_SALT),
+        info: encoder.encode(HKDF_INFO),
+        hash: 'SHA-256',
+    }, keyMaterial, { name: 'HMAC', hash: 'SHA-256' }, false, // non-extractable
+    ['sign', 'verify']);
+}
+/**
+ * Create HMAC seal of content
+ */
+export async function hmacSeal(content, key) {
+    const subtle = getSubtleCrypto();
+    const encoder = new TextEncoder();
+    const data = encoder.encode(deterministicStringify(content));
+    const signature = await subtle.sign('HMAC', key, data);
+    const sigArray = Array.from(new Uint8Array(signature));
+    const sigHex = sigArray.map(b => b.toString(16).padStart(2, '0')).join('');
+    return sigHex;
+}
+/**
+ * Verify HMAC seal
+ */
+export async function hmacVerify(content, seal, key) {
+    const subtle = getSubtleCrypto();
+    const encoder = new TextEncoder();
+    const data = encoder.encode(deterministicStringify(content));
+    // Convert seal hex to ArrayBuffer
+    const sealBytes = new Uint8Array(seal.match(/.{2}/g).map(byte => parseInt(byte, 16)));
+    return subtle.verify('HMAC', key, sealBytes, data);
+}
+// ============================================================================
+// CONSTANT-TIME COMPARISON
+// ============================================================================
+/**
+ * Compare two strings in constant time
+ * Prevents timing attacks on seal/hash comparison
+ */
+export function constantTimeEqual(a, b) {
+    if (a.length !== b.length) {
+        return false;
+    }
+    let result = 0;
+    for (let i = 0; i < a.length; i++) {
+        result |= a.charCodeAt(i) ^ b.charCodeAt(i);
+    }
+    return result === 0;
+}
+// ============================================================================
+// ID GENERATION
+// ============================================================================
+/**
+ * Generate a new fragment ID (UUID v4)
+ */
+export function generateFragmentId() {
+    return getRandomUUID();
+}
+/**
+ * Generate a new warrant ID
+ * Format: w-{8 hex chars}
+ */
+export function generateWarrantId() {
+    const bytes = new Uint8Array(4);
+    globalThis.crypto.getRandomValues(bytes);
+    const hex = Array.from(bytes).map(b => b.toString(16).padStart(2, '0')).join('');
+    return `w-${hex}`;
+}
+/**
+ * Generate a new checkpoint ID
+ * Format: cp-{8 hex chars}
+ */
+export function generateCheckpointId() {
+    const bytes = new Uint8Array(4);
+    globalThis.crypto.getRandomValues(bytes);
+    const hex = Array.from(bytes).map(b => b.toString(16).padStart(2, '0')).join('');
+    return `cp-${hex}`;
+}
+/**
+ * Generate current timestamp in ISO format
+ */
+export function generateTimestamp() {
+    return new Date().toISOString();
+}
+// ============================================================================
+// PROTOTYPE POLLUTION PREVENTION
+// ============================================================================
+const DANGEROUS_KEYS = ['__proto__', 'constructor', 'prototype'];
+/**
+ * Sanitize an object by removing dangerous prototype keys
+ * Recursively processes nested objects and arrays
+ */
+export function sanitizeObject(obj) {
+    if (obj === null || typeof obj !== 'object') {
+        return obj;
+    }
+    if (Array.isArray(obj)) {
+        return obj.map(sanitizeObject);
+    }
+    const result = {};
+    for (const key of Object.keys(obj)) {
+        if (!DANGEROUS_KEYS.includes(key)) {
+            result[key] = sanitizeObject(obj[key]);
+        }
+    }
+    return result;
+}
+//# sourceMappingURL=crypto.js.map

package/dist/core/crypto.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"crypto.js","sourceRoot":"","sources":["../../src/core/crypto.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAaH,+EAA+E;AAC/E,cAAc;AACd,+EAA+E;AAE/E,MAAM,UAAU,GAAG,gBAAgB,CAAC;AACpC,MAAM,UAAU,GAAG,wEAAwE,CAAC;AAC5F,MAAM,SAAS,GAAG,kDAAkD,CAAC;AAErE,MAAM,UAAU,MAAM,CAAC,KAAc;IACnC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,KAAc;IACnC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAc;IACxC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAc;IACzC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAc;IACxC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,EAAE,CAAC;AACpF,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAc;IAC3C,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,EAAE,CAAC;AACrF,CAAC;AAED,+EAA+E;AAC/E,yCAAyC;AACzC,+EAA+E;AAE/E,SAAS,eAAe;IACtB,IAAI,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,KAAK,WAAW,EAAE,CAAC;QACrD,OAAO,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC;IAClC,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,aAAa;IACpB,IAAI,OAAO,UAAU,CAAC,MAAM,EAAE,UAAU,KAAK,UAAU,EAAE,CAAC;QACxD,OAAO,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;IACxC,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;AACrD,CAAC;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,KAAa;IACxC,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACxD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7E,OAAO,OAAe,CAAC;AACzB,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,GAAY;IAC7C,MAAM,UAAU,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC,UAAU,CAAC,CAAC;AAC5B,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,IAAiB;IAClD,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;IACjC,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACxD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7E,OAAO,OAAe,CAAC;AACzB,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,MAAc;IAC9C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC;AAC1B,CAAC;AAED,+EAA+E;AAC/E,8BAA8B;AAC9B,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CAAC,GAAY;IACjD,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QACtC,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChE,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;iBACtB,IAAI,EAAE;iBACN,MAAM,CAAC,CAAC,MAA+B,EAAE,GAAG,EAAE,EAAE;gBAC/C,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBACzB,OAAO,MAAM,CAAC;YAChB,CAAC,EAAE,EAAE,CAAC,CAAC;QACX,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC;AAED,+EAA+E;AAC/E,6BAA6B;AAC7B,+EAA+E;AAE/E,MAAM,SAAS,GAAG,gCAAgC,CAAC;AACnD,MAAM,SAAS,GAAG,eAAe,CAAC;AAElC;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,SAAiB;IAC/C,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAElC,wCAAwC;IACxC,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,SAAS,CACxC,KAAK,EACL,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,EACzB,MAAM,EACN,KAAK,EACL,CAAC,WAAW,CAAC,CACd,CAAC;IAEF,6BAA6B;IAC7B,OAAO,MAAM,CAAC,SAAS,CACrB;QACE,IAAI,EAAE,MAAM;QACZ,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC;QAC/B,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC;QAC/B,IAAI,EAAE,SAAS;KAChB,EACD,WAAW,EACX,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,EACjC,KAAK,EAAE,kBAAkB;IACzB,CAAC,MAAM,EAAE,QAAQ,CAAC,CACnB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,OAAgB,EAAE,GAAc;IAC7D,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7D,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3E,OAAO,MAAc,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,OAAgB,EAAE,IAAU,EAAE,GAAc;IAC3E,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC;IAE7D,kCAAkC;IAClC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAEvF,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;AACrD,CAAC;AAED,+EAA+E;AAC/E,2BAA2B;AAC3B,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAAC,CAAS,EAAE,CAAS;IACpD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,MAAM,KAAK,CAAC,CAAC;AACtB,CAAC;AAED,+EAA+E;AAC/E,gBAAgB;AAChB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,kBAAkB;IAChC,OAAO,aAAa,EAAgB,CAAC;AACvC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB;IAC/B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjF,OAAO,KAAK,GAAG,EAAe,CAAC;AACjC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,oBAAoB;IAClC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjF,OAAO,MAAM,GAAG,EAAkB,CAAC;AACrC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB;IAC/B,OAAO,IAAI,IAAI,EAAE,CAAC,WAAW,EAAe,CAAC;AAC/C,CAAC;AAED,+EAA+E;AAC/E,iCAAiC;AACjC,+EAA+E;AAE/E,MAAM,cAAc,GAAG,CAAC,WAAW,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;AAEjE;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAI,GAAM;IACtC,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5C,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,GAAG,CAAC,GAAG,CAAC,cAAc,CAAM,CAAC;IACtC,CAAC;IAED,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAa,CAAC,EAAE,CAAC;QAC7C,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAE,GAA+B,CAAC,GAAG,CAAC,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IACD,OAAO,MAAW,CAAC;AACrB,CAAC"}