@bsv/sdk 1.6.8 → 1.6.9

package/dist/esm/src/wallet/WalletSigner.js

@@ -0,0 +1,263 @@
+import KeyDeriver from './KeyDeriver.js';
+import { Utils } from '../primitives/index.js';
+import { WalletError } from './WalletError.js';
+import ProtoWallet from './ProtoWallet.js';
+import { MasterCertificate, SymmetricKey, Beef, BeefParty } from 'mod.js';
+import { createActionSdk } from './createActionSdk.js';
+import { validateCreateActionArgs } from './validationHelpers.js';
+// type Network = 'mainnet' | 'testnet';
+/**
+ * A WalletSigner is a structure that fulfills the Wallet interface, capable of performing all foundational cryptographic operations. It can derive keys, create signatures, facilitate encryption and HMAC operations, and reveal key linkages. However, ProtoWallet does not create transactions, manage outputs, interact with the blockchain, enable the management of identity certificates, or store any data.
+ */
+export default class WalletSigner {
+    keyDeriver;
+    network;
+    activeStorageProvider;
+    auxiliaryStorageProviders;
+    proto;
+    syncAfterWrite;
+    privilegedError = 'ProtoWallet is a single-keyring wallet, operating without context about whether its configured keyring is privileged.';
+    beef;
+    storageParty;
+    userParty;
+    constructor(rootKey, storageProviders, network = 'mainnet', syncAfterWrite = false, KeyDeriverClass = KeyDeriver) {
+        this.keyDeriver = new KeyDeriverClass(rootKey);
+        this.activeStorageProvider = storageProviders[0];
+        this.auxiliaryStorageProviders = storageProviders.splice(1);
+        this.network = network;
+        this.proto = new ProtoWallet(rootKey, KeyDeriverClass);
+        this.syncAfterWrite = syncAfterWrite;
+        // Construct signer BEEF parties
+        this.storageParty = this.activeStorageProvider.storageIdentityKey;
+        this.userParty = this.getClientChangeKeyPair().publicKey;
+        this.beef = new BeefParty([this.storageParty, this.userParty]);
+    }
+    async syncPrimaryStorageToAuxiliary() {
+        for (const aux of this.auxiliaryStorageProviders) {
+            try {
+                await aux.syncWith(this.activeStorageProvider);
+            }
+            catch (e) {
+                continue;
+            }
+        }
+    }
+    async createAction(args) {
+        const vargs = validateCreateActionArgs(args);
+        vargs.options.knownTxids = this.getKnownTxids(vargs.options.knownTxids);
+        const r = await createActionSdk(this, vargs);
+        if (r.signableTransaction) {
+            const st = r.signableTransaction;
+            const ab = Beef.fromBinary(st.tx);
+            if (!ab.atomicTxid)
+                throw new WalletError('Missing atomicTxid in signableTransaction result');
+            if (ab.txs.length < 1 || ab.txs[ab.txs.length - 1].txid !== ab.atomicTxid)
+                throw new WalletError('atomicTxid does not match txid of last AtomicBEEF transaction');
+            // Remove the new, partially constructed transaction from beef as it will never be a valid transaction.
+            ab.txs.slice(ab.txs.length - 1);
+            this.beef.mergeBeefFromParty(this.storageParty, ab);
+        }
+        else if (r.tx) {
+            this.beef.mergeBeefFromParty(this.storageParty, r.tx);
+        }
+        if (this.syncAfterWrite) {
+            await this.syncPrimaryStorageToAuxiliary();
+        }
+        return r;
+    }
+    async signAction(args) {
+        throw new Error('todo');
+    }
+    async abortAction(args) {
+        throw new Error('todo');
+    }
+    async listActions(args) {
+        return this.activeStorageProvider.listActions(args);
+    }
+    internalizeAction(args) {
+        return this.activeStorageProvider.internalizeAction(args);
+    }
+    listOutputs(args) {
+        return this.activeStorageProvider.listOutputs(args);
+    }
+    async relinquishOutput(args) {
+        await this.activeStorageProvider.relinquishOutput(args);
+        if (this.syncAfterWrite) {
+            await this.syncPrimaryStorageToAuxiliary();
+        }
+        return { relinquished: true };
+    }
+    async getPublicKey(args) {
+        return this.proto.getPublicKey(args);
+    }
+    async revealCounterpartyKeyLinkage(args) {
+        return this.proto.revealCounterpartyKeyLinkage(args);
+    }
+    async revealSpecificKeyLinkage(args) {
+        return this.proto.revealSpecificKeyLinkage(args);
+    }
+    async encrypt(args) {
+        return this.proto.encrypt(args);
+    }
+    async decrypt(args) {
+        return this.proto.decrypt(args);
+    }
+    async createHmac(args) {
+        return this.proto.createHmac(args);
+    }
+    async verifyHmac(args) {
+        return this.proto.verifyHmac(args);
+    }
+    async createSignature(args) {
+        return this.proto.createSignature(args);
+    }
+    async verifySignature(args) {
+        return this.proto.verifySignature(args);
+    }
+    async acquireCertificate(args) {
+        if (args.privileged) {
+            throw new WalletError(this.privilegedError);
+        }
+        const { publicKey: ourIdentityKey } = await this.proto.getPublicKey({ identityKey: true });
+        if (args.acquisitionProtocol === 'direct') {
+            let actualKeyringRevealer;
+            if (!args.keyringRevealer || args.keyringRevealer === 'certifier') {
+                actualKeyringRevealer = args.certifier;
+            }
+            else {
+                actualKeyringRevealer = args.keyringRevealer;
+            }
+            // Validate that all fields are provided in the keyring
+            if (Object.keys(args.fields).length !== Object.keys(args.keyringForSubject).length) {
+                throw new WalletError('Keyring for subject does not include all fields');
+            }
+            if (Object.keys(args.fields).some(field => (!args.keyringForSubject[field]))) {
+                throw new WalletError('Keyring for subject does not include all fields');
+            }
+            // Decrypt the keyring and build the correct "self" master keyring
+            const masterKeyringForSelf = {};
+            for (const fieldName of Object.keys(args.fields)) {
+                const keyID = `${args.serialNumber} ${fieldName}`;
+                const encryptedMasterFieldKey = args.keyringForSubject[fieldName];
+                // Decrypt the master field key
+                const { plaintext: masterFieldKey } = await this.proto.decrypt({
+                    ciphertext: Utils.toArray(encryptedMasterFieldKey, 'base64'),
+                    protocolID: [2, 'certificate field encryption'],
+                    keyID,
+                    counterparty: actualKeyringRevealer
+                });
+                // Verify that derived key actually decrypts requested field
+                try {
+                    new SymmetricKey(masterFieldKey).decrypt(Utils.toArray(args.fields[fieldName], 'base64'));
+                }
+                catch (_) {
+                    throw new WalletError(`Decryption of the "${fieldName}" field with its revelation key failed.`);
+                }
+                // Encrypt masterFieldKey for self
+                const { ciphertext: encryptedFieldRevelationKey } = await this.proto.encrypt({
+                    plaintext: masterFieldKey,
+                    protocolID: [2, 'certificate field encryption'],
+                    keyID: `${args.serialNumber} ${fieldName}`,
+                    counterparty: 'self'
+                });
+                // Add encryptedFieldRevelationKey to fieldRevelationKeyring
+                masterKeyringForSelf[fieldName] = Utils.toBase64(encryptedFieldRevelationKey);
+            }
+            const cert = {
+                type: args.type,
+                serialNumber: args.serialNumber,
+                subject: ourIdentityKey,
+                certifier: args.certifier,
+                fields: args.fields,
+                revocationOutpoint: args.revocationOutpoint,
+                signature: args.signature
+            };
+            await this.activeStorageProvider.storeCertificateAndMasterKeyring(cert, masterKeyringForSelf);
+            if (this.syncAfterWrite) {
+                await this.syncPrimaryStorageToAuxiliary();
+            }
+            return cert;
+        }
+        else if (args.acquisitionProtocol === 'issuance') {
+            // TODO: Pull code from CWI Core
+            // Put this code into a private method for talking to a certifier
+            // Get the certificate and store it with `await this.activeStorageProvider.storeCertificateAndMasterKeyring(cert, masterKeyringForSelf)`
+            // Get certificate from backend
+            // Validate that we can actually decrypt the master keyring
+            // Store certificate and master keyring
+            // store
+            if (this.syncAfterWrite) {
+                await this.syncPrimaryStorageToAuxiliary();
+            }
+        }
+        else {
+            throw new WalletError(`Unknown certificate acquisition protocol: ${args.acquisitionProtocol}`);
+        }
+    }
+    async listCertificates(args) {
+        return await this.activeStorageProvider.listCertificates(args);
+    }
+    async proveCertificate(args) {
+        if (args.privileged) {
+            throw new WalletError(this.privilegedError);
+        }
+        const masterKeyring = await this.activeStorageProvider.findMasterKeyringForCertificate(args.certificate.type, args.certificate.serialNumber);
+        const masterCertificate = new MasterCertificate(args.certificate.type, args.certificate.serialNumber, args.certificate.subject, args.certificate.certifier, args.certificate.revocationOutpoint, args.certificate.fields, masterKeyring, args.certificate.signature);
+        const keyringForVerifier = await masterCertificate.createKeyringForVerifier(this.proto, args.verifier, args.fieldsToReveal);
+        return {
+            keyringForVerifier
+        };
+    }
+    async relinquishCertificate(args) {
+        await this.activeStorageProvider.relinquishCertificate(args);
+        if (this.syncAfterWrite) {
+            await this.syncPrimaryStorageToAuxiliary();
+        }
+        return { relinquished: true };
+    }
+    async discoverByIdentityKey(args) {
+        // SOW E
+        throw new Error('todo');
+    }
+    async discoverByAttributes(args) {
+        // SOW E
+        throw new Error('todo');
+    }
+    async isAuthenticated(args) {
+        return { authenticated: true };
+    }
+    async waitForAuthentication(args) {
+        return { authenticated: true };
+    }
+    async getHeight(args) {
+        const height = await this.activeStorageProvider.getHeight();
+        return { height };
+    }
+    async getHeaderForHeight(args) {
+        return this.activeStorageProvider.getHeaderForHeight(args);
+    }
+    async getNetwork(args) {
+        return { network: this.network };
+    }
+    async getVersion(args) {
+        return { version: 'signer-1.0.0' };
+    }
+    // Helper methods
+    getKnownTxids(newKnownTxids) {
+        if (newKnownTxids) {
+            for (const txid of newKnownTxids)
+                this.beef.mergeTxidOnly(txid);
+        }
+        const r = this.beef.sortTxs();
+        const knownTxids = r.valid.concat(r.txidOnly);
+        return knownTxids;
+    }
+    getClientChangeKeyPair() {
+        const kp = {
+            privateKey: this.keyDeriver.rootKey.toString(),
+            publicKey: this.keyDeriver.rootKey.toPublicKey().toString()
+        };
+        return kp;
+    }
+}
+//# sourceMappingURL=WalletSigner.js.map

