@did-btcr2/method 0.26.0 → 0.27.0

package/dist/esm/core/aggregation/runner/typed-emitter.js

@@ -0,0 +1,80 @@
+/**
+ * Tiny strongly-typed event emitter.
+ *
+ * Browser-compatible (no Node.js `events` module). Uses a generic event map
+ * to give compile-time safety on event names and listener signatures.
+ *
+ * @example
+ * type MyEvents = {
+ *   'connected': [{ host: string }];
+ *   'data': [Uint8Array];
+ *   'error': [Error];
+ * };
+ *
+ * class MyClient extends TypedEventEmitter<MyEvents> {
+ *   doStuff() {
+ *     this.emit('connected', { host: 'example.com' });  // ✓ typed
+ *     this.emit('data', new Uint8Array([1, 2]));        // ✓ typed
+ *   }
+ * }
+ *
+ * const client = new MyClient();
+ * client.on('connected', ({ host }) => console.log(host));  // ✓ typed
+ */
+export class TypedEventEmitter {
+    #listeners = new Map();
+    /** Subscribe to an event. */
+    on(event, listener) {
+        let set = this.#listeners.get(event);
+        if (!set) {
+            set = new Set();
+            this.#listeners.set(event, set);
+        }
+        set.add(listener);
+        return this;
+    }
+    /** Subscribe to an event, automatically unsubscribing after the first call. */
+    once(event, listener) {
+        const wrapped = ((...args) => {
+            this.off(event, wrapped);
+            listener(...args);
+        });
+        return this.on(event, wrapped);
+    }
+    /** Unsubscribe a specific listener. */
+    off(event, listener) {
+        this.#listeners.get(event)?.delete(listener);
+        return this;
+    }
+    /** Emit an event to all subscribed listeners. */
+    emit(event, ...args) {
+        const set = this.#listeners.get(event);
+        if (!set || set.size === 0)
+            return false;
+        for (const listener of set) {
+            try {
+                listener(...args);
+            }
+            catch (err) {
+                // Listener errors must not break other listeners
+                console.error(`Listener for event "${String(event)}" threw:`, err);
+            }
+        }
+        return true;
+    }
+    /** Remove all listeners (optionally for a specific event). */
+    removeAllListeners(event) {
+        if (event === undefined) {
+            this.#listeners.clear();
+        }
+        else {
+            this.#listeners.delete(event);
+        }
+        return this;
+    }
+    /** Number of listeners for an event. */
+    listenerCount(event) {
+        return this.#listeners.get(event)?.size ?? 0;
+    }
+}
+//# sourceMappingURL=typed-emitter.js.map

package/dist/esm/core/aggregation/runner/typed-emitter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"typed-emitter.js","sourceRoot":"","sources":["../../../../../src/core/aggregation/runner/typed-emitter.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAMH,MAAM,OAAO,iBAAiB;IAC5B,UAAU,GAA0C,IAAI,GAAG,EAAE,CAAC;IAE9D,6BAA6B;IAC7B,EAAE,CAAyB,KAAQ,EAAE,QAA6B;QAChE,IAAI,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAG,CAAC,GAAG,EAAE,CAAC;YACR,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,QAAyB,CAAC,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+EAA+E;IAC/E,IAAI,CAAyB,KAAQ,EAAE,QAA6B;QAClE,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,IAAe,EAAE,EAAE;YACtC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAA8B,CAAC,CAAC;YAChD,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,OAA8B,CAAC,CAAC;IACxD,CAAC;IAED,uCAAuC;IACvC,GAAG,CAAyB,KAAQ,EAAE,QAA6B;QACjE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,QAAyB,CAAC,CAAC;QAC9D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iDAAiD;IACjD,IAAI,CAAyB,KAAQ,EAAE,GAAG,IAAe;QACvD,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvC,IAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACxC,KAAI,MAAM,QAAQ,IAAI,GAAG,EAAE,CAAC;YAC1B,IAAI,CAAC;gBACH,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC;YACpB,CAAC;YAAC,OAAM,GAAG,EAAE,CAAC;gBACZ,iDAAiD;gBACjD,OAAO,CAAC,KAAK,CAAC,uBAAuB,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8DAA8D;IAC9D,kBAAkB,CAAyB,KAAS;QAClD,IAAG,KAAK,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wCAAwC;IACxC,aAAa,CAAyB,KAAQ;QAC5C,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;IAC/C,CAAC;CACF"}

package/dist/esm/core/aggregation/service.js

