@vorionsys/atsf-core 0.1.0 → 0.2.1

package/dist/proof/merkle.js

@@ -0,0 +1,412 @@
+/**
+ * Merkle Tree Aggregation Service
+ *
+ * Implements batch proof aggregation using Merkle trees for:
+ * - Efficient batch verification
+ * - External anchoring (blockchain, timestamping services)
+ * - Privacy-preserving proof disclosure
+ *
+ * Key Features:
+ * - SHA-256 based Merkle tree construction
+ * - Incremental tree building
+ * - Compact inclusion proofs
+ * - Anchor commitments for external verification
+ *
+ * @packageDocumentation
+ */
+import * as nodeCrypto from 'node:crypto';
+import { createLogger } from '../common/logger.js';
+const logger = createLogger({ component: 'proof:merkle' });
+// =============================================================================
+// MERKLE TREE CONSTRUCTION
+// =============================================================================
+/**
+ * Compute SHA-256 hash
+ */
+function sha256(data) {
+    return nodeCrypto.createHash('sha256').update(data).digest('hex');
+}
+/**
+ * Hash two nodes together (sorted for consistency)
+ */
+function hashNodes(left, right) {
+    // Sort to ensure consistent ordering regardless of sibling position
+    const [first, second] = left < right ? [left, right] : [right, left];
+    return sha256(first + second);
+}
+/**
+ * Build Merkle tree from leaf hashes
+ */
+export function buildMerkleTree(leafHashes) {
+    if (leafHashes.length === 0) {
+        return null;
+    }
+    // Create leaf nodes
+    let currentLevel = leafHashes.map((hash) => ({
+        hash,
+        data: hash,
+    }));
+    // Build tree bottom-up
+    while (currentLevel.length > 1) {
+        const nextLevel = [];
+        for (let i = 0; i < currentLevel.length; i += 2) {
+            const left = currentLevel[i];
+            const right = currentLevel[i + 1] ?? left; // Duplicate last if odd
+            nextLevel.push({
+                hash: hashNodes(left.hash, right.hash),
+                left,
+                right: currentLevel[i + 1] ? right : undefined,
+            });
+        }
+        currentLevel = nextLevel;
+    }
+    return currentLevel[0] ?? null;
+}
+/**
+ * Generate Merkle proof for a leaf
+ */
+export function generateMerkleProof(leafHashes, leafIndex) {
+    if (leafIndex < 0 || leafIndex >= leafHashes.length) {
+        return null;
+    }
+    const tree = buildMerkleTree(leafHashes);
+    if (!tree) {
+        return null;
+    }
+    const path = [];
+    let currentIndex = leafIndex;
+    let levelSize = leafHashes.length;
+    // Build path from leaf to root
+    let currentLevel = leafHashes;
+    while (currentLevel.length > 1) {
+        const siblingIndex = currentIndex % 2 === 0 ? currentIndex + 1 : currentIndex - 1;
+        const siblingHash = currentLevel[siblingIndex] ?? currentLevel[currentIndex];
+        if (siblingIndex !== currentIndex) {
+            path.push({
+                hash: siblingHash,
+                position: currentIndex % 2 === 0 ? 'right' : 'left',
+            });
+        }
+        // Move to next level
+        const nextLevel = [];
+        for (let i = 0; i < currentLevel.length; i += 2) {
+            const left = currentLevel[i];
+            const right = currentLevel[i + 1] ?? left;
+            nextLevel.push(hashNodes(left, right));
+        }
+        currentIndex = Math.floor(currentIndex / 2);
+        currentLevel = nextLevel;
+    }
+    return {
+        leafHash: leafHashes[leafIndex],
+        path,
+        root: tree.hash,
+        leafIndex,
+        treeSize: leafHashes.length,
+    };
+}
+/**
+ * Verify a Merkle proof
+ */
+export function verifyMerkleProof(proof) {
+    let currentHash = proof.leafHash;
+    for (const step of proof.path) {
+        if (step.position === 'left') {
+            currentHash = hashNodes(step.hash, currentHash);
+        }
+        else {
+            currentHash = hashNodes(currentHash, step.hash);
+        }
+    }
+    return currentHash === proof.root;
+}
+const DEFAULT_CONFIG = {
+    minBatchSize: 10,
+    maxBatchSize: 1000,
+    maxBatchAgeMs: 60000, // 1 minute
+    enableExternalAnchoring: false,
+};
+/**
+ * Merkle Aggregation Service
+ *
+ * Aggregates proofs into Merkle trees for efficient batch verification
+ * and external anchoring.
+ */
+export class MerkleAggregationService {
+    config;
+    pending = [];
+    anchors = new Map();
+    proofsByAnchor = new Map();
+    anchorTimer = null;
+    signingKey = null;
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        if (config.signingKey) {
+            try {
+                this.signingKey = nodeCrypto.createPrivateKey({
+                    key: Buffer.from(config.signingKey, 'base64'),
+                    format: 'der',
+                    type: 'pkcs8',
+                });
+            }
+            catch (error) {
+                logger.warn({ error }, 'Failed to load signing key');
+            }
+        }
+        logger.info({
+            minBatchSize: this.config.minBatchSize,
+            maxBatchSize: this.config.maxBatchSize,
+            maxBatchAgeMs: this.config.maxBatchAgeMs,
+        }, 'Merkle aggregation service initialized');
+    }
+    /**
+     * Add an item for aggregation
+     */
+    async addItem(id, data) {
+        const hash = sha256(data);
+        this.pending.push({
+            id,
+            hash,
+            addedAt: new Date(),
+        });
+        logger.debug({ id, hash: hash.substring(0, 16) }, 'Item added to aggregation queue');
+        // Check if we should auto-anchor
+        if (this.pending.length >= this.config.maxBatchSize) {
+            await this.anchor();
+        }
+        else if (this.pending.length >= this.config.minBatchSize && !this.anchorTimer) {
+            // Start timer for auto-anchor
+            this.anchorTimer = setTimeout(async () => {
+                await this.anchor();
+            }, this.config.maxBatchAgeMs);
+        }
+    }
+    /**
+     * Add a proof for aggregation
+     */
+    async addProof(proof) {
+        const proofData = JSON.stringify({
+            proofId: proof.id,
+            chainHash: proof.hash,
+            timestamp: proof.createdAt,
+        });
+        await this.addItem(proof.id, proofData);
+    }
+    /**
+     * Force anchor current batch
+     */
+    async anchor() {
+        if (this.anchorTimer) {
+            clearTimeout(this.anchorTimer);
+            this.anchorTimer = null;
+        }
+        if (this.pending.length === 0) {
+            return null;
+        }
+        const startTime = Date.now();
+        const items = [...this.pending];
+        this.pending = [];
+        // Build Merkle tree
+        const leafHashes = items.map((item) => item.hash);
+        const tree = buildMerkleTree(leafHashes);
+        if (!tree) {
+            logger.error('Failed to build Merkle tree');
+            return null;
+        }
+        // Generate proofs for each item
+        const proofs = new Map();
+        for (let i = 0; i < items.length; i++) {
+            const proof = generateMerkleProof(leafHashes, i);
+            if (proof) {
+                proofs.set(items[i].id, proof);
+            }
+        }
+        // Create anchor
+        const anchorId = nodeCrypto.randomUUID();
+        const anchor = {
+            anchorId,
+            rootHash: tree.hash,
+            leafCount: items.length,
+            timestamp: new Date(),
+            externalAnchors: [],
+        };
+        // Sign anchor if key available
+        if (this.signingKey) {
+            const dataToSign = JSON.stringify({
+                anchorId: anchor.anchorId,
+                rootHash: anchor.rootHash,
+                leafCount: anchor.leafCount,
+                timestamp: anchor.timestamp.toISOString(),
+            });
+            const signature = nodeCrypto.sign(null, Buffer.from(dataToSign), this.signingKey);
+            anchor.signature = signature.toString('base64');
+        }
+        // External anchoring
+        if (this.config.enableExternalAnchoring) {
+            const externalAnchors = await this.submitExternalAnchors(tree.hash);
+            anchor.externalAnchors = externalAnchors;
+        }
+        // Store anchor and proofs
+        this.anchors.set(anchorId, anchor);
+        this.proofsByAnchor.set(anchorId, proofs);
+        const durationMs = Date.now() - startTime;
+        logger.info({
+            anchorId,
+            rootHash: tree.hash.substring(0, 16),
+            leafCount: items.length,
+            externalAnchors: anchor.externalAnchors.length,
+            durationMs,
+        }, 'Merkle anchor created');
+        return { anchor, proofs, durationMs };
+    }
+    /**
+     * Submit to external anchoring services
+     */
+    async submitExternalAnchors(rootHash) {
+        const anchors = [];
+        // RFC 3161 timestamp
+        if (this.config.externalAnchorServices?.rfc3161) {
+            try {
+                const result = await this.submitRFC3161Timestamp(rootHash, this.config.externalAnchorServices.rfc3161);
+                if (result) {
+                    anchors.push(result);
+                }
+            }
+            catch (error) {
+                logger.warn({ error }, 'RFC 3161 anchoring failed');
+            }
+        }
+        // Ethereum (placeholder)
+        if (this.config.externalAnchorServices?.ethereum) {
+            try {
+                const result = await this.submitEthereumAnchor(rootHash, this.config.externalAnchorServices.ethereum);
+                if (result) {
+                    anchors.push(result);
+                }
+            }
+            catch (error) {
+                logger.warn({ error }, 'Ethereum anchoring failed');
+            }
+        }
+        return anchors;
+    }
+    /**
+     * Submit RFC 3161 timestamp request
+     */
+    async submitRFC3161Timestamp(rootHash, tsaUrl) {
+        try {
+            // Create timestamp request
+            // In a full implementation, this would create a proper ASN.1 TSP request
+            const response = await fetch(tsaUrl, {
+                method: 'POST',
+                headers: {
+                    'Content-Type': 'application/timestamp-query',
+                },
+                body: Buffer.from(rootHash, 'hex'),
+            });
+            if (!response.ok) {
+                logger.warn({ status: response.status }, 'TSA request failed');
+                return null;
+            }
+            const responseData = await response.arrayBuffer();
+            const reference = sha256(Buffer.from(responseData)).substring(0, 32);
+            return {
+                type: 'rfc3161',
+                reference,
+                timestamp: new Date(),
+                confirmed: true,
+            };
+        }
+        catch (error) {
+            logger.error({ error }, 'RFC 3161 timestamp failed');
+            return null;
+        }
+    }
+    /**
+     * Submit Ethereum anchor
+     */
+    async submitEthereumAnchor(rootHash, rpcUrl) {
+        // Placeholder for Ethereum anchoring
+        // In production, this would:
+        // 1. Create a transaction with rootHash in data field
+        // 2. Sign and submit transaction
+        // 3. Wait for confirmation
+        logger.debug({ rpcUrl }, 'Ethereum anchoring not fully implemented');
+        return null;
+    }
+    /**
+     * Get anchor by ID
+     */
+    getAnchor(anchorId) {
+        return this.anchors.get(anchorId);
+    }
+    /**
+     * Get proof for an item
+     */
+    getProof(anchorId, itemId) {
+        return this.proofsByAnchor.get(anchorId)?.get(itemId);
+    }
+    /**
+     * Verify item inclusion in an anchor
+     */
+    verifyInclusion(anchorId, itemId, data) {
+        const proof = this.getProof(anchorId, itemId);
+        if (!proof) {
+            return false;
+        }
+        // Verify data hash matches leaf
+        const dataHash = sha256(data);
+        if (dataHash !== proof.leafHash) {
+            return false;
+        }
+        // Verify Merkle proof
+        return verifyMerkleProof(proof);
+    }
+    /**
+     * Get all anchors
+     */
+    getAllAnchors() {
+        return Array.from(this.anchors.values());
+    }
+    /**
+     * Get pending count
+     */
+    getPendingCount() {
+        return this.pending.length;
+    }
+    /**
+     * Get statistics
+     */
+    getStats() {
+        let totalProofs = 0;
+        let externalAnchors = 0;
+        for (const [, proofs] of this.proofsByAnchor) {
+            totalProofs += proofs.size;
+        }
+        for (const anchor of this.anchors.values()) {
+            externalAnchors += anchor.externalAnchors.length;
+        }
+        return {
+            totalAnchors: this.anchors.size,
+            totalProofs,
+            pendingItems: this.pending.length,
+            externalAnchors,
+        };
+    }
+    /**
+     * Cleanup resources
+     */
+    destroy() {
+        if (this.anchorTimer) {
+            clearTimeout(this.anchorTimer);
+            this.anchorTimer = null;
+        }
+    }
+}
+/**
+ * Create a Merkle aggregation service
+ */
+export function createMerkleAggregationService(config) {
+    return new MerkleAggregationService(config);
+}
+//# sourceMappingURL=merkle.js.map