package/dist/esm/src/wallet/WalletSigner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"WalletSigner.js","sourceRoot":"","sources":["../../../../src/wallet/WalletSigner.ts"],"names":[],"mappings":"AAgEA,OAAO,UAAU,MAAM,iBAAiB,CAAA;AACxC,OAAO,EAA4E,KAAK,EAAE,MAAM,wBAAwB,CAAA;AACxH,OAAqB,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAA;AAC5D,OAAO,WAAW,MAAM,kBAAkB,CAAA;AAC1C,OAAO,EAAwD,iBAAiB,EAAyB,YAAY,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAA;AACtJ,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAA;AACtD,OAAO,EAAE,wBAAwB,EAAE,MAAM,wBAAwB,CAAA;AAuBjE,wCAAwC;AAExC;;GAEG;AACH,MAAM,CAAC,OAAO,OAAO,YAAY;IAC/B,UAAU,CAAY;IACtB,OAAO,CAAuB;IAC9B,qBAAqB,CAAe;IACpC,yBAAyB,CAAiB;IAC1C,KAAK,CAAa;IAClB,cAAc,CAAS;IACvB,eAAe,GACb,uHAAuH,CAAA;IAEzH,IAAI,CAAW;IACf,YAAY,CAAQ;IACpB,SAAS,CAAQ;IAEjB,YACE,OAA8B,EAC9B,gBAAiC,EACjC,UAAiC,SAAS,EAC1C,iBAA0B,KAAK,EAC/B,eAAe,GAAG,UAAU;QAE5B,IAAI,CAAC,UAAU,GAAG,IAAI,eAAe,CAAC,OAAO,CAAC,CAAA;QAC9C,IAAI,CAAC,qBAAqB,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAA;QAChD,IAAI,CAAC,yBAAyB,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAC3D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,eAAe,CAAC,CAAA;QACtD,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;QAEpC,gCAAgC;QAChC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,kBAAkB,CAAA;QACjE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC,SAAS,CAAA;QACxD,IAAI,CAAC,IAAI,GAAG,IAAI,SAAS,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;IAChE,CAAC;IAEO,KAAK,CAAC,6BAA6B;QACzC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,yBAAyB,EAAE,CAAC;YACjD,IAAI,CAAC;gBACH,MAAM,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAA;YAChD,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,SAAQ;YACV,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,IAAsB;QACvC,MAAM,KAAK,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAA;QAC5C,KAAK,CAAC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;QAEvE,MAAM,CAAC,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAE5C,IAAI,CAAC,CAAC,mBAAmB,EAAE,CAAC;YAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,mBAAmB,CAAA;YAChC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;YACjC,IAAI,CAAC,EAAE,CAAC,UAAU;gBAChB,MAAM,IAAI,WAAW,CAAC,kDAAkD,CAAC,CAAA;YAC3E,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU;gBACvE,MAAM,IAAI,WAAW,CAAC,+DAA+D,CAAC,CAAA;YACxF,uGAAuG;YACvG,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YAC/B,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC,CAAA;QACrD,CAAC;aAAM,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;YAChB,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;QACvD,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,6BAA6B,EAAE,CAAA;QAC5C,CAAC;QAED,OAAO,CAAC,CAAA;IACV,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAoB;QACnC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,CAAA;IACzB,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,IAAqB;QACrC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,CAAA;IACzB,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,IAAqB;QACrC,OAAO,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;IACrD,CAAC;IAED,iBAAiB,CAAC,IAA2B;QAC3C,OAAO,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAA;IAC3D,CAAC;IAED,WAAW,CAAC,IAAqB;QAC/B,OAAO,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;IACrD,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,IAGtB;QACC,MAAM,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAA;QACvD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,6BAA6B,EAAE,CAAA;QAC5C,CAAC;QACD,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,CAAA;IAC/B,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,IAAsB;QACvC,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAA;IACtC,CAAC;IAED,KAAK,CAAC,4BAA4B,CAAC,IAAsC;QACvE,OAAO,IAAI,CAAC,KAAK,CAAC,4BAA4B,CAAC,IAAI,CAAC,CAAA;IACtD,CAAC;IAED,KAAK,CAAC,wBAAwB,CAAC,IAAkC;QAC/D,OAAO,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAA;IAClD,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAuB;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IACjC,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAuB;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IACjC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAoB;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAoB;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,IAAyB;QAC7C,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAA;IACzC,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,IAAyB;QAC7C,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAA;IACzC,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,IAA4B;QACnD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,WAAW,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;QAC7C,CAAC;QACD,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAA;QAC1F,IAAI,IAAI,CAAC,mBAAmB,KAAK,QAAQ,EAAE,CAAC;YAC1C,IAAI,qBAAgC,CAAA;YACpC,IAAI,CAAC,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,KAAK,WAAW,EAAE,CAAC;gBAClE,qBAAqB,GAAG,IAAI,CAAC,SAAS,CAAA;YACxC,CAAC;iBAAM,CAAC;gBACN,qBAAqB,GAAG,IAAI,CAAC,eAAe,CAAA;YAC9C,CAAC;YACD,uDAAuD;YACvD,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,MAAM,EAAE,CAAC;gBACnF,MAAM,IAAI,WAAW,CAAC,iDAAiD,CAAC,CAAA;YAC1E,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7E,MAAM,IAAI,WAAW,CAAC,iDAAiD,CAAC,CAAA;YAC1E,CAAC;YACD,kEAAkE;YAClE,MAAM,oBAAoB,GAAG,EAAE,CAAA;YAC/B,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjD,MAAM,KAAK,GAAG,GAAG,IAAI,CAAC,YAAY,IAAI,SAAS,EAAE,CAAA;gBACjD,MAAM,uBAAuB,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAA;gBAEjE,+BAA+B;gBAC/B,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;oBAC7D,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,uBAAuB,EAAE,QAAQ,CAAC;oBAC5D,UAAU,EAAE,CAAC,CAAC,EAAE,8BAA8B,CAAC;oBAC/C,KAAK;oBACL,YAAY,EAAE,qBAAqB;iBACpC,CAAC,CAAA;gBAEF,4DAA4D;gBAC5D,IAAI,CAAC;oBACH,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAA;gBAC3F,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,MAAM,IAAI,WAAW,CAAC,sBAAsB,SAAS,yCAAyC,CAAC,CAAA;gBACjG,CAAC;gBAED,kCAAkC;gBAClC,MAAM,EAAE,UAAU,EAAE,2BAA2B,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;oBAC3E,SAAS,EAAE,cAAc;oBACzB,UAAU,EAAE,CAAC,CAAC,EAAE,8BAA8B,CAAC;oBAC/C,KAAK,EAAE,GAAG,IAAI,CAAC,YAAY,IAAI,SAAS,EAAE;oBAC1C,YAAY,EAAE,MAAM;iBACrB,CAAC,CAAA;gBAEF,4DAA4D;gBAC5D,oBAAoB,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,2BAA2B,CAAC,CAAA;YAC/E,CAAC;YAED,MAAM,IAAI,GAAsB;gBAC9B,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,YAAY,EAAE,IAAI,CAAC,YAAY;gBAC/B,OAAO,EAAE,cAAc;gBACvB,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;gBAC3C,SAAS,EAAE,IAAI,CAAC,SAAU;aAC3B,CAAA;YACD,MAAM,IAAI,CAAC,qBAAqB,CAAC,gCAAgC,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAA;YAC7F,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,MAAM,IAAI,CAAC,6BAA6B,EAAE,CAAA;YAC5C,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,IAAI,IAAI,CAAC,mBAAmB,KAAK,UAAU,EAAE,CAAC;YACnD,gCAAgC;YAChC,iEAAiE;YACjE,wIAAwI;YACxI,+BAA+B;YAC/B,2DAA2D;YAC3D,uCAAuC;YAEvC,QAAQ;YAER,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,MAAM,IAAI,CAAC,6BAA6B,EAAE,CAAA;YAC5C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,WAAW,CAAC,6CAA6C,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAA;QAChG,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,IAA0B;QAC/C,OAAO,MAAM,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAA;IAChE,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,IAA0B;QAE1B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,WAAW,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;QAC7C,CAAC;QACD,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,+BAA+B,CACpF,IAAI,CAAC,WAAW,CAAC,IAAI,EACrB,IAAI,CAAC,WAAW,CAAC,YAAY,CAC9B,CAAA;QACD,MAAM,iBAAiB,GAAG,IAAI,iBAAiB,CAC7C,IAAI,CAAC,WAAW,CAAC,IAAI,EACrB,IAAI,CAAC,WAAW,CAAC,YAAY,EAC7B,IAAI,CAAC,WAAW,CAAC,OAAO,EACxB,IAAI,CAAC,WAAW,CAAC,SAAS,EAC1B,IAAI,CAAC,WAAW,CAAC,kBAAkB,EACnC,IAAI,CAAC,WAAW,CAAC,MAAM,EACvB,aAAa,EACb,IAAI,CAAC,WAAW,CAAC,SAAS,CAC3B,CAAA;QACD,MAAM,kBAAkB,GAAG,MAAM,iBAAiB,CAAC,wBAAwB,CACzE,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,cAAc,CACpB,CAAA;QACD,OAAO;YACL,kBAAkB;SACnB,CAAA;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,IAA+B;QACzD,MAAM,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAA;QAC5D,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,6BAA6B,EAAE,CAAA;QAC5C,CAAC;QACD,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,CAAA;IAC/B,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,IAA+B;QACzD,QAAQ;QACR,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,CAAA;IACzB,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,IAA8B;QACvD,QAAQ;QACR,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,CAAA;IACzB,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,IAAQ;QAC5B,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,CAAA;IAChC,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,IAAQ;QAClC,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,CAAA;IAChC,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAQ;QACtB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE,CAAA;QAC3D,OAAO,EAAE,MAAM,EAAE,CAAA;IACnB,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,IAAiC;QACxD,OAAO,IAAI,CAAC,qBAAqB,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAA;IAC5D,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAQ;QACvB,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAA;IAClC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAQ;QACvB,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,CAAA;IACpC,CAAC;IAED,iBAAiB;IACT,aAAa,CAAC,aAAwB;QAC5C,IAAI,aAAa,EAAE,CAAC;YAClB,KAAK,MAAM,IAAI,IAAI,aAAa;gBAAE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAA;QACjE,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAA;QAC7B,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAA;QAC7C,OAAO,UAAU,CAAA;IACnB,CAAC;IAEO,sBAAsB;QAC5B,MAAM,EAAE,GAAY;YAClB,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE;YAC9C,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE;SAC5D,CAAA;QACD,OAAO,EAAE,CAAA;IACX,CAAC;CACF"}