@@ -0,0 +1,416 @@
+import { bytesToHex } from '@noble/hashes/utils';
+import { AggregationCohort } from './cohort.js';
+import { AggregationServiceError } from './errors.js';
+import { COHORT_OPT_IN, NONCE_CONTRIBUTION, SIGNATURE_AUTHORIZATION, SUBMIT_UPDATE, VALIDATION_ACK, } from './messages/constants.js';
+import { createAuthorizationRequestMessage, createCohortAdvertMessage, createCohortOptInAcceptMessage, createCohortReadyMessage, createDistributeAggregatedDataMessage, createAggregatedNonceMessage, } from './messages/factories.js';
+import { ServiceCohortPhase } from './phases.js';
+import { BeaconSigningSession } from './signing-session.js';
+/**
+ * Sans-I/O state machine for an Aggregation Service.
+ *
+ * Manages multiple cohorts simultaneously. The service operator drives the
+ * state machine via `receive()` (for incoming messages) and explicit action
+ * methods (advertising, accepting opt-ins, finalizing keygen, building
+ * aggregated data, starting signing). All outgoing messages are returned for
+ * the caller to send via whatever transport.
+ *
+ * @class AggregationService
+ */
+export class AggregationService {
+    did;
+    keys;
+    /** Per-cohort state, keyed by cohortId. */
+    #cohortStates = new Map();
+    constructor({ did, keys }) {
+        this.did = did;
+        this.keys = keys;
+    }
+    receive(message) {
+        const type = message.type;
+        switch (type) {
+            case COHORT_OPT_IN:
+                this.#handleOptIn(message);
+                break;
+            case SUBMIT_UPDATE:
+                this.#handleSubmitUpdate(message);
+                break;
+            case VALIDATION_ACK:
+                this.#handleValidationAck(message);
+                break;
+            case NONCE_CONTRIBUTION:
+                this.#handleNonceContribution(message);
+                break;
+            case SIGNATURE_AUTHORIZATION:
+                this.#handleSignatureAuthorization(message);
+                break;
+            default:
+                // Unknown message type — silently ignore
+                break;
+        }
+    }
+    /**
+     * Create a new cohort with the given config. Returns the cohort ID.
+     * Cohort starts in `Created` phase — call `advertise()` to broadcast.
+     */
+    createCohort(config) {
+        const cohort = new AggregationCohort({
+            serviceDid: this.did,
+            minParticipants: config.minParticipants,
+            network: config.network,
+            beaconType: config.beaconType,
+        });
+        this.#cohortStates.set(cohort.id, {
+            phase: ServiceCohortPhase.Created,
+            cohort,
+            config,
+            pendingOptIns: new Map(),
+            acceptedParticipants: new Set(),
+        });
+        return cohort.id;
+    }
+    /**
+     * Advertise a cohort to discover participants.
+     * Returns the advert message to broadcast.
+     */
+    advertise(cohortId) {
+        const state = this.#cohortStates.get(cohortId);
+        if (!state) {
+            throw new AggregationServiceError(`Cohort ${cohortId} not found.`, 'COHORT_NOT_FOUND', { cohortId });
+        }
+        if (state.phase !== ServiceCohortPhase.Created) {
+            throw new AggregationServiceError(`Cannot advertise cohort ${cohortId}: phase is ${state.phase}.`, 'INVALID_PHASE', { cohortId, phase: state.phase });
+        }
+        const message = createCohortAdvertMessage({
+            from: this.did,
+            cohortId,
+            cohortSize: state.config.minParticipants,
+            beaconType: state.config.beaconType,
+            network: state.config.network,
+            communicationPk: this.keys.publicKey.compressed,
+        });
+        state.phase = ServiceCohortPhase.Advertised;
+        return [message];
+    }
+    /** Pending opt-ins awaiting operator approval. */
+    pendingOptIns(cohortId) {
+        const state = this.#cohortStates.get(cohortId);
+        if (!state)
+            return new Map();
+        // Return only those not yet accepted
+        const map = new Map();
+        for (const [did, optIn] of state.pendingOptIns) {
+            if (!state.acceptedParticipants.has(did)) {
+                map.set(did, optIn);
+            }
+        }
+        return map;
+    }
+    #handleOptIn(message) {
+        const cohortId = message.body?.cohortId;
+        if (!cohortId)
+            return;
+        const state = this.#cohortStates.get(cohortId);
+        if (!state)
+            return;
+        if (state.phase !== ServiceCohortPhase.Advertised)
+            return;
+        const participantDid = message.from;
+        const participantPk = message.body?.participantPk;
+        const communicationPk = message.body?.communicationPk;
+        if (!participantPk || !communicationPk)
+            return;
+        state.pendingOptIns.set(participantDid, {
+            cohortId,
+            participantDid,
+            participantPk,
+            communicationPk,
+        });
+    }
+    /**
+     * Service operator accepts a participant's opt-in.
+     * Returns the accept message to send.
+     */
+    acceptParticipant(cohortId, participantDid) {
+        const state = this.#cohortStates.get(cohortId);
+        if (!state) {
+            throw new AggregationServiceError(`Cohort ${cohortId} not found.`, 'COHORT_NOT_FOUND', { cohortId });
+        }
+        const optIn = state.pendingOptIns.get(participantDid);
+        if (!optIn) {
+            throw new AggregationServiceError(`No pending opt-in from ${participantDid} for cohort ${cohortId}.`, 'NO_OPT_IN', { cohortId, participantDid });
+        }
+        if (state.acceptedParticipants.has(participantDid)) {
+            throw new AggregationServiceError(`Participant ${participantDid} already accepted into cohort ${cohortId}.`, 'ALREADY_ACCEPTED', { cohortId, participantDid });
+        }
+        state.acceptedParticipants.add(participantDid);
+        state.cohort.participants.push(participantDid);
+        state.cohort.cohortKeys = [...state.cohort.cohortKeys, optIn.participantPk];
+        return [createCohortOptInAcceptMessage({
+                from: this.did,
+                to: participantDid,
+                cohortId,
+            })];
+    }
+    /**
+     * Finalize cohort keygen: compute MuSig2 Taproot beacon address and send
+     * COHORT_READY messages to all accepted participants.
+     */
+    finalizeKeygen(cohortId) {
+        const state = this.#cohortStates.get(cohortId);
+        if (!state) {
+            throw new AggregationServiceError(`Cohort ${cohortId} not found.`, 'COHORT_NOT_FOUND', { cohortId });
+        }
+        if (state.phase !== ServiceCohortPhase.Advertised) {
+            throw new AggregationServiceError(`Cannot finalize keygen for cohort ${cohortId}: phase is ${state.phase}.`, 'INVALID_PHASE', { cohortId, phase: state.phase });
+        }
+        if (state.acceptedParticipants.size < state.config.minParticipants) {
+            throw new AggregationServiceError(`Cohort ${cohortId} has only ${state.acceptedParticipants.size} accepted participants, need ${state.config.minParticipants}.`, 'NOT_ENOUGH_PARTICIPANTS', { cohortId });
+        }
+        const beaconAddress = state.cohort.computeBeaconAddress();
+        state.phase = ServiceCohortPhase.CohortSet;
+        const messages = [];
+        for (const participantDid of state.cohort.participants) {
+            messages.push(createCohortReadyMessage({
+                from: this.did,
+                to: participantDid,
+                cohortId,
+                beaconAddress,
+                cohortKeys: state.cohort.cohortKeys,
+            }));
+        }
+        return messages;
+    }
+    /** Updates collected so far for a cohort. */
+    collectedUpdates(cohortId) {
+        const state = this.#cohortStates.get(cohortId);
+        if (!state)
+            return new Map();
+        return state.cohort.pendingUpdates;
+    }
+    #handleSubmitUpdate(message) {
+        const cohortId = message.body?.cohortId;
+        if (!cohortId)
+            return;
+        const state = this.#cohortStates.get(cohortId);
+        if (!state)
+            return;
+        if (state.phase !== ServiceCohortPhase.CohortSet && state.phase !== ServiceCohortPhase.CollectingUpdates)
+            return;
+        const signedUpdate = message.body?.signedUpdate;
+        if (!signedUpdate)
+            return;
+        state.cohort.addUpdate(message.from, signedUpdate);
+        if (state.phase === ServiceCohortPhase.CohortSet) {
+            state.phase = ServiceCohortPhase.CollectingUpdates;
+        }
+        if (state.cohort.hasAllUpdates()) {
+            state.phase = ServiceCohortPhase.UpdatesCollected;
+        }
+    }
+    /**
+     * Build the aggregated data structure (CAS Announcement or SMT tree) and
+     * return distribute messages to send to all participants for validation.
+     */
+    buildAndDistribute(cohortId) {
+        const state = this.#cohortStates.get(cohortId);
+        if (!state) {
+            throw new AggregationServiceError(`Cohort ${cohortId} not found.`, 'COHORT_NOT_FOUND', { cohortId });
+        }
+        if (state.phase !== ServiceCohortPhase.UpdatesCollected) {
+            throw new AggregationServiceError(`Cannot build aggregated data for cohort ${cohortId}: phase is ${state.phase}.`, 'INVALID_PHASE', { cohortId, phase: state.phase });
+        }
+        if (state.config.beaconType === 'CASBeacon') {
+            state.cohort.buildCASAnnouncement();
+        }
+        else if (state.config.beaconType === 'SMTBeacon') {
+            state.cohort.buildSMTTree();
+        }
+        else {
+            throw new AggregationServiceError(`Unsupported beacon type: ${state.config.beaconType}`, 'UNSUPPORTED_BEACON_TYPE', { cohortId, beaconType: state.config.beaconType });
+        }
+        const signalBytesHex = bytesToHex(state.cohort.signalBytes);
+        state.phase = ServiceCohortPhase.DataDistributed;
+        const messages = [];
+        for (const participantDid of state.cohort.participants) {
+            messages.push(createDistributeAggregatedDataMessage({
+                from: this.did,
+                to: participantDid,
+                cohortId,
+                beaconType: state.config.beaconType,
+                signalBytesHex,
+                casAnnouncement: state.config.beaconType === 'CASBeacon' ? state.cohort.casAnnouncement : undefined,
+                smtProof: state.config.beaconType === 'SMTBeacon' ? state.cohort.smtProofs?.get(participantDid) : undefined,
+            }));
+        }
+        return messages;
+    }
+    validationProgress(cohortId) {
+        const state = this.#cohortStates.get(cohortId);
+        if (!state) {
+            return { approved: new Set(), rejected: new Set(), pending: new Set(), total: 0 };
+        }
+        const approved = state.cohort.validationAcks;
+        const rejected = state.cohort.validationRejections;
+        const allParticipants = new Set(state.cohort.participants);
+        const responded = new Set([...approved, ...rejected]);
+        const pending = new Set([...allParticipants].filter(p => !responded.has(p)));
+        return {
+            approved,
+            rejected,
+            pending,
+            total: allParticipants.size,
+        };
+    }
+    #handleValidationAck(message) {
+        const cohortId = message.body?.cohortId;
+        if (!cohortId)
+            return;
+        const state = this.#cohortStates.get(cohortId);
+        if (!state)
+            return;
+        if (state.phase !== ServiceCohortPhase.DataDistributed)
+            return;
+        const approved = message.body?.approved;
+        if (approved === undefined)
+            return;
+        state.cohort.addValidation(message.from, approved);
+        // Transition to Validated only when all participants approved.
+        // Transition to Failed when all responses are in but at least one rejected.
+        if (state.cohort.isFullyValidated()) {
+            state.phase = ServiceCohortPhase.Validated;
+        }
+        else if (state.cohort.hasAllValidationResponses()) {
+            state.phase = ServiceCohortPhase.Failed;
+        }
+    }
+    /**
+     * Start a signing session by creating auth requests for all participants.
+     * The caller provides the transaction data — typically built via
+     * `buildBeaconTransaction()` against a Bitcoin connection.
+     */
+    startSigning(cohortId, txData) {
+        const state = this.#cohortStates.get(cohortId);
+        if (!state) {
+            throw new AggregationServiceError(`Cohort ${cohortId} not found.`, 'COHORT_NOT_FOUND', { cohortId });
+        }
+        if (state.phase !== ServiceCohortPhase.Validated) {
+            throw new AggregationServiceError(`Cannot start signing for cohort ${cohortId}: phase is ${state.phase}.`, 'INVALID_PHASE', { cohortId, phase: state.phase });
+        }
+        const session = new BeaconSigningSession({
+            cohort: state.cohort,
+            pendingTx: txData.tx,
+            prevOutScripts: txData.prevOutScripts,
+            prevOutValues: txData.prevOutValues,
+        });
+        state.signingSession = session;
+        state.phase = ServiceCohortPhase.SigningStarted;
+        const messages = [];
+        for (const participantDid of state.cohort.participants) {
+            messages.push(createAuthorizationRequestMessage({
+                from: this.did,
+                to: participantDid,
+                cohortId,
+                sessionId: session.id,
+                pendingTx: txData.tx.toHex(),
+                prevOutValue: txData.prevOutValues[0]?.toString() ?? '0',
+            }));
+        }
+        return messages;
+    }
+    #handleNonceContribution(message) {
+        const cohortId = message.body?.cohortId;
+        if (!cohortId)
+            return;
+        const state = this.#cohortStates.get(cohortId);
+        if (!state || !state.signingSession)
+            return;
+        if (state.phase !== ServiceCohortPhase.SigningStarted)
+            return;
+        const sessionId = message.body?.sessionId;
+        if (sessionId !== state.signingSession.id)
+            return;
+        const nonceContribution = message.body?.nonceContribution;
+        if (!nonceContribution)
+            return;
+        state.signingSession.addNonceContribution(message.from, nonceContribution);
+        if (state.signingSession.nonceContributions.size === state.cohort.participants.length) {
+            state.phase = ServiceCohortPhase.NoncesCollected;
+        }
+    }
+    /**
+     * Generate the aggregated nonce and return messages to send to participants.
+     * Call after `validationProgress(cohortId).approved.size === total`.
+     */
+    sendAggregatedNonce(cohortId) {
+        const state = this.#cohortStates.get(cohortId);
+        if (!state) {
+            throw new AggregationServiceError(`Cohort ${cohortId} not found.`, 'COHORT_NOT_FOUND', { cohortId });
+        }
+        if (state.phase !== ServiceCohortPhase.NoncesCollected || !state.signingSession) {
+            throw new AggregationServiceError(`Cannot send aggregated nonce for cohort ${cohortId}: phase is ${state.phase}.`, 'INVALID_PHASE', { cohortId, phase: state.phase });
+        }
+        const aggregatedNonce = state.signingSession.generateAggregatedNonce();
+        state.phase = ServiceCohortPhase.AwaitingPartialSigs;
+        const messages = [];
+        for (const participantDid of state.cohort.participants) {
+            messages.push(createAggregatedNonceMessage({
+                from: this.did,
+                to: participantDid,
+                cohortId,
+                sessionId: state.signingSession.id,
+                aggregatedNonce,
+            }));
+        }
+        return messages;
+    }
+    #handleSignatureAuthorization(message) {
+        const cohortId = message.body?.cohortId;
+        if (!cohortId)
+            return;
+        const state = this.#cohortStates.get(cohortId);
+        if (!state || !state.signingSession)
+            return;
+        if (state.phase !== ServiceCohortPhase.AwaitingPartialSigs)
+            return;
+        const sessionId = message.body?.sessionId;
+        if (sessionId !== state.signingSession.id)
+            return;
+        const partialSignature = message.body?.partialSignature;
+        if (!partialSignature)
+            return;
+        state.signingSession.addPartialSignature(message.from, partialSignature);
+        if (state.signingSession.partialSignatures.size === state.cohort.participants.length) {
+            // All partial sigs received — generate final signature
+            const signature = state.signingSession.generateFinalSignature();
+            // Set Taproot key-path witness
+            state.signingSession.pendingTx.setWitness(0, [signature]);
+            state.result = {
+                cohortId,
+                signature,
+                signedTx: state.signingSession.pendingTx,
+            };
+            state.phase = ServiceCohortPhase.Complete;
+        }
+    }
+    getResult(cohortId) {
+        return this.#cohortStates.get(cohortId)?.result;
+    }
+    getCohortPhase(cohortId) {
+        return this.#cohortStates.get(cohortId)?.phase;
+    }
+    getCohort(cohortId) {
+        return this.#cohortStates.get(cohortId)?.cohort;
+    }
+    /**
+     * Get the signing session ID for a cohort, if a signing session has been started.
+     * @param {string} cohortId - The cohort ID.
+     * @returns {string | undefined} The session ID, or undefined if no session is active.
+     */
+    getSigningSessionId(cohortId) {
+        return this.#cohortStates.get(cohortId)?.signingSession?.id;
+    }
+    get cohorts() {
+        return [...this.#cohortStates.values()].map(s => s.cohort);
+    }
+}
+//# sourceMappingURL=service.js.map