package/dist/proof/merkle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkle.js","sourceRoot":"","sources":["../../src/proof/merkle.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,UAAU,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAGnD,MAAM,MAAM,GAAG,YAAY,CAAC,EAAE,SAAS,EAAE,cAAc,EAAE,CAAC,CAAC;AA+E3D,gFAAgF;AAChF,2BAA2B;AAC3B,gFAAgF;AAEhF;;GAEG;AACH,SAAS,MAAM,CAAC,IAAqB;IACnC,OAAO,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACpE,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,IAAY,EAAE,KAAa;IAC5C,oEAAoE;IACpE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACrE,OAAO,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;AAChC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,UAAoB;IAClD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oBAAoB;IACpB,IAAI,YAAY,GAAiB,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACzD,IAAI;QACJ,IAAI,EAAE,IAAI;KACX,CAAC,CAAC,CAAC;IAEJ,uBAAuB;IACvB,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAiB,EAAE,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,wBAAwB;YAEnE,SAAS,CAAC,IAAI,CAAC;gBACb,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;gBACtC,IAAI;gBACJ,KAAK,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;aAC/C,CAAC,CAAC;QACL,CAAC;QAED,YAAY,GAAG,SAAS,CAAC;IAC3B,CAAC;IAED,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AACjC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CACjC,UAAoB,EACpB,SAAiB;IAEjB,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;IACzC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAwB,EAAE,CAAC;IACrC,IAAI,YAAY,GAAG,SAAS,CAAC;IAC7B,IAAI,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC;IAElC,+BAA+B;IAC/B,IAAI,YAAY,GAAG,UAAU,CAAC;IAE9B,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,MAAM,YAAY,GAAG,YAAY,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC;QAClF,MAAM,WAAW,GAAG,YAAY,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,YAAY,CAAE,CAAC;QAE9E,IAAI,YAAY,KAAK,YAAY,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC;gBACR,IAAI,EAAE,WAAY;gBAClB,QAAQ,EAAE,YAAY,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM;aACpD,CAAC,CAAC;QACL,CAAC;QAED,qBAAqB;QACrB,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC;YAC1C,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QAC5C,YAAY,GAAG,SAAS,CAAC;IAC3B,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,UAAU,CAAC,SAAS,CAAE;QAChC,IAAI;QACJ,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,SAAS;QACT,QAAQ,EAAE,UAAU,CAAC,MAAM;KAC5B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAkB;IAClD,IAAI,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC;IAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;YAC7B,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,SAAS,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,OAAO,WAAW,KAAK,KAAK,CAAC,IAAI,CAAC;AACpC,CAAC;AAqCD,MAAM,cAAc,GAA4B;IAC9C,YAAY,EAAE,EAAE;IAChB,YAAY,EAAE,IAAI;IAClB,aAAa,EAAE,KAAK,EAAE,WAAW;IACjC,uBAAuB,EAAE,KAAK;CAC/B,CAAC;AAEF;;;;;GAKG;AACH,MAAM,OAAO,wBAAwB;IAC3B,MAAM,CAA0B;IAChC,OAAO,GAAkB,EAAE,CAAC;IAC5B,OAAO,GAA8B,IAAI,GAAG,EAAE,CAAC;IAC/C,cAAc,GAA0C,IAAI,GAAG,EAAE,CAAC;IAClE,WAAW,GAA0B,IAAI,CAAC;IAC1C,UAAU,GAAgC,IAAI,CAAC;IAEvD,YAAY,SAA2C,EAAE;QACvD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAE/C,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YACtB,IAAI,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,gBAAgB,CAAC;oBAC5C,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC;oBAC7C,MAAM,EAAE,KAAK;oBACb,IAAI,EAAE,OAAO;iBACd,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,4BAA4B,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAI,CACT;YACE,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY;YACtC,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY;YACtC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;SACzC,EACD,wCAAwC,CACzC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,EAAU,EAAE,IAAY;QACpC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAE1B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,EAAE;YACF,IAAI;YACJ,OAAO,EAAE,IAAI,IAAI,EAAE;SACpB,CAAC,CAAC;QAEH,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,iCAAiC,CAAC,CAAC;QAErF,iCAAiC;QACjC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACpD,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QACtB,CAAC;aAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YAChF,8BAA8B;YAC9B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC,KAAK,IAAI,EAAE;gBACvC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;YACtB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CAAC,KAAY;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;YAC/B,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,SAAS,EAAE,KAAK,CAAC,IAAI;YACrB,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC,CAAC;QAEH,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM;QACV,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAElB,oBAAoB;QACpB,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAEzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;YAC5C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,gCAAgC;QAChC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,mBAAmB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACjD,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC;QACzC,MAAM,MAAM,GAAiB;YAC3B,QAAQ;YACR,QAAQ,EAAE,IAAI,CAAC,IAAI;YACnB,SAAS,EAAE,KAAK,CAAC,MAAM;YACvB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,eAAe,EAAE,EAAE;SACpB,CAAC;QAEF,+BAA+B;QAC/B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC;gBAChC,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,WAAW,EAAE;aAC1C,CAAC,CAAC;YAEH,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YAClF,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAClD,CAAC;QAED,qBAAqB;QACrB,IAAI,IAAI,CAAC,MAAM,CAAC,uBAAuB,EAAE,CAAC;YACxC,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpE,MAAM,CAAC,eAAe,GAAG,eAAe,CAAC;QAC3C,CAAC;QAED,0BAA0B;QAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAE1C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAE1C,MAAM,CAAC,IAAI,CACT;YACE,QAAQ;YACR,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC;YACpC,SAAS,EAAE,KAAK,CAAC,MAAM;YACvB,eAAe,EAAE,MAAM,CAAC,eAAe,CAAC,MAAM;YAC9C,UAAU;SACX,EACD,uBAAuB,CACxB,CAAC;QAEF,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,qBAAqB,CAAC,QAAgB;QAClD,MAAM,OAAO,GAAqB,EAAE,CAAC;QAErC,qBAAqB;QACrB,IAAI,IAAI,CAAC,MAAM,CAAC,sBAAsB,EAAE,OAAO,EAAE,CAAC;YAChD,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,sBAAsB,CAC9C,QAAQ,EACR,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAAC,OAAO,CAC3C,CAAC;gBACF,IAAI,MAAM,EAAE,CAAC;oBACX,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,2BAA2B,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,IAAI,IAAI,CAAC,MAAM,CAAC,sBAAsB,EAAE,QAAQ,EAAE,CAAC;YACjD,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAC5C,QAAQ,EACR,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAAC,QAAQ,CAC5C,CAAC;gBACF,IAAI,MAAM,EAAE,CAAC;oBACX,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,2BAA2B,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,sBAAsB,CAClC,QAAgB,EAChB,MAAc;QAEd,IAAI,CAAC;YACH,2BAA2B;YAC3B,yEAAyE;YACzE,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,MAAM,EAAE;gBACnC,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE;oBACP,cAAc,EAAE,6BAA6B;iBAC9C;gBACD,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC;aACnC,CAAC,CAAC;YAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;gBACjB,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,EAAE,oBAAoB,CAAC,CAAC;gBAC/D,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,YAAY,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC;YAClD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAErE,OAAO;gBACL,IAAI,EAAE,SAAS;gBACf,SAAS;gBACT,SAAS,EAAE,IAAI,IAAI,EAAE;gBACrB,SAAS,EAAE,IAAI;aAChB,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,2BAA2B,CAAC,CAAC;YACrD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,oBAAoB,CAChC,QAAgB,EAChB,MAAc;QAEd,qCAAqC;QACrC,6BAA6B;QAC7B,sDAAsD;QACtD,iCAAiC;QACjC,2BAA2B;QAE3B,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,EAAE,0CAA0C,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,QAAgB;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,QAAgB,EAAE,MAAc;QACvC,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,QAAgB,EAAE,MAAc,EAAE,IAAY;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,KAAK,CAAC;QACf,CAAC;QAED,gCAAgC;QAChC,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,QAAQ,KAAK,KAAK,CAAC,QAAQ,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,sBAAsB;QACtB,OAAO,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,QAAQ;QAMN,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,KAAK,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YAC7C,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC;QAC7B,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,eAAe,IAAI,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC;QACnD,CAAC;QAED,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC/B,WAAW;YACX,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YACjC,eAAe;SAChB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,8BAA8B,CAC5C,MAAyC;IAEzC,OAAO,IAAI,wBAAwB,CAAC,MAAM,CAAC,CAAC;AAC9C,CAAC"}