package/dist/esm/src/wallet/__tests/CachedKeyDeriver.test.js

@@ -0,0 +1,269 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const index_1 = require("../../primitives/index");
+const CachedKeyDeriver_1 = __importDefault(require("../../wallet/CachedKeyDeriver"));
+const KeyDeriver_1 = __importDefault(require("../../wallet/KeyDeriver"));
+describe('CachedKeyDeriver', () => {
+    let mockKeyDeriver;
+    let cachedKeyDeriver;
+    const rootKey = new index_1.PrivateKey(1);
+    beforeEach(() => {
+        // Reset the mocks and create a new CachedKeyDeriver instance before each test
+        jest.clearAllMocks();
+        mockKeyDeriver = new KeyDeriver_1.default(rootKey);
+        // Mock the methods of KeyDeriver
+        mockKeyDeriver.derivePublicKey = jest.fn();
+        mockKeyDeriver.derivePrivateKey = jest.fn();
+        mockKeyDeriver.deriveSymmetricKey = jest.fn();
+        mockKeyDeriver.revealCounterpartySecret = jest.fn();
+        mockKeyDeriver.revealSpecificSecret = jest.fn();
+        // Replace the internal keyDeriver instance with the mocked one
+        cachedKeyDeriver = new CachedKeyDeriver_1.default(rootKey);
+        cachedKeyDeriver.keyDeriver = mockKeyDeriver;
+    });
+    describe('derivePublicKey', () => {
+        it('should call derivePublicKey on KeyDeriver and cache the result', () => {
+            const protocolID = [0, 'testprotocol'];
+            const keyID = 'key1';
+            const counterparty = 'self';
+            const publicKey = new index_1.PublicKey(0);
+            mockKeyDeriver.derivePublicKey.mockReturnValue(publicKey);
+            // First call - should invoke the underlying method
+            const result1 = cachedKeyDeriver.derivePublicKey(protocolID, keyID, counterparty);
+            expect(mockKeyDeriver.derivePublicKey).toHaveBeenCalledTimes(1);
+            expect(result1).toBe(publicKey);
+            // Second call with the same parameters - should retrieve from cache
+            const result2 = cachedKeyDeriver.derivePublicKey(protocolID, keyID, counterparty);
+            expect(mockKeyDeriver.derivePublicKey).toHaveBeenCalledTimes(1); // No additional calls
+            expect(result2).toBe(publicKey);
+        });
+        it('should handle different parameters correctly', () => {
+            const protocolID1 = [0, 'protocol1'];
+            const protocolID2 = [1, 'protocol2'];
+            const keyID1 = 'key1';
+            const keyID2 = 'key2';
+            const counterparty1 = 'self';
+            const counterparty2 = 'anyone';
+            const publicKey1 = new index_1.PublicKey(0);
+            const publicKey2 = new index_1.PublicKey(0);
+            mockKeyDeriver.derivePublicKey
+                .mockReturnValueOnce(publicKey1)
+                .mockReturnValueOnce(publicKey2);
+            // Different parameters - should not hit cache
+            const result1 = cachedKeyDeriver.derivePublicKey(protocolID1, keyID1, counterparty1);
+            const result2 = cachedKeyDeriver.derivePublicKey(protocolID2, keyID2, counterparty2);
+            expect(mockKeyDeriver.derivePublicKey).toHaveBeenCalledTimes(2);
+            expect(result1).toBe(publicKey1);
+            expect(result2).toBe(publicKey2);
+        });
+    });
+    describe('derivePrivateKey', () => {
+        it('should call derivePrivateKey on KeyDeriver and cache the result', () => {
+            const protocolID = [1, 'testprotocol'];
+            const keyID = 'key1';
+            const counterparty = 'anyone';
+            const privateKey = new index_1.PrivateKey();
+            mockKeyDeriver.derivePrivateKey.mockReturnValue(privateKey);
+            // First call - should invoke the underlying method
+            const result1 = cachedKeyDeriver.derivePrivateKey(protocolID, keyID, counterparty);
+            expect(mockKeyDeriver.derivePrivateKey).toHaveBeenCalledTimes(1);
+            expect(result1).toBe(privateKey);
+            // Second call with the same parameters - should retrieve from cache
+            const result2 = cachedKeyDeriver.derivePrivateKey(protocolID, keyID, counterparty);
+            expect(mockKeyDeriver.derivePrivateKey).toHaveBeenCalledTimes(1);
+            expect(result2).toBe(privateKey);
+        });
+        it('should differentiate cache entries based on parameters', () => {
+            const protocolID = [1, 'testprotocol'];
+            const keyID = 'key1';
+            const counterparty = 'anyone';
+            const privateKey1 = new index_1.PrivateKey();
+            const privateKey2 = new index_1.PrivateKey();
+            mockKeyDeriver.derivePrivateKey
+                .mockReturnValueOnce(privateKey1)
+                .mockReturnValueOnce(privateKey2);
+            // First call
+            const result1 = cachedKeyDeriver.derivePrivateKey(protocolID, keyID, counterparty);
+            expect(result1).toBe(privateKey1);
+            // Second call with different keyID
+            const result2 = cachedKeyDeriver.derivePrivateKey(protocolID, 'key2', counterparty);
+            expect(result2).toBe(privateKey2);
+            expect(mockKeyDeriver.derivePrivateKey).toHaveBeenCalledTimes(2);
+        });
+    });
+    describe('deriveSymmetricKey', () => {
+        it('should call deriveSymmetricKey on KeyDeriver and cache the result', () => {
+            const protocolID = [2, 'testprotocol'];
+            const keyID = 'key1';
+            const counterparty = new index_1.PublicKey(0);
+            const symmetricKey = new index_1.SymmetricKey(0);
+            mockKeyDeriver.deriveSymmetricKey.mockReturnValue(symmetricKey);
+            // First call
+            const result1 = cachedKeyDeriver.deriveSymmetricKey(protocolID, keyID, counterparty);
+            expect(mockKeyDeriver.deriveSymmetricKey).toHaveBeenCalledTimes(1);
+            expect(result1).toBe(symmetricKey);
+            // Second call with same parameters
+            const result2 = cachedKeyDeriver.deriveSymmetricKey(protocolID, keyID, counterparty);
+            expect(mockKeyDeriver.deriveSymmetricKey).toHaveBeenCalledTimes(1);
+            expect(result2).toBe(symmetricKey);
+        });
+        it('should throw an error when KeyDeriver throws an error', () => {
+            const protocolID = [2, 'testprotocol'];
+            const keyID = 'key1';
+            const counterparty = 'anyone';
+            mockKeyDeriver.deriveSymmetricKey.mockImplementation(() => {
+                throw new Error('Test error');
+            });
+            expect(() => {
+                cachedKeyDeriver.deriveSymmetricKey(protocolID, keyID, counterparty);
+            }).toThrow('Test error');
+        });
+    });
+    describe('revealCounterpartySecret', () => {
+        it('should call revealCounterpartySecret on KeyDeriver and cache the result', () => {
+            const counterparty = new index_1.PublicKey(0);
+            const secret = [1, 2, 3];
+            mockKeyDeriver.revealCounterpartySecret.mockReturnValue(secret);
+            // First call
+            const result1 = cachedKeyDeriver.revealCounterpartySecret(counterparty);
+            expect(mockKeyDeriver.revealCounterpartySecret).toHaveBeenCalledTimes(1);
+            expect(result1).toBe(secret);
+            // Second call with same parameters
+            const result2 = cachedKeyDeriver.revealCounterpartySecret(counterparty);
+            expect(mockKeyDeriver.revealCounterpartySecret).toHaveBeenCalledTimes(1);
+            expect(result2).toBe(secret);
+        });
+    });
+    describe('revealSpecificSecret', () => {
+        it('should call revealSpecificSecret on KeyDeriver and cache the result', () => {
+            const counterparty = 'self';
+            const protocolID = [0, 'testprotocol'];
+            const keyID = 'key1';
+            const secret = [4, 5, 6];
+            mockKeyDeriver.revealSpecificSecret.mockReturnValue(secret);
+            // First call
+            const result1 = cachedKeyDeriver.revealSpecificSecret(counterparty, protocolID, keyID);
+            expect(mockKeyDeriver.revealSpecificSecret).toHaveBeenCalledTimes(1);
+            expect(result1).toBe(secret);
+            // Second call with same parameters
+            const result2 = cachedKeyDeriver.revealSpecificSecret(counterparty, protocolID, keyID);
+            expect(mockKeyDeriver.revealSpecificSecret).toHaveBeenCalledTimes(1);
+            expect(result2).toBe(secret);
+        });
+        it('should handle different parameters correctly', () => {
+            const counterparty = 'self';
+            const protocolID1 = [0, 'protocol1'];
+            const protocolID2 = [1, 'protocol2'];
+            const keyID1 = 'key1';
+            const keyID2 = 'key2';
+            const secret1 = [4, 5, 6];
+            const secret2 = [7, 8, 9];
+            mockKeyDeriver.revealSpecificSecret
+                .mockReturnValueOnce(secret1)
+                .mockReturnValueOnce(secret2);
+            // First call
+            const result1 = cachedKeyDeriver.revealSpecificSecret(counterparty, protocolID1, keyID1);
+            expect(result1).toBe(secret1);
+            // Second call with different parameters
+            const result2 = cachedKeyDeriver.revealSpecificSecret(counterparty, protocolID2, keyID2);
+            expect(result2).toBe(secret2);
+            expect(mockKeyDeriver.revealSpecificSecret).toHaveBeenCalledTimes(2);
+        });
+    });
+    describe('Cache management', () => {
+        it('should not exceed the max cache size and evict least recently used items', () => {
+            const maxCacheSize = 5;
+            // Create a new CachedKeyDeriver with a small cache size
+            cachedKeyDeriver = new CachedKeyDeriver_1.default(rootKey, { maxCacheSize });
+            cachedKeyDeriver.keyDeriver = mockKeyDeriver;
+            const protocolID = [0, 'testprotocol'];
+            const counterparty = 'self';
+            // Mock return values
+            const mockResults = [1, 2, 3, 4, 5, 6].map(n => new index_1.PublicKey(0));
+            mockKeyDeriver.derivePublicKey
+                .mockReturnValueOnce(mockResults[0])
+                .mockReturnValueOnce(mockResults[1])
+                .mockReturnValueOnce(mockResults[2])
+                .mockReturnValueOnce(mockResults[3])
+                .mockReturnValueOnce(mockResults[4])
+                .mockReturnValueOnce(mockResults[5]);
+            // Add entries to fill the cache
+            for (let i = 0; i < maxCacheSize; i++) {
+                cachedKeyDeriver.derivePublicKey(protocolID, `key${i}`, counterparty);
+            }
+            // Cache should be full now
+            expect(cachedKeyDeriver.cache.size).toBe(maxCacheSize);
+            // Access one of the earlier keys to make it recently used
+            cachedKeyDeriver.derivePublicKey(protocolID, 'key0', counterparty);
+            // Add one more entry to exceed the cache size
+            cachedKeyDeriver.derivePublicKey(protocolID, 'key5', counterparty);
+            // Cache size should still be maxCacheSize
+            expect(cachedKeyDeriver.cache.size).toBe(maxCacheSize);
+            // The least recently used item (key1) should have been evicted
+            // The cache should contain keys: key0, key2, key3, key4, key5
+            expect(Array.from(cachedKeyDeriver.cache.keys())).toEqual([
+                expect.stringContaining('key2'),
+                expect.stringContaining('key3'),
+                expect.stringContaining('key4'),
+                expect.stringContaining('key0'),
+                expect.stringContaining('key5')
+            ]);
+        });
+        it('should update the recentness of cache entries on access', () => {
+            const maxCacheSize = 3;
+            cachedKeyDeriver = new CachedKeyDeriver_1.default(rootKey, { maxCacheSize });
+            cachedKeyDeriver.keyDeriver = mockKeyDeriver;
+            const protocolID = [0, 'testprotocol'];
+            const counterparty = 'self';
+            const keys = ['key1', 'key2', 'key3'];
+            const publicKeys = keys.map(() => new index_1.PublicKey(0));
+            mockKeyDeriver.derivePublicKey
+                .mockReturnValueOnce(publicKeys[0])
+                .mockReturnValueOnce(publicKeys[1])
+                .mockReturnValueOnce(publicKeys[2]);
+            // Fill the cache
+            keys.forEach(keyID => {
+                cachedKeyDeriver.derivePublicKey(protocolID, keyID, counterparty);
+            });
+            // Access 'key1' to make it most recently used
+            cachedKeyDeriver.derivePublicKey(protocolID, 'key1', counterparty);
+            // Add a new key to trigger eviction
+            const newKeyID = 'key4';
+            const newPublicKey = new index_1.PublicKey(0);
+            mockKeyDeriver.derivePublicKey.mockReturnValueOnce(newPublicKey);
+            cachedKeyDeriver.derivePublicKey(protocolID, newKeyID, counterparty);
+            // 'key2' should be evicted as it is the least recently used
+            expect(Array.from(cachedKeyDeriver.cache.keys())).toEqual([
+                expect.stringContaining('key3'),
+                expect.stringContaining('key1'),
+                expect.stringContaining('key4')
+            ]);
+        });
+    });
+    describe('Performance considerations', () => {
+        it('should improve performance by caching expensive operations', () => {
+            const protocolID = [0, 'testprotocol'];
+            const keyID = 'key1';
+            const counterparty = 'self';
+            const publicKey = new index_1.PublicKey(0);
+            // Simulate an expensive operation
+            mockKeyDeriver.derivePublicKey.mockImplementation(() => {
+                const start = Date.now();
+                while (Date.now() - start < 50) { } // Busy wait for 50ms
+                return publicKey;
+            });
+            const startTime = Date.now();
+            cachedKeyDeriver.derivePublicKey(protocolID, keyID, counterparty);
+            const firstCallDuration = Date.now() - startTime;
+            const startTime2 = Date.now();
+            cachedKeyDeriver.derivePublicKey(protocolID, keyID, counterparty);
+            const secondCallDuration = Date.now() - startTime2;
+            expect(firstCallDuration).toBeGreaterThanOrEqual(50);
+            expect(secondCallDuration).toBeLessThan(10); // Should be much faster due to caching
+        });
+    });
+});
+//# sourceMappingURL=CachedKeyDeriver.test.js.map