package/dist/esm/core/aggregation/service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"service.js","sourceRoot":"","sources":["../../../../src/core/aggregation/service.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAEjD,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAEtD,OAAO,EACL,aAAa,EACb,kBAAkB,EAClB,uBAAuB,EACvB,aAAa,EACb,cAAc,GACf,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACL,iCAAiC,EACjC,yBAAyB,EACzB,8BAA8B,EAC9B,wBAAwB,EACxB,qCAAqC,EACrC,4BAA4B,GAC7B,MAAM,yBAAyB,CAAC;AAEjC,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AAuD5D;;;;;;;;;;GAUG;AACH,MAAM,OAAO,kBAAkB;IACpB,GAAG,CAAS;IACZ,IAAI,CAAiB;IAE9B,2CAA2C;IAC3C,aAAa,GAAoC,IAAI,GAAG,EAAE,CAAC;IAE3D,YAAY,EAAE,GAAG,EAAE,IAAI,EAA4B;QACjD,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAGD,OAAO,CAAC,OAAoB;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QAC1B,QAAO,IAAI,EAAE,CAAC;YACZ,KAAK,aAAa;gBAChB,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;gBAC3B,MAAM;YACR,KAAK,aAAa;gBAChB,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;gBAClC,MAAM;YACR,KAAK,cAAc;gBACjB,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;gBACnC,MAAM;YACR,KAAK,kBAAkB;gBACrB,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC;gBACvC,MAAM;YACR,KAAK,uBAAuB;gBAC1B,IAAI,CAAC,6BAA6B,CAAC,OAAO,CAAC,CAAC;gBAC5C,MAAM;YACR;gBACE,yCAAyC;gBACzC,MAAM;QACV,CAAC;IACH,CAAC;IAGD;;;OAGG;IACH,YAAY,CAAC,MAAoB;QAC/B,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC;YACnC,UAAU,EAAQ,IAAI,CAAC,GAAG;YAC1B,eAAe,EAAG,MAAM,CAAC,eAAe;YACxC,OAAO,EAAW,MAAM,CAAC,OAAO;YAChC,UAAU,EAAQ,MAAM,CAAC,UAAU;SACpC,CAAC,CAAC;QACH,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE;YAChC,KAAK,EAAkB,kBAAkB,CAAC,OAAO;YACjD,MAAM;YACN,MAAM;YACN,aAAa,EAAU,IAAI,GAAG,EAAE;YAChC,oBAAoB,EAAG,IAAI,GAAG,EAAE;SACjC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC,EAAE,CAAC;IACnB,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,QAAgB;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,uBAAuB,CAAC,UAAU,QAAQ,aAAa,EAAE,kBAAkB,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACvG,CAAC;QACD,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,OAAO,EAAE,CAAC;YAC9C,MAAM,IAAI,uBAAuB,CAC/B,2BAA2B,QAAQ,cAAc,KAAK,CAAC,KAAK,GAAG,EAC/D,eAAe,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAClD,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,yBAAyB,CAAC;YACxC,IAAI,EAAc,IAAI,CAAC,GAAG;YAC1B,QAAQ;YACR,UAAU,EAAQ,KAAK,CAAC,MAAM,CAAC,eAAe;YAC9C,UAAU,EAAQ,KAAK,CAAC,MAAM,CAAC,UAAU;YACzC,OAAO,EAAW,KAAK,CAAC,MAAM,CAAC,OAAO;YACtC,eAAe,EAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU;SACjD,CAAC,CAAC;QAEH,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,UAAU,CAAC;QAC5C,OAAO,CAAC,OAAO,CAAC,CAAC;IACnB,CAAC;IAED,kDAAkD;IAClD,aAAa,CAAC,QAAgB;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK;YAAE,OAAO,IAAI,GAAG,EAAE,CAAC;QAC5B,qCAAqC;QACrC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC5C,KAAI,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YAC9C,IAAG,CAAC,KAAK,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,YAAY,CAAC,OAAoB;QAC/B,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC;QACxC,IAAG,CAAC,QAAQ;YAAE,OAAO;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK;YAAE,OAAO;QAClB,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,UAAU;YAAE,OAAO;QAEzD,MAAM,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC;QACpC,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC;QAClD,MAAM,eAAe,GAAG,OAAO,CAAC,IAAI,EAAE,eAAe,CAAC;QACtD,IAAG,CAAC,aAAa,IAAI,CAAC,eAAe;YAAE,OAAO;QAE9C,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,cAAc,EAAE;YACtC,QAAQ;YACR,cAAc;YACd,aAAa;YACb,eAAe;SAChB,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,iBAAiB,CAAC,QAAgB,EAAE,cAAsB;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,uBAAuB,CAAC,UAAU,QAAQ,aAAa,EAAE,kBAAkB,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACvG,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACtD,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,uBAAuB,CAC/B,0BAA0B,cAAc,eAAe,QAAQ,GAAG,EAClE,WAAW,EAAE,EAAE,QAAQ,EAAE,cAAc,EAAE,CAC1C,CAAC;QACJ,CAAC;QACD,IAAG,KAAK,CAAC,oBAAoB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,uBAAuB,CAC/B,eAAe,cAAc,iCAAiC,QAAQ,GAAG,EACzE,kBAAkB,EAAE,EAAE,QAAQ,EAAE,cAAc,EAAE,CACjD,CAAC;QACJ,CAAC;QAED,KAAK,CAAC,oBAAoB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC/C,KAAK,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC;QAE5E,OAAO,CAAC,8BAA8B,CAAC;gBACrC,IAAI,EAAG,IAAI,CAAC,GAAG;gBACf,EAAE,EAAK,cAAc;gBACrB,QAAQ;aACT,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;;OAGG;IACH,cAAc,CAAC,QAAgB;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,uBAAuB,CAAC,UAAU,QAAQ,aAAa,EAAE,kBAAkB,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACvG,CAAC;QACD,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,UAAU,EAAE,CAAC;YACjD,MAAM,IAAI,uBAAuB,CAC/B,qCAAqC,QAAQ,cAAc,KAAK,CAAC,KAAK,GAAG,EACzE,eAAe,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAClD,CAAC;QACJ,CAAC;QACD,IAAG,KAAK,CAAC,oBAAoB,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YAClE,MAAM,IAAI,uBAAuB,CAC/B,UAAU,QAAQ,aAAa,KAAK,CAAC,oBAAoB,CAAC,IAAI,gCAAgC,KAAK,CAAC,MAAM,CAAC,eAAe,GAAG,EAC7H,yBAAyB,EAAE,EAAE,QAAQ,EAAE,CACxC,CAAC;QACJ,CAAC;QAED,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;QAC1D,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC;QAE3C,MAAM,QAAQ,GAAkB,EAAE,CAAC;QACnC,KAAI,MAAM,cAAc,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACtD,QAAQ,CAAC,IAAI,CAAC,wBAAwB,CAAC;gBACrC,IAAI,EAAY,IAAI,CAAC,GAAG;gBACxB,EAAE,EAAc,cAAc;gBAC9B,QAAQ;gBACR,aAAa;gBACb,UAAU,EAAM,KAAK,CAAC,MAAM,CAAC,UAAU;aACxC,CAAC,CAAC,CAAC;QACN,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAGD,6CAA6C;IAC7C,gBAAgB,CAAC,QAAgB;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK;YAAE,OAAO,IAAI,GAAG,EAAE,CAAC;QAC5B,OAAO,KAAK,CAAC,MAAM,CAAC,cAAc,CAAC;IACrC,CAAC;IAED,mBAAmB,CAAC,OAAoB;QACtC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC;QACxC,IAAG,CAAC,QAAQ;YAAE,OAAO;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK;YAAE,OAAO;QAClB,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,iBAAiB;YAAE,OAAO;QAEhH,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC;QAChD,IAAG,CAAC,YAAY;YAAE,OAAO;QAEzB,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,YAA4C,CAAC,CAAC;QAEnF,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,SAAS,EAAE,CAAC;YAChD,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,iBAAiB,CAAC;QACrD,CAAC;QACD,IAAG,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC;YAChC,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,gBAAgB,CAAC;QACpD,CAAC;IACH,CAAC;IAGD;;;OAGG;IACH,kBAAkB,CAAC,QAAgB;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,uBAAuB,CAAC,UAAU,QAAQ,aAAa,EAAE,kBAAkB,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACvG,CAAC;QACD,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,gBAAgB,EAAE,CAAC;YACvD,MAAM,IAAI,uBAAuB,CAC/B,2CAA2C,QAAQ,cAAc,KAAK,CAAC,KAAK,GAAG,EAC/E,eAAe,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAClD,CAAC;QACJ,CAAC;QAED,IAAG,KAAK,CAAC,MAAM,CAAC,UAAU,KAAK,WAAW,EAAE,CAAC;YAC3C,KAAK,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;QACtC,CAAC;aAAM,IAAG,KAAK,CAAC,MAAM,CAAC,UAAU,KAAK,WAAW,EAAE,CAAC;YAClD,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,uBAAuB,CAC/B,4BAA4B,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,EACrD,yBAAyB,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,CAC7E,CAAC;QACJ,CAAC;QAED,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,WAAY,CAAC,CAAC;QAC7D,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,eAAe,CAAC;QAEjD,MAAM,QAAQ,GAAkB,EAAE,CAAC;QACnC,KAAI,MAAM,cAAc,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACtD,QAAQ,CAAC,IAAI,CAAC,qCAAqC,CAAC;gBAClD,IAAI,EAAc,IAAI,CAAC,GAAG;gBAC1B,EAAE,EAAgB,cAAc;gBAChC,QAAQ;gBACR,UAAU,EAAQ,KAAK,CAAC,MAAM,CAAC,UAAU;gBACzC,cAAc;gBACd,eAAe,EAAG,KAAK,CAAC,MAAM,CAAC,UAAU,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS;gBACpG,QAAQ,EAAU,KAAK,CAAC,MAAM,CAAC,UAAU,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,CAAC,cAAc,CAAuC,CAAC,CAAC,CAAC,SAAS;aAC1J,CAAC,CAAC,CAAC;QACN,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,kBAAkB,CAAC,QAAgB;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,OAAO,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACpF,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,cAAc,CAAC;QAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,oBAAoB,CAAC;QACnD,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QAC3D,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,OAAO;YACL,QAAQ;YACR,QAAQ;YACR,OAAO;YACP,KAAK,EAAG,eAAe,CAAC,IAAI;SAC7B,CAAC;IACJ,CAAC;IAED,oBAAoB,CAAC,OAAoB;QACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC;QACxC,IAAG,CAAC,QAAQ;YAAE,OAAO;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK;YAAE,OAAO;QAClB,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,eAAe;YAAE,OAAO;QAE9D,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC;QACxC,IAAG,QAAQ,KAAK,SAAS;YAAE,OAAO;QAElC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAEnD,+DAA+D;QAC/D,4EAA4E;QAC5E,IAAG,KAAK,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,CAAC;YACnC,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC;QAC7C,CAAC;aAAM,IAAG,KAAK,CAAC,MAAM,CAAC,yBAAyB,EAAE,EAAE,CAAC;YACnD,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC;QAC1C,CAAC;IACH,CAAC;IAGD;;;;OAIG;IACH,YAAY,CAAC,QAAgB,EAAE,MAAqB;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,uBAAuB,CAAC,UAAU,QAAQ,aAAa,EAAE,kBAAkB,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACvG,CAAC;QACD,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,SAAS,EAAE,CAAC;YAChD,MAAM,IAAI,uBAAuB,CAC/B,mCAAmC,QAAQ,cAAc,KAAK,CAAC,KAAK,GAAG,EACvE,eAAe,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAClD,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,oBAAoB,CAAC;YACvC,MAAM,EAAW,KAAK,CAAC,MAAM;YAC7B,SAAS,EAAQ,MAAM,CAAC,EAAE;YAC1B,cAAc,EAAG,MAAM,CAAC,cAAc;YACtC,aAAa,EAAI,MAAM,CAAC,aAAa;SACtC,CAAC,CAAC;QACH,KAAK,CAAC,cAAc,GAAG,OAAO,CAAC;QAC/B,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,cAAc,CAAC;QAEhD,MAAM,QAAQ,GAAkB,EAAE,CAAC;QACnC,KAAI,MAAM,cAAc,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACtD,QAAQ,CAAC,IAAI,CAAC,iCAAiC,CAAC;gBAC9C,IAAI,EAAW,IAAI,CAAC,GAAG;gBACvB,EAAE,EAAa,cAAc;gBAC7B,QAAQ;gBACR,SAAS,EAAM,OAAO,CAAC,EAAE;gBACzB,SAAS,EAAM,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE;gBAChC,YAAY,EAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,GAAG;aAC1D,CAAC,CAAC,CAAC;QACN,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,wBAAwB,CAAC,OAAoB;QAC3C,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC;QACxC,IAAG,CAAC,QAAQ;YAAE,OAAO;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,cAAc;YAAE,OAAO;QAC3C,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,cAAc;YAAE,OAAO;QAE7D,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC;QAC1C,IAAG,SAAS,KAAK,KAAK,CAAC,cAAc,CAAC,EAAE;YAAE,OAAO;QAEjD,MAAM,iBAAiB,GAAG,OAAO,CAAC,IAAI,EAAE,iBAAiB,CAAC;QAC1D,IAAG,CAAC,iBAAiB;YAAE,OAAO;QAE9B,KAAK,CAAC,cAAc,CAAC,oBAAoB,CAAC,OAAO,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QAE3E,IAAG,KAAK,CAAC,cAAc,CAAC,kBAAkB,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YACrF,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,eAAe,CAAC;QACnD,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,mBAAmB,CAAC,QAAgB;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,uBAAuB,CAAC,UAAU,QAAQ,aAAa,EAAE,kBAAkB,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACvG,CAAC;QACD,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,eAAe,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;YAC/E,MAAM,IAAI,uBAAuB,CAC/B,2CAA2C,QAAQ,cAAc,KAAK,CAAC,KAAK,GAAG,EAC/E,eAAe,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAClD,CAAC;QACJ,CAAC;QAED,MAAM,eAAe,GAAG,KAAK,CAAC,cAAc,CAAC,uBAAuB,EAAE,CAAC;QACvE,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,mBAAmB,CAAC;QAErD,MAAM,QAAQ,GAAkB,EAAE,CAAC;QACnC,KAAI,MAAM,cAAc,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACtD,QAAQ,CAAC,IAAI,CAAC,4BAA4B,CAAC;gBACzC,IAAI,EAAQ,IAAI,CAAC,GAAG;gBACpB,EAAE,EAAU,cAAc;gBAC1B,QAAQ;gBACR,SAAS,EAAG,KAAK,CAAC,cAAc,CAAC,EAAE;gBACnC,eAAe;aAChB,CAAC,CAAC,CAAC;QACN,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,6BAA6B,CAAC,OAAoB;QAChD,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC;QACxC,IAAG,CAAC,QAAQ;YAAE,OAAO;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAG,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,cAAc;YAAE,OAAO;QAC3C,IAAG,KAAK,CAAC,KAAK,KAAK,kBAAkB,CAAC,mBAAmB;YAAE,OAAO;QAElE,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC;QAC1C,IAAG,SAAS,KAAK,KAAK,CAAC,cAAc,CAAC,EAAE;YAAE,OAAO;QAEjD,MAAM,gBAAgB,GAAG,OAAO,CAAC,IAAI,EAAE,gBAAgB,CAAC;QACxD,IAAG,CAAC,gBAAgB;YAAE,OAAO;QAE7B,KAAK,CAAC,cAAc,CAAC,mBAAmB,CAAC,OAAO,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;QAEzE,IAAG,KAAK,CAAC,cAAc,CAAC,iBAAiB,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YACpF,uDAAuD;YACvD,MAAM,SAAS,GAAG,KAAK,CAAC,cAAc,CAAC,sBAAsB,EAAE,CAAC;YAEhE,+BAA+B;YAC/B,KAAK,CAAC,cAAc,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;YAE1D,KAAK,CAAC,MAAM,GAAG;gBACb,QAAQ;gBACR,SAAS;gBACT,QAAQ,EAAG,KAAK,CAAC,cAAc,CAAC,SAAS;aAC1C,CAAC;YACF,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,QAAQ,CAAC;QAC5C,CAAC;IACH,CAAC;IAGD,SAAS,CAAC,QAAgB;QACxB,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClD,CAAC;IAED,cAAc,CAAC,QAAgB;QAC7B,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC;IACjD,CAAC;IAED,SAAS,CAAC,QAAgB;QACxB,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClD,CAAC;IAED;;;;OAIG;IACH,mBAAmB,CAAC,QAAgB;QAClC,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,cAAc,EAAE,EAAE,CAAC;IAC9D,CAAC;IAED,IAAI,OAAO;QACT,OAAO,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC7D,CAAC;CACF"}