package/dist/proof/zk-proofs.d.ts

@@ -0,0 +1,218 @@
+/**
+ * Zero-Knowledge Proof Service for Privacy-Preserving Trust Verification
+ *
+ * Implements ZK proofs to enable:
+ * - Trust tier verification without revealing exact score
+ * - Action authorization without exposing full context
+ * - Compliance attestation without disclosing sensitive data
+ *
+ * Proof Types:
+ * - Range proofs (score in tier range)
+ * - Membership proofs (role in allowed set)
+ * - Threshold proofs (score >= minimum)
+ *
+ * Implementation uses Bulletproofs-style commitments for range proofs.
+ * For production deployment, integrate with full ZK library (snarkjs, circom).
+ *
+ * @packageDocumentation
+ */
+/**
+ * Pedersen commitment (hiding + binding)
+ */
+export interface PedersenCommitment {
+    /** Commitment value C = value*G + blinding*H */
+    commitment: string;
+    /** Blinding factor (kept secret) */
+    blinding: string;
+}
+/**
+ * Range proof (proves value in [min, max])
+ */
+export interface RangeProof {
+    proofId: string;
+    proofType: 'range';
+    commitment: string;
+    rangeMin: number;
+    rangeMax: number;
+    proof: string;
+    createdAt: Date;
+}
+/**
+ * Threshold proof (proves value >= threshold)
+ */
+export interface ThresholdProof {
+    proofId: string;
+    proofType: 'threshold';
+    commitment: string;
+    threshold: number;
+    proof: string;
+    createdAt: Date;
+}
+/**
+ * Membership proof (proves value in set)
+ */
+export interface MembershipProof {
+    proofId: string;
+    proofType: 'membership';
+    commitment: string;
+    setHash: string;
+    proof: string;
+    createdAt: Date;
+}
+/**
+ * Trust tier proof (proves agent is in a specific tier)
+ */
+export interface TrustTierProof {
+    proofId: string;
+    proofType: 'trust-tier';
+    agentId: string;
+    tierCommitment: string;
+    tier: string;
+    proof: string;
+    validUntil: Date;
+    createdAt: Date;
+}
+/**
+ * Composite proof combining multiple statements
+ */
+export interface CompositeProof {
+    proofId: string;
+    proofType: 'composite';
+    statements: Array<{
+        type: 'range' | 'threshold' | 'membership';
+        commitment: string;
+        parameters: Record<string, unknown>;
+    }>;
+    proof: string;
+    createdAt: Date;
+}
+/**
+ * Verification result
+ */
+export interface ZKVerificationResult {
+    valid: boolean;
+    proofId: string;
+    verifiedAt: Date;
+    reason?: string;
+}
+/**
+ * Create Pedersen commitment
+ *
+ * In a real implementation, this would use elliptic curve operations.
+ * This is a simplified hash-based commitment for demonstration.
+ */
+export declare function createCommitment(value: number): PedersenCommitment;
+/**
+ * Verify a commitment matches a value
+ */
+export declare function verifyCommitment(commitment: string, value: number, blinding: string): boolean;
+/**
+ * Generate a simplified range proof
+ *
+ * Uses a commit-and-prove approach where:
+ * 1. Commit to the value
+ * 2. Prove value is in range using bit decomposition
+ *
+ * For production, use Bulletproofs library.
+ */
+export declare function generateRangeProof(value: number, min: number, max: number): {
+    proof: RangeProof;
+    secret: PedersenCommitment;
+} | null;
+/**
+ * Verify a range proof
+ *
+ * Verifies that the committed value is in [rangeMin, rangeMax]
+ */
+export declare function verifyRangeProof(proof: RangeProof): ZKVerificationResult;
+/**
+ * Generate a threshold proof (value >= threshold)
+ */
+export declare function generateThresholdProof(value: number, threshold: number): {
+    proof: ThresholdProof;
+    secret: PedersenCommitment;
+} | null;
+/**
+ * Verify a threshold proof
+ */
+export declare function verifyThresholdProof(proof: ThresholdProof): ZKVerificationResult;
+/**
+ * Generate a membership proof (value in set)
+ *
+ * Proves that committed value is in the allowed set without revealing which one.
+ * Uses ring signature-style construction.
+ */
+export declare function generateMembershipProof(value: string, allowedSet: string[]): {
+    proof: MembershipProof;
+    secret: string;
+} | null;
+/**
+ * Verify a membership proof
+ */
+export declare function verifyMembershipProof(proof: MembershipProof, allowedSet: string[]): ZKVerificationResult;
+/**
+ * Generate a trust tier proof
+ *
+ * Proves agent is in a specific tier without revealing exact score.
+ */
+export declare function generateTrustTierProof(agentId: string, score: number, tier: string, validityDurationMs?: number): {
+    proof: TrustTierProof;
+    secret: PedersenCommitment;
+} | null;
+/**
+ * Verify a trust tier proof
+ */
+export declare function verifyTrustTierProof(proof: TrustTierProof): ZKVerificationResult;
+/**
+ * ZK Proof Service configuration
+ */
+export interface ZKProofConfig {
+    /** Default proof validity duration in ms */
+    defaultValidityMs: number;
+    /** Enable proof caching */
+    enableCaching: boolean;
+    /** Maximum cached proofs */
+    maxCacheSize: number;
+}
+/**
+ * Zero-Knowledge Proof Service
+ */
+export declare class ZKProofService {
+    private config;
+    private proofCache;
+    constructor(config?: Partial<ZKProofConfig>);
+    /**
+     * Generate trust tier proof for an agent
+     */
+    generateTierProof(agentId: string, score: number, tier: string): TrustTierProof | null;
+    /**
+     * Verify any ZK proof
+     */
+    verify(proof: RangeProof | ThresholdProof | MembershipProof | TrustTierProof, context?: {
+        allowedSet?: string[];
+    }): ZKVerificationResult;
+    /**
+     * Get cached proof for agent
+     */
+    getCachedProof(agentId: string, tier: string): TrustTierProof | undefined;
+    /**
+     * Cache a proof
+     */
+    private cacheProof;
+    /**
+     * Clear expired proofs from cache
+     */
+    cleanupCache(): number;
+    /**
+     * Get statistics
+     */
+    getStats(): {
+        cachedProofs: number;
+        cacheHitRate: number;
+    };
+}
+/**
+ * Create a ZK proof service
+ */
+export declare function createZKProofService(config?: Partial<ZKProofConfig>): ZKProofService;
+//# sourceMappingURL=zk-proofs.d.ts.map