package/dist/esm/src/wallet/__tests/CachedKeyDeriver.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CachedKeyDeriver.test.js","sourceRoot":"","sources":["../../../../../src/wallet/__tests/CachedKeyDeriver.test.ts"],"names":[],"mappings":";;;;;AAAA,kDAA4E;AAC5E,qFAA4D;AAC5D,yEAAgD;AAEhD,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAI,cAAuC,CAAA;IAC3C,IAAI,gBAAkC,CAAA;IACtC,MAAM,OAAO,GAAG,IAAI,kBAAU,CAAC,CAAC,CAAC,CAAA;IAEjC,UAAU,CAAC,GAAG,EAAE;QACd,8EAA8E;QAC9E,IAAI,CAAC,aAAa,EAAE,CAAA;QACpB,cAAc,GAAG,IAAI,oBAAU,CAAC,OAAO,CAA4B,CAAA;QACnE,iCAAiC;QACjC,cAAc,CAAC,eAAe,GAAG,IAAI,CAAC,EAAE,EAAE,CAAA;QAC1C,cAAc,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,EAAE,CAAA;QAC3C,cAAc,CAAC,kBAAkB,GAAG,IAAI,CAAC,EAAE,EAAE,CAAA;QAC7C,cAAc,CAAC,wBAAwB,GAAG,IAAI,CAAC,EAAE,EAAE,CAAA;QACnD,cAAc,CAAC,oBAAoB,GAAG,IAAI,CAAC,EAAE,EAAE,CAAA;QAE/C,+DAA+D;QAC/D,gBAAgB,GAAG,IAAI,0BAAgB,CAAC,OAAO,CAAC,CAC/C;QAAC,gBAAwB,CAAC,UAAU,GAAG,cAAc,CAAA;IACxD,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;YACxE,MAAM,UAAU,GAAgB,CAAC,CAAC,EAAE,cAAc,CAAC,CAAA;YACnD,MAAM,KAAK,GAAG,MAAM,CAAA;YACpB,MAAM,YAAY,GAAG,MAAM,CAAA;YAC3B,MAAM,SAAS,GAAG,IAAI,iBAAS,CAAC,CAAC,CAAC,CAAA;YAElC,cAAc,CAAC,eAAe,CAAC,eAAe,CAAC,SAAS,CAAC,CAAA;YAEzD,mDAAmD;YACnD,MAAM,OAAO,GAAG,gBAAgB,CAAC,eAAe,CAC9C,UAAU,EACV,KAAK,EACL,YAAY,CACb,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;YAC/D,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAE/B,oEAAoE;YACpE,MAAM,OAAO,GAAG,gBAAgB,CAAC,eAAe,CAC9C,UAAU,EACV,KAAK,EACL,YAAY,CACb,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA,CAAC,sBAAsB;YACtF,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACjC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,WAAW,GAAgB,CAAC,CAAC,EAAE,WAAW,CAAC,CAAA;YACjD,MAAM,WAAW,GAAgB,CAAC,CAAC,EAAE,WAAW,CAAC,CAAA;YACjD,MAAM,MAAM,GAAG,MAAM,CAAA;YACrB,MAAM,MAAM,GAAG,MAAM,CAAA;YACrB,MAAM,aAAa,GAAG,MAAM,CAAA;YAC5B,MAAM,aAAa,GAAG,QAAQ,CAAA;YAC9B,MAAM,UAAU,GAAG,IAAI,iBAAS,CAAC,CAAC,CAAC,CAAA;YACnC,MAAM,UAAU,GAAG,IAAI,iBAAS,CAAC,CAAC,CAAC,CAAA;YAEnC,cAAc,CAAC,eAAe;iBAC3B,mBAAmB,CAAC,UAAU,CAAC;iBAC/B,mBAAmB,CAAC,UAAU,CAAC,CAAA;YAElC,8CAA8C;YAC9C,MAAM,OAAO,GAAG,gBAAgB,CAAC,eAAe,CAC9C,WAAW,EACX,MAAM,EACN,aAAa,CACd,CAAA;YACD,MAAM,OAAO,GAAG,gBAAgB,CAAC,eAAe,CAC9C,WAAW,EACX,MAAM,EACN,aAAa,CACd,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;YAC/D,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAChC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAClC,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;YACzE,MAAM,UAAU,GAAgB,CAAC,CAAC,EAAE,cAAc,CAAC,CAAA;YACnD,MAAM,KAAK,GAAG,MAAM,CAAA;YACpB,MAAM,YAAY,GAAG,QAAQ,CAAA;YAC7B,MAAM,UAAU,GAAG,IAAI,kBAAU,EAAE,CAAA;YAEnC,cAAc,CAAC,gBAAgB,CAAC,eAAe,CAAC,UAAU,CAAC,CAAA;YAE3D,mDAAmD;YACnD,MAAM,OAAO,GAAG,gBAAgB,CAAC,gBAAgB,CAC/C,UAAU,EACV,KAAK,EACL,YAAY,CACb,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;YAChE,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAEhC,oEAAoE;YACpE,MAAM,OAAO,GAAG,gBAAgB,CAAC,gBAAgB,CAC/C,UAAU,EACV,KAAK,EACL,YAAY,CACb,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;YAChE,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAClC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YAChE,MAAM,UAAU,GAAgB,CAAC,CAAC,EAAE,cAAc,CAAC,CAAA;YACnD,MAAM,KAAK,GAAG,MAAM,CAAA;YACpB,MAAM,YAAY,GAAG,QAAQ,CAAA;YAC7B,MAAM,WAAW,GAAG,IAAI,kBAAU,EAAE,CAAA;YACpC,MAAM,WAAW,GAAG,IAAI,kBAAU,EAAE,CAAA;YAEpC,cAAc,CAAC,gBAAgB;iBAC5B,mBAAmB,CAAC,WAAW,CAAC;iBAChC,mBAAmB,CAAC,WAAW,CAAC,CAAA;YAEnC,aAAa;YACb,MAAM,OAAO,GAAG,gBAAgB,CAAC,gBAAgB,CAC/C,UAAU,EACV,KAAK,EACL,YAAY,CACb,CAAA;YACD,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YAEjC,mCAAmC;YACnC,MAAM,OAAO,GAAG,gBAAgB,CAAC,gBAAgB,CAC/C,UAAU,EACV,MAAM,EACN,YAAY,CACb,CAAA;YACD,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YACjC,MAAM,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;QAClE,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;YAC3E,MAAM,UAAU,GAAgB,CAAC,CAAC,EAAE,cAAc,CAAC,CAAA;YACnD,MAAM,KAAK,GAAG,MAAM,CAAA;YACpB,MAAM,YAAY,GAAG,IAAI,iBAAS,CAAC,CAAC,CAAC,CAAA;YACrC,MAAM,YAAY,GAAG,IAAI,oBAAY,CAAC,CAAC,CAAC,CAAA;YAExC,cAAc,CAAC,kBAAkB,CAAC,eAAe,CAAC,YAAY,CAAC,CAAA;YAE/D,aAAa;YACb,MAAM,OAAO,GAAG,gBAAgB,CAAC,kBAAkB,CACjD,UAAU,EACV,KAAK,EACL,YAAY,CACb,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,kBAAkB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;YAClE,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YAElC,mCAAmC;YACnC,MAAM,OAAO,GAAG,gBAAgB,CAAC,kBAAkB,CACjD,UAAU,EACV,KAAK,EACL,YAAY,CACb,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,kBAAkB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;YAClE,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;QACpC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,UAAU,GAAgB,CAAC,CAAC,EAAE,cAAc,CAAC,CAAA;YACnD,MAAM,KAAK,GAAG,MAAM,CAAA;YACpB,MAAM,YAAY,GAAG,QAAQ,CAAA;YAE7B,cAAc,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,GAAG,EAAE;gBACxD,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAA;YAC/B,CAAC,CAAC,CAAA;YAEF,MAAM,CAAC,GAAG,EAAE;gBACV,gBAAgB,CAAC,kBAAkB,CAAC,UAAU,EAAE,KAAK,EAAE,YAAY,CAAC,CAAA;YACtE,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAA;QAC1B,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACxC,EAAE,CAAC,yEAAyE,EAAE,GAAG,EAAE;YACjF,MAAM,YAAY,GAAG,IAAI,iBAAS,CAAC,CAAC,CAAC,CAAA;YACrC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YAExB,cAAc,CAAC,wBAAwB,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;YAE/D,aAAa;YACb,MAAM,OAAO,GAAG,gBAAgB,CAAC,wBAAwB,CAAC,YAAY,CAAC,CAAA;YACvE,MAAM,CAAC,cAAc,CAAC,wBAAwB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;YACxE,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAE5B,mCAAmC;YACnC,MAAM,OAAO,GAAG,gBAAgB,CAAC,wBAAwB,CAAC,YAAY,CAAC,CAAA;YACvE,MAAM,CAAC,cAAc,CAAC,wBAAwB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;YACxE,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC9B,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACpC,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;YAC7E,MAAM,YAAY,GAAG,MAAM,CAAA;YAC3B,MAAM,UAAU,GAAgB,CAAC,CAAC,EAAE,cAAc,CAAC,CAAA;YACnD,MAAM,KAAK,GAAG,MAAM,CAAA;YACpB,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YAExB,cAAc,CAAC,oBAAoB,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;YAE3D,aAAa;YACb,MAAM,OAAO,GAAG,gBAAgB,CAAC,oBAAoB,CACnD,YAAY,EACZ,UAAU,EACV,KAAK,CACN,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;YACpE,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAE5B,mCAAmC;YACnC,MAAM,OAAO,GAAG,gBAAgB,CAAC,oBAAoB,CACnD,YAAY,EACZ,UAAU,EACV,KAAK,CACN,CAAA;YACD,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;YACpE,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC9B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,YAAY,GAAG,MAAM,CAAA;YAC3B,MAAM,WAAW,GAAgB,CAAC,CAAC,EAAE,WAAW,CAAC,CAAA;YACjD,MAAM,WAAW,GAAgB,CAAC,CAAC,EAAE,WAAW,CAAC,CAAA;YACjD,MAAM,MAAM,GAAG,MAAM,CAAA;YACrB,MAAM,MAAM,GAAG,MAAM,CAAA;YACrB,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACzB,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YAEzB,cAAc,CAAC,oBAAoB;iBAChC,mBAAmB,CAAC,OAAO,CAAC;iBAC5B,mBAAmB,CAAC,OAAO,CAAC,CAAA;YAE/B,aAAa;YACb,MAAM,OAAO,GAAG,gBAAgB,CAAC,oBAAoB,CACnD,YAAY,EACZ,WAAW,EACX,MAAM,CACP,CAAA;YACD,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YAE7B,wCAAwC;YACxC,MAAM,OAAO,GAAG,gBAAgB,CAAC,oBAAoB,CACnD,YAAY,EACZ,WAAW,EACX,MAAM,CACP,CAAA;YACD,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YAC7B,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;QACtE,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,0EAA0E,EAAE,GAAG,EAAE;YAClF,MAAM,YAAY,GAAG,CAAC,CAAA;YACtB,wDAAwD;YACxD,gBAAgB,GAAG,IAAI,0BAAgB,CAAC,OAAO,EAAE,EAAE,YAAY,EAAE,CAAC,CACjE;YAAC,gBAAwB,CAAC,UAAU,GAAG,cAAc,CAAA;YAEtD,MAAM,UAAU,GAAgB,CAAC,CAAC,EAAE,cAAc,CAAC,CAAA;YACnD,MAAM,YAAY,GAAG,MAAM,CAAA;YAE3B,qBAAqB;YACrB,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,iBAAS,CAAC,CAAC,CAAC,CAAC,CAAA;YAEjE,cAAc,CAAC,eAAe;iBAC3B,mBAAmB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;iBACnC,mBAAmB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;iBACnC,mBAAmB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;iBACnC,mBAAmB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;iBACnC,mBAAmB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;iBACnC,mBAAmB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAA;YAEtC,gCAAgC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,gBAAgB,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE,EAAE,YAAY,CAAC,CAAA;YACvE,CAAC;YAED,2BAA2B;YAC3B,MAAM,CAAE,gBAAwB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YAE/D,0DAA0D;YAC1D,gBAAgB,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,YAAY,CAAC,CAAA;YAElE,8CAA8C;YAC9C,gBAAgB,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,YAAY,CAAC,CAAA;YAElE,0CAA0C;YAC1C,MAAM,CAAE,gBAAwB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YAE/D,+DAA+D;YAC/D,8DAA8D;YAC9D,MAAM,CAAC,KAAK,CAAC,IAAI,CAAE,gBAAwB,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;gBACjE,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;gBAC/B,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;gBAC/B,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;gBAC/B,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;gBAC/B,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;aAChC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;YACjE,MAAM,YAAY,GAAG,CAAC,CAAA;YACtB,gBAAgB,GAAG,IAAI,0BAAgB,CAAC,OAAO,EAAE,EAAE,YAAY,EAAE,CAAC,CACjE;YAAC,gBAAwB,CAAC,UAAU,GAAG,cAAc,CAAA;YAEtD,MAAM,UAAU,GAAgB,CAAC,CAAC,EAAE,cAAc,CAAC,CAAA;YACnD,MAAM,YAAY,GAAG,MAAM,CAAA;YAC3B,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,iBAAS,CAAC,CAAC,CAAC,CAAC,CAAA;YAEnD,cAAc,CAAC,eAAe;iBAC3B,mBAAmB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;iBAClC,mBAAmB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;iBAClC,mBAAmB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;YAErC,iBAAiB;YACjB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACnB,gBAAgB,CAAC,eAAe,CAAC,UAAU,EAAE,KAAK,EAAE,YAAY,CAAC,CAAA;YACnE,CAAC,CAAC,CAAA;YAEF,8CAA8C;YAC9C,gBAAgB,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,YAAY,CAAC,CAAA;YAElE,oCAAoC;YACpC,MAAM,QAAQ,GAAG,MAAM,CAAA;YACvB,MAAM,YAAY,GAAG,IAAI,iBAAS,CAAC,CAAC,CAAC,CAAA;YACrC,cAAc,CAAC,eAAe,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAA;YAChE,gBAAgB,CAAC,eAAe,CAAC,UAAU,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAA;YAEpE,4DAA4D;YAC5D,MAAM,CAAC,KAAK,CAAC,IAAI,CAAE,gBAAwB,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;gBACjE,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;gBAC/B,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;gBAC/B,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;aAChC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;QAC1C,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;YACpE,MAAM,UAAU,GAAgB,CAAC,CAAC,EAAE,cAAc,CAAC,CAAA;YACnD,MAAM,KAAK,GAAG,MAAM,CAAA;YACpB,MAAM,YAAY,GAAG,MAAM,CAAA;YAC3B,MAAM,SAAS,GAAG,IAAI,iBAAS,CAAC,CAAC,CAAC,CAAA;YAElC,kCAAkC;YAClC,cAAc,CAAC,eAAe,CAAC,kBAAkB,CAAC,GAAG,EAAE;gBACrD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;gBACxB,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,EAAE,EAAE,CAAC,CAAA,CAAC,CAAC,qBAAqB;gBACxD,OAAO,SAAS,CAAA;YAClB,CAAC,CAAC,CAAA;YAEF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAC5B,gBAAgB,CAAC,eAAe,CAAC,UAAU,EAAE,KAAK,EAAE,YAAY,CAAC,CAAA;YACjE,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;YAEhD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAC7B,gBAAgB,CAAC,eAAe,CAAC,UAAU,EAAE,KAAK,EAAE,YAAY,CAAC,CAAA;YACjE,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAA;YAElD,MAAM,CAAC,iBAAiB,CAAC,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAA;YACpD,MAAM,CAAC,kBAAkB,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA,CAAC,uCAAuC;QACrF,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}