package/dist/esm/core/aggregation/signing-session.js

@@ -0,0 +1,133 @@
+import * as musig2 from '@scure/btc-signer/musig2';
+import { Transaction } from 'bitcoinjs-lib';
+import { SigningSessionError } from './errors.js';
+import { SigningSessionPhase } from './phases.js';
+/**
+ * MuSig2 signing session for a beacon transaction.
+ *
+ * Implements the BIP-327 signing protocol over a Taproot key-path-only
+ * transaction. The session is used by both AggregationService (collecting
+ * nonces and partial signatures, computing the final signature) and
+ * AggregationParticipant (generating their nonce and partial signature).
+ *
+ * @class BeaconSigningSession
+ */
+export class BeaconSigningSession {
+    /** Unique identifier for this signing session. */
+    id;
+    /** The cohort this session signs for. */
+    cohort;
+    /** The Bitcoin transaction being signed. */
+    pendingTx;
+    /** Previous output scripts for Taproot sighash computation (BIP-341). */
+    prevOutScripts;
+    /** Previous output values for Taproot sighash computation. */
+    prevOutValues;
+    /** Map of participant publicKey-hex → public nonce contribution. */
+    nonceContributions = new Map();
+    /** Aggregated MuSig2 nonce (66 bytes). */
+    aggregatedNonce;
+    /** Map of participant DID → partial signature. */
+    partialSignatures = new Map();
+    /** Final 64-byte Schnorr signature. */
+    signature;
+    /** Current signing session phase. */
+    phase;
+    /** Participant's secret nonce (held only by the participant during signing). */
+    secretNonce;
+    constructor({ id, cohort, pendingTx, prevOutScripts, prevOutValues }) {
+        this.id = id || crypto.randomUUID();
+        this.cohort = cohort;
+        this.pendingTx = pendingTx;
+        this.prevOutScripts = prevOutScripts || [];
+        this.prevOutValues = prevOutValues || [];
+        this.phase = SigningSessionPhase.AwaitingNonceContributions;
+    }
+    /**
+     * Computes the Taproot sighash (BIP-341) for the first input.
+     */
+    get sigHash() {
+        if (!this.prevOutScripts.length || !this.prevOutValues.length) {
+            throw new SigningSessionError('Cannot compute sighash: missing prevOutScripts or prevOutValues.', 'SIGHASH_ERROR');
+        }
+        return this.pendingTx.hashForWitnessV1(0, this.prevOutScripts, this.prevOutValues, Transaction.SIGHASH_DEFAULT);
+    }
+    addNonceContribution(participantDid, nonceContribution) {
+        if (this.phase !== SigningSessionPhase.AwaitingNonceContributions) {
+            throw new SigningSessionError(`Nonce contributions not expected. Current phase: ${this.phase}`, 'INVALID_PHASE', { phase: this.phase });
+        }
+        if (nonceContribution.length !== 66) {
+            throw new SigningSessionError(`Invalid nonce contribution: expected 66 bytes, got ${nonceContribution.length}.`, 'INVALID_NONCE_LENGTH');
+        }
+        if (this.nonceContributions.has(participantDid)) {
+            throw new SigningSessionError(`Duplicate nonce contribution from ${participantDid}.`, 'DUPLICATE_NONCE');
+        }
+        this.nonceContributions.set(participantDid, nonceContribution);
+        if (this.nonceContributions.size === this.cohort.participants.length) {
+            this.phase = SigningSessionPhase.NonceContributionsReceived;
+        }
+    }
+    generateAggregatedNonce() {
+        if (this.phase !== SigningSessionPhase.NonceContributionsReceived) {
+            throw new SigningSessionError(`Cannot aggregate nonces: phase is ${this.phase}, expected NonceContributionsReceived.`, 'INVALID_PHASE');
+        }
+        this.aggregatedNonce = musig2.nonceAggregate([...this.nonceContributions.values()]);
+        this.phase = SigningSessionPhase.AwaitingPartialSignatures;
+        return this.aggregatedNonce;
+    }
+    addPartialSignature(participantDid, partialSig) {
+        if (this.phase !== SigningSessionPhase.AwaitingPartialSignatures) {
+            throw new SigningSessionError(`Partial signatures not expected. Current phase: ${this.phase}`, 'INVALID_PHASE');
+        }
+        if (this.partialSignatures.has(participantDid)) {
+            throw new SigningSessionError(`Duplicate partial signature from ${participantDid}.`, 'DUPLICATE_PARTIAL_SIG');
+        }
+        this.partialSignatures.set(participantDid, partialSig);
+        if (this.partialSignatures.size === this.cohort.participants.length) {
+            this.phase = SigningSessionPhase.PartialSignaturesReceived;
+        }
+    }
+    generateFinalSignature() {
+        if (this.phase !== SigningSessionPhase.PartialSignaturesReceived) {
+            throw new SigningSessionError(`Cannot generate final signature: phase is ${this.phase}.`, 'INVALID_PHASE');
+        }
+        if (!this.aggregatedNonce) {
+            throw new SigningSessionError('Aggregated nonce missing.', 'MISSING_AGGREGATED_NONCE');
+        }
+        const session = new musig2.Session(this.aggregatedNonce, this.cohort.cohortKeys, this.sigHash, [this.cohort.trMerkleRoot], [true]);
+        this.signature = session.partialSigAgg([...this.partialSignatures.values()]);
+        this.phase = SigningSessionPhase.Complete;
+        return this.signature;
+    }
+    /**
+     * Generates a fresh MuSig2 nonce contribution for the participant.
+     * Stores the secret nonce internally for use in `generatePartialSignature()`.
+     */
+    generateNonceContribution(participantPublicKey, participantSecretKey) {
+        const aggPublicKey = musig2.keyAggExport(musig2.keyAggregate(this.cohort.cohortKeys));
+        const nonces = musig2.nonceGen(participantPublicKey, participantSecretKey, aggPublicKey);
+        this.secretNonce = nonces.secret;
+        return nonces.public;
+    }
+    /**
+     * Generates a partial signature using the participant's secret key + secret nonce.
+     * Requires the aggregated nonce to have been set first (via the service).
+     */
+    generatePartialSignature(participantSecretKey) {
+        if (!this.aggregatedNonce) {
+            throw new SigningSessionError('Aggregated nonce not available.', 'MISSING_AGGREGATED_NONCE');
+        }
+        if (!this.secretNonce) {
+            throw new SigningSessionError('Secret nonce not available — generateNonceContribution() must be called first.', 'MISSING_SECRET_NONCE');
+        }
+        const session = new musig2.Session(this.aggregatedNonce, this.cohort.cohortKeys, this.sigHash, [this.cohort.trMerkleRoot], [true]);
+        return session.sign(this.secretNonce, participantSecretKey);
+    }
+    isComplete() {
+        return this.phase === SigningSessionPhase.Complete;
+    }
+    isFailed() {
+        return this.phase === SigningSessionPhase.Failed;
+    }
+}
+//# sourceMappingURL=signing-session.js.map