package/dist/proof/zk-proofs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"zk-proofs.d.ts","sourceRoot":"","sources":["../../src/proof/zk-proofs.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAWH;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,gDAAgD;IAChD,UAAU,EAAE,MAAM,CAAC;IACnB,oCAAoC;IACpC,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,OAAO,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,IAAI,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,WAAW,CAAC;IACvB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,IAAI,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,YAAY,CAAC;IACxB,UAAU,EAAE,MAAM,CAAC;IACnB,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,IAAI,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,YAAY,CAAC;IACxB,OAAO,EAAE,MAAM,CAAC;IAChB,cAAc,EAAE,MAAM,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,IAAI,CAAC;IACjB,SAAS,EAAE,IAAI,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,WAAW,CAAC;IACvB,UAAU,EAAE,KAAK,CAAC;QAChB,IAAI,EAAE,OAAO,GAAG,WAAW,GAAG,YAAY,CAAC;QAC3C,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;KACrC,CAAC,CAAC;IACH,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,IAAI,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,oBAAoB;IACnC,KAAK,EAAE,OAAO,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,IAAI,CAAC;IACjB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAoCD;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,MAAM,GAAG,kBAAkB,CAQlE;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,MAAM,GACf,OAAO,CAGT;AAMD;;;;;;;;GAQG;AACH,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,GACV;IAAE,KAAK,EAAE,UAAU,CAAC;IAAC,MAAM,EAAE,kBAAkB,CAAA;CAAE,GAAG,IAAI,CA+D1D;AAED;;;;GAIG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,UAAU,GAAG,oBAAoB,CAuCxE;AAMD;;GAEG;AACH,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,MAAM,GAChB;IAAE,KAAK,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,kBAAkB,CAAA;CAAE,GAAG,IAAI,CAoC9D;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,cAAc,GAAG,oBAAoB,CAgChF;AAMD;;;;;GAKG;AACH,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,MAAM,EACb,UAAU,EAAE,MAAM,EAAE,GACnB;IAAE,KAAK,EAAE,eAAe,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAAG,IAAI,CA+CnD;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,eAAe,EACtB,UAAU,EAAE,MAAM,EAAE,GACnB,oBAAoB,CA4CtB;AAMD;;;;GAIG;AACH,wBAAgB,sBAAsB,CACpC,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,kBAAkB,GAAE,MAAgB,GACnC;IAAE,KAAK,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,kBAAkB,CAAA;CAAE,GAAG,IAAI,CAoC9D;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,cAAc,GAAG,oBAAoB,CAoDhF;AAMD;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,4CAA4C;IAC5C,iBAAiB,EAAE,MAAM,CAAC;IAC1B,2BAA2B;IAC3B,aAAa,EAAE,OAAO,CAAC;IACvB,4BAA4B;IAC5B,YAAY,EAAE,MAAM,CAAC;CACtB;AAQD;;GAEG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,MAAM,CAAgB;IAC9B,OAAO,CAAC,UAAU,CAA0C;gBAEhD,MAAM,GAAE,OAAO,CAAC,aAAa,CAAM;IAK/C;;OAEG;IACH,iBAAiB,CACf,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,GACX,cAAc,GAAG,IAAI;IAmBxB;;OAEG;IACH,MAAM,CACJ,KAAK,EAAE,UAAU,GAAG,cAAc,GAAG,eAAe,GAAG,cAAc,EACrE,OAAO,CAAC,EAAE;QAAE,UAAU,CAAC,EAAE,MAAM,EAAE,CAAA;KAAE,GAClC,oBAAoB;IAgCvB;;OAEG;IACH,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAazE;;OAEG;IACH,OAAO,CAAC,UAAU;IAalB;;OAEG;IACH,YAAY,IAAI,MAAM;IActB;;OAEG;IACH,QAAQ,IAAI;QACV,YAAY,EAAE,MAAM,CAAC;QACrB,YAAY,EAAE,MAAM,CAAC;KACtB;CAMF;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,aAAa,CAAC,GAAG,cAAc,CAEpF"}