package/dist/esm/core/aggregation/signing-session.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"signing-session.js","sourceRoot":"","sources":["../../../../src/core/aggregation/signing-session.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,MAAM,0BAA0B,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAElD,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAalD;;;;;;;;;GASG;AACH,MAAM,OAAO,oBAAoB;IAC/B,kDAAkD;IAC3C,EAAE,CAAS;IAElB,yCAAyC;IAClC,MAAM,CAAoB;IAEjC,4CAA4C;IACrC,SAAS,CAAc;IAE9B,yEAAyE;IAClE,cAAc,CAAe;IAEpC,8DAA8D;IACvD,aAAa,CAAW;IAE/B,oEAAoE;IAC7D,kBAAkB,GAA6B,IAAI,GAAG,EAAE,CAAC;IAEhE,0CAA0C;IACnC,eAAe,CAAc;IAEpC,kDAAkD;IAC3C,iBAAiB,GAA4B,IAAI,GAAG,EAAE,CAAC;IAE9D,uCAAuC;IAChC,SAAS,CAAc;IAE9B,qCAAqC;IAC9B,KAAK,CAA0B;IAEtC,gFAAgF;IACzE,WAAW,CAAc;IAEhC,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAwB;QACxF,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,cAAc,IAAI,EAAE,CAAC;QAC3C,IAAI,CAAC,aAAa,GAAG,aAAa,IAAI,EAAE,CAAC;QACzC,IAAI,CAAC,KAAK,GAAG,mBAAmB,CAAC,0BAA0B,CAAC;IAC9D,CAAC;IAED;;OAEG;IACH,IAAI,OAAO;QACT,IAAG,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC;YAC7D,MAAM,IAAI,mBAAmB,CAC3B,kEAAkE,EAClE,eAAe,CAChB,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,gBAAgB,CACpC,CAAC,EACD,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,aAAa,EAClB,WAAW,CAAC,eAAe,CAC5B,CAAC;IACJ,CAAC;IAEM,oBAAoB,CAAC,cAAsB,EAAE,iBAA6B;QAC/E,IAAG,IAAI,CAAC,KAAK,KAAK,mBAAmB,CAAC,0BAA0B,EAAE,CAAC;YACjE,MAAM,IAAI,mBAAmB,CAC3B,oDAAoD,IAAI,CAAC,KAAK,EAAE,EAChE,eAAe,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CACvC,CAAC;QACJ,CAAC;QACD,IAAG,iBAAiB,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YACnC,MAAM,IAAI,mBAAmB,CAC3B,sDAAsD,iBAAiB,CAAC,MAAM,GAAG,EACjF,sBAAsB,CACvB,CAAC;QACJ,CAAC;QACD,IAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,mBAAmB,CAC3B,qCAAqC,cAAc,GAAG,EACtD,iBAAiB,CAClB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC;QAE/D,IAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YACpE,IAAI,CAAC,KAAK,GAAG,mBAAmB,CAAC,0BAA0B,CAAC;QAC9D,CAAC;IACH,CAAC;IAEM,uBAAuB;QAC5B,IAAG,IAAI,CAAC,KAAK,KAAK,mBAAmB,CAAC,0BAA0B,EAAE,CAAC;YACjE,MAAM,IAAI,mBAAmB,CAC3B,qCAAqC,IAAI,CAAC,KAAK,wCAAwC,EACvF,eAAe,CAChB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpF,IAAI,CAAC,KAAK,GAAG,mBAAmB,CAAC,yBAAyB,CAAC;QAC3D,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAEM,mBAAmB,CAAC,cAAsB,EAAE,UAAsB;QACvE,IAAG,IAAI,CAAC,KAAK,KAAK,mBAAmB,CAAC,yBAAyB,EAAE,CAAC;YAChE,MAAM,IAAI,mBAAmB,CAC3B,mDAAmD,IAAI,CAAC,KAAK,EAAE,EAC/D,eAAe,CAChB,CAAC;QACJ,CAAC;QACD,IAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,mBAAmB,CAC3B,oCAAoC,cAAc,GAAG,EACrD,uBAAuB,CACxB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;QAEvD,IAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YACnE,IAAI,CAAC,KAAK,GAAG,mBAAmB,CAAC,yBAAyB,CAAC;QAC7D,CAAC;IACH,CAAC;IAEM,sBAAsB;QAC3B,IAAG,IAAI,CAAC,KAAK,KAAK,mBAAmB,CAAC,yBAAyB,EAAE,CAAC;YAChE,MAAM,IAAI,mBAAmB,CAC3B,6CAA6C,IAAI,CAAC,KAAK,GAAG,EAC1D,eAAe,CAChB,CAAC;QACJ,CAAC;QACD,IAAG,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,MAAM,IAAI,mBAAmB,CAAC,2BAA2B,EAAE,0BAA0B,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,OAAO,CAChC,IAAI,CAAC,eAAe,EACpB,IAAI,CAAC,MAAM,CAAC,UAAU,EACtB,IAAI,CAAC,OAAO,EACZ,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAC1B,CAAC,IAAI,CAAC,CACP,CAAC;QACF,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,KAAK,GAAG,mBAAmB,CAAC,QAAQ,CAAC;QAC1C,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED;;;OAGG;IACI,yBAAyB,CAAC,oBAAgC,EAAE,oBAAgC;QACjG,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QACtF,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,oBAAoB,EAAE,oBAAoB,EAAE,YAAY,CAAC,CAAC;QACzF,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC;QACjC,OAAO,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IAED;;;OAGG;IACI,wBAAwB,CAAC,oBAAgC;QAC9D,IAAG,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,MAAM,IAAI,mBAAmB,CAAC,iCAAiC,EAAE,0BAA0B,CAAC,CAAC;QAC/F,CAAC;QACD,IAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,IAAI,mBAAmB,CAAC,gFAAgF,EAAE,sBAAsB,CAAC,CAAC;QAC1I,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,OAAO,CAChC,IAAI,CAAC,eAAe,EACpB,IAAI,CAAC,MAAM,CAAC,UAAU,EACtB,IAAI,CAAC,OAAO,EACZ,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAC1B,CAAC,IAAI,CAAC,CACP,CAAC;QACF,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,oBAAoB,CAAC,CAAC;IAC9D,CAAC;IAEM,UAAU;QACf,OAAO,IAAI,CAAC,KAAK,KAAK,mBAAmB,CAAC,QAAQ,CAAC;IACrD,CAAC;IAEM,QAAQ;QACb,OAAO,IAAI,CAAC,KAAK,KAAK,mBAAmB,CAAC,MAAM,CAAC;IACnD,CAAC;CACF"}