@bsv/sdk 1.0.29 → 1.0.32

package/dist/cjs/src/primitives/Signature.js

@@ -0,0 +1,357 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const BigNumber_js_1 = __importDefault(require("./BigNumber.js"));
+const PublicKey_js_1 = __importDefault(require("./PublicKey.js"));
+const ECDSA_js_1 = require("./ECDSA.js");
+const Hash_js_1 = require("./Hash.js");
+const utils_js_1 = require("./utils.js");
+const Point_js_1 = __importDefault(require("./Point.js"));
+const Curve_js_1 = __importDefault(require("./Curve.js"));
+/**
+ * Represents a digital signature.
+ *
+ * A digital signature is a mathematical scheme for verifying the authenticity of
+ * digital messages or documents. In many scenarios, it is equivalent to a handwritten signature or stamped seal.
+ * The signature pair (R, S) corresponds to the raw ECDSA ([Elliptic Curve Digital Signature Algorithm](https://en.wikipedia.org/wiki/Elliptic_Curve_Digital_Signature_Algorithm)) signature.
+ * Signatures are often serialized into a format known as '[DER encoding](https://en.wikipedia.org/wiki/X.690#DER_encoding)' for transmission.
+ *
+ * @class Signature
+ */
+class Signature {
+    /**
+     * Takes an array of numbers or a string and returns a new Signature instance.
+     * This method will throw an error if the DER encoding is invalid.
+     * If a string is provided, it is assumed to represent a hexadecimal sequence.
+     *
+     * @static
+     * @method fromDER
+     * @param data - The sequence to decode from DER encoding.
+     * @param enc - The encoding of the data string.
+     * @returns The decoded data in the form of Signature instance.
+     *
+     * @example
+     * const signature = Signature.fromDER('30440220018c1f5502f8...', 'hex');
+     */
+    static fromDER(data, enc) {
+        const getLength = (buf, p) => {
+            const initial = buf[p.place++];
+            if ((initial & 0x80) === 0) {
+                return initial;
+            }
+            else {
+                throw new Error('Invalid DER entity length');
+            }
+        };
+        class Position {
+            constructor() {
+                this.place = 0;
+            }
+        }
+        data = (0, utils_js_1.toArray)(data, enc);
+        const p = new Position();
+        if (data[p.place++] !== 0x30) {
+            throw new Error('Signature DER must start with 0x30');
+        }
+        const len = getLength(data, p);
+        if ((len + p.place) !== data.length) {
+            throw new Error('Signature DER invalid');
+        }
+        if (data[p.place++] !== 0x02) {
+            throw new Error('Signature DER invalid');
+        }
+        const rlen = getLength(data, p);
+        let r = data.slice(p.place, rlen + p.place);
+        p.place += rlen;
+        if (data[p.place++] !== 0x02) {
+            throw new Error('Signature DER invalid');
+        }
+        const slen = getLength(data, p);
+        if (data.length !== slen + p.place) {
+            throw new Error('Invalid R-length in signature DER');
+        }
+        let s = data.slice(p.place, slen + p.place);
+        if (r[0] === 0) {
+            if ((r[1] & 0x80) !== 0) {
+                r = r.slice(1);
+            }
+            else {
+                throw new Error('Invalid R-value in signature DER');
+            }
+        }
+        if (s[0] === 0) {
+            if ((s[1] & 0x80) !== 0) {
+                s = s.slice(1);
+            }
+            else {
+                throw new Error('Invalid S-value in signature DER');
+            }
+        }
+        return new Signature(new BigNumber_js_1.default(r), new BigNumber_js_1.default(s));
+    }
+    /**
+     * Takes an array of numbers or a string and returns a new Signature instance.
+     * This method will throw an error if the Compact encoding is invalid.
+     * If a string is provided, it is assumed to represent a hexadecimal sequence.
+     * compactByte value 27-31 means compressed public key.
+     * 32-35 means uncompressed public key.
+     * The range represents the recovery param which can be 0,1,2,3,4.
+     * We could support recovery functions in future if there's demand.
+     *
+     * @static
+     * @method fromCompact
+     * @param data - The sequence to decode from Compact encoding.
+     * @param enc - The encoding of the data string.
+     * @returns The decoded data in the form of Signature instance.
+     *
+     * @example
+     * const signature = Signature.fromCompact('1b18c1f5502f8...', 'hex');
+     */
+    static fromCompact(data, enc) {
+        data = (0, utils_js_1.toArray)(data, enc);
+        if (data.length !== 65) {
+            throw new Error('Invalid Compact Signature');
+        }
+        const compactByte = data[0];
+        if (compactByte < 27 || compactByte >= 35) {
+            throw new Error('Invalid Compact Byte');
+        }
+        return new Signature(new BigNumber_js_1.default(data.slice(1, 33)), new BigNumber_js_1.default(data.slice(33, 65)));
+    }
+    /**
+     * Creates an instance of the Signature class.
+     *
+     * @constructor
+     * @param r - The R component of the signature.
+     * @param s - The S component of the signature.
+     *
+     * @example
+     * const r = new BigNumber('208755674028...');
+     * const s = new BigNumber('564745627577...');
+     * const signature = new Signature(r, s);
+     */
+    constructor(r, s) {
+        this.r = r;
+        this.s = s;
+    }
+    /**
+     * Verifies a digital signature.
+     *
+     * This method will return true if the signature, key, and message hash match.
+     * If the data or key do not match the signature, the function returns false.
+     *
+     * @method verify
+     * @param msg - The message to verify.
+     * @param key - The public key used to sign the original message.
+     * @param enc - The encoding of the msg string.
+     * @returns A boolean representing whether the signature is valid.
+     *
+     * @example
+     * const msg = 'The quick brown fox jumps over the lazy dog';
+     * const publicKey = PublicKey.fromString('04188ca1050...');
+     * const isVerified = signature.verify(msg, publicKey);
+     */
+    verify(msg, key, enc) {
+        const msgHash = new BigNumber_js_1.default((0, Hash_js_1.sha256)(msg, enc), 16);
+        return (0, ECDSA_js_1.verify)(msgHash, this, key);
+    }
+    /**
+     * Converts an instance of Signature into DER encoding.
+     * An alias for the toDER method.
+     *
+     * If the encoding parameter is set to 'hex', the function will return a hex string.
+     * If 'base64', it will return a base64 string.
+     * Otherwise, it will return an array of numbers.
+     *
+     * @method toDER
+     * @param enc - The encoding to use for the output.
+     * @returns The current instance in DER encoding.
+     *
+     * @example
+     * const der = signature.toString('base64');
+     */
+    toString(enc) {
+        return this.toDER(enc);
+    }
+    /**
+     * Converts an instance of Signature into DER encoding.
+     *
+     * If the encoding parameter is set to 'hex', the function will return a hex string.
+     * If 'base64', it will return a base64 string.
+     * Otherwise, it will return an array of numbers.
+     *
+     * @method toDER
+     * @param enc - The encoding to use for the output.
+     * @returns The current instance in DER encoding.
+     *
+     * @example
+     * const der = signature.toDER('hex');
+     */
+    toDER(enc) {
+        const constructLength = (arr, len) => {
+            if (len < 0x80) {
+                arr.push(len);
+            }
+            else {
+                throw new Error('len must be < 0x80');
+            }
+        };
+        const rmPadding = (buf) => {
+            let i = 0;
+            const len = buf.length - 1;
+            while ((buf[i] === 0) && ((buf[i + 1] & 0x80) === 0) && i < len) {
+                i++;
+            }
+            if (i === 0) {
+                return buf;
+            }
+            return buf.slice(i);
+        };
+        let r = this.r.toArray();
+        let s = this.s.toArray();
+        // Pad values
+        if ((r[0] & 0x80) !== 0) {
+            r = [0].concat(r);
+        }
+        // Pad values
+        if ((s[0] & 0x80) !== 0) {
+            s = [0].concat(s);
+        }
+        r = rmPadding(r);
+        s = rmPadding(s);
+        while ((s[0] === 0) && (s[1] & 0x80) === 0) {
+            s = s.slice(1);
+        }
+        let arr = [0x02];
+        constructLength(arr, r.length);
+        arr = arr.concat(r);
+        arr.push(0x02);
+        constructLength(arr, s.length);
+        const backHalf = arr.concat(s);
+        let res = [0x30];
+        constructLength(res, backHalf.length);
+        res = res.concat(backHalf);
+        if (enc === 'hex') {
+            return (0, utils_js_1.toHex)(res);
+        }
+        else if (enc === 'base64') {
+            return (0, utils_js_1.toBase64)(res);
+        }
+        else {
+            return res;
+        }
+    }
+    /**
+     * Converts an instance of Signature into Compact encoding.
+     *
+     * If the encoding parameter is set to 'hex', the function will return a hex string.
+     * If 'base64', it will return a base64 string.
+     * Otherwise, it will return an array of numbers.
+     *
+     * @method toCompact
+     * @param enc - The encoding to use for the output.
+     * @returns The current instance in DER encoding.
+     *
+     * @example
+     * const compact = signature.toCompact(3, true, 'base64');
+     */
+    toCompact(recovery, compressed, enc) {
+        if (recovery < 0 || recovery > 3)
+            throw new Error('Invalid recovery param');
+        if (typeof compressed !== 'boolean')
+            throw new Error('Invalid compressed param');
+        let compactByte = 27 + recovery;
+        if (compressed) {
+            compactByte += 4;
+        }
+        let arr = [compactByte];
+        arr = arr.concat(this.r.toArray('be', 32));
+        arr = arr.concat(this.s.toArray('be', 32));
+        if (enc === 'hex') {
+            return (0, utils_js_1.toHex)(arr);
+        }
+        else if (enc === 'base64') {
+            return (0, utils_js_1.toBase64)(arr);
+        }
+        else {
+            return arr;
+        }
+    }
+    /**
+     * Recovers the public key from a signature.
+     * This method will return the public key if it finds a valid public key.
+     * If it does not find a valid public key, it will throw an error.
+     * The recovery factor is a number between 0 and 3.
+     * @method RecoverPublicKey
+     * @param recovery - The recovery factor.
+     * @param e - The message hash.
+     * @returns The public key associated with the signature.
+     *
+     * @example
+     * const publicKey = signature.RecoverPublicKey(0, msgHash);
+     */
+    RecoverPublicKey(recovery, e) {
+        const r = this.r;
+        const s = this.s;
+        // A set LSB signifies that the y-coordinate is odd
+        const isYOdd = !!(recovery & 1);
+        // The more significant bit specifies whether we should use the
+        // first or second candidate key.
+        const isSecondKey = recovery >> 1;
+        const curve = new Curve_js_1.default();
+        const n = curve.n;
+        const G = curve.g;
+        // 1.1 LEt x = r + jn
+        const x = isSecondKey ? r.add(n) : r;
+        const R = Point_js_1.default.fromX(x, isYOdd);
+        // 1.4 Check that nR is at infinity
+        const nR = R.mul(n);
+        if (!nR.isInfinity()) {
+            throw new Error('nR is not at infinity');
+        }
+        // Compute -e from e
+        const eNeg = e.neg().umod(n);
+        // 1.6.1 Compute Q = r^-1 (sR - eG)
+        // Q = r^-1 (sR + -eG)
+        const rInv = r.invm(n);
+        // const Q = R.multiplyTwo(s, G, eNeg).mul(rInv)
+        const Q = R.mul(s)
+            .add(G.mul(eNeg))
+            .mul(rInv);
+        const pubKey = new PublicKey_js_1.default(Q);
+        pubKey.validate();
+        return pubKey;
+    }
+    /**
+     * Calculates the recovery factor which will work for a particular public key and message hash.
+     * This method will return the recovery factor if it finds a valid recovery factor.
+     * If it does not find a valid recovery factor, it will throw an error.
+     * The recovery factor is a number between 0 and 3.
+     *
+     * @method CalculateRecoveryFactor
+     * @param msgHash - The message hash.
+     * @returns the recovery factor: number
+     * /
+     * @example
+     * const recovery = signature.CalculateRecoveryFactor(publicKey, msgHash);
+     */
+    CalculateRecoveryFactor(pubkey, msgHash) {
+        for (let recovery = 0; recovery < 4; recovery++) {
+            let Qprime;
+            try {
+                Qprime = this.RecoverPublicKey(recovery, msgHash);
+            }
+            catch (e) {
+                continue;
+            }
+            if (pubkey.eq(Qprime)) {
+                return recovery;
+            }
+        }
+        throw new Error('Unable to find valid recovery factor');
+    }
+}
+exports.default = Signature;
+//# sourceMappingURL=Signature.js.map

package/dist/cjs/src/primitives/Signature.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Signature.js","sourceRoot":"","sources":["../../../../src/primitives/Signature.ts"],"names":[],"mappings":";;;;;AAAA,kEAAsC;AACtC,kEAAsC;AACtC,yCAAmC;AACnC,uCAAkC;AAClC,yCAAqD;AACrD,0DAA8B;AAC9B,0DAA8B;AAE9B;;;;;;;;;GASG;AACH,MAAqB,SAAS;IAW5B;;;;;;;;;;;;;OAaG;IACH,MAAM,CAAC,OAAO,CAAE,IAAuB,EAAE,GAAsB;QAC7D,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE,CAAC,EAAU,EAAE;YACnC,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAA;YAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC1B,OAAO,OAAO,CAAA;aACf;iBAAM;gBACL,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;aAC7C;QACH,CAAC,CAAA;QAED,MAAM,QAAQ;YAEZ;gBACE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;YAChB,CAAC;SACF;QACD,IAAI,GAAG,IAAA,kBAAO,EAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QAEzB,MAAM,CAAC,GAAG,IAAI,QAAQ,EAAE,CAAA;QACxB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,IAAI,EAAE;YAC5B,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAA;SACtD;QACD,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC9B,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,MAAM,EAAE;YACnC,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;SACzC;QACD,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,IAAI,EAAE;YAC5B,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;SACzC;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;QAC3C,CAAC,CAAC,KAAK,IAAI,IAAI,CAAA;QACf,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,IAAI,EAAE;YAC5B,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;SACzC;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE;YAClC,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;SACrD;QACD,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;QAC3C,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;YACd,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;gBACvB,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;aACf;iBAAM;gBACL,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;aACpD;SACF;QACD,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;YACd,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;gBACvB,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;aACf;iBAAM;gBACL,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;aACpD;SACF;QAED,OAAO,IAAI,SAAS,CAClB,IAAI,sBAAS,CAAC,CAAC,CAAC,EAChB,IAAI,sBAAS,CAAC,CAAC,CAAC,CACjB,CAAA;IACH,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,MAAM,CAAC,WAAW,CAAE,IAAuB,EAAE,GAAsB;QACjE,IAAI,GAAG,IAAA,kBAAO,EAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QACzB,IAAI,IAAI,CAAC,MAAM,KAAK,EAAE,EAAE;YACtB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;SAC7C;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,WAAW,GAAG,EAAE,IAAI,WAAW,IAAI,EAAE,EAAE;YACzC,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;SACxC;QACD,OAAO,IAAI,SAAS,CAClB,IAAI,sBAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAChC,IAAI,sBAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAClC,CAAA;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACH,YAAa,CAAY,EAAE,CAAY;QACrC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;IACZ,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACH,MAAM,CAAE,GAAsB,EAAE,GAAc,EAAE,GAAW;QACzD,MAAM,OAAO,GAAG,IAAI,sBAAS,CAAC,IAAA,gBAAM,EAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAA;QACnD,OAAO,IAAA,iBAAM,EAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,CAAA;IACnC,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,QAAQ,CAAE,GAAsB;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACxB,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAE,GAAsB;QAC3B,MAAM,eAAe,GAAG,CAAC,GAAG,EAAE,GAAG,EAAQ,EAAE;YACzC,IAAI,GAAG,GAAG,IAAI,EAAE;gBACd,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;aACd;iBAAM;gBACL,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAA;aACtC;QACH,CAAC,CAAA;QAED,MAAM,SAAS,GAAG,CAAC,GAAa,EAAY,EAAE;YAC5C,IAAI,CAAC,GAAG,CAAC,CAAA;YACT,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAA;YAC1B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE;gBAC/D,CAAC,EAAE,CAAA;aACJ;YACD,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,OAAO,GAAG,CAAA;aACX;YACD,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QACrB,CAAC,CAAA;QAED,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;QACxB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;QAExB,aAAa;QACb,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;YAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;SAAE;QAC9C,aAAa;QACb,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;YAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;SAAE;QAE9C,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;QAChB,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;QAEhB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;YAC1C,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;SACf;QACD,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAA;QAChB,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;QAC9B,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACnB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACd,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;QAC9B,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAC9B,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAA;QAChB,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAA;QACrC,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;QAC1B,IAAI,GAAG,KAAK,KAAK,EAAE;YACjB,OAAO,IAAA,gBAAK,EAAC,GAAG,CAAC,CAAA;SAClB;aAAM,IAAI,GAAG,KAAK,QAAQ,EAAE;YAC3B,OAAO,IAAA,mBAAQ,EAAC,GAAG,CAAC,CAAA;SACrB;aAAM;YACL,OAAO,GAAG,CAAA;SACX;IACH,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,SAAS,CAAE,QAAgB,EAAE,UAAmB,EAAE,GAAsB;QACtE,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;QAC3E,IAAI,OAAO,UAAU,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAA;QAChF,IAAI,WAAW,GAAG,EAAE,GAAG,QAAQ,CAAA;QAC/B,IAAI,UAAU,EAAE;YACd,WAAW,IAAI,CAAC,CAAA;SACjB;QACD,IAAI,GAAG,GAAG,CAAC,WAAW,CAAC,CAAA;QACvB,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAA;QAC1C,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAA;QAC1C,IAAI,GAAG,KAAK,KAAK,EAAE;YACjB,OAAO,IAAA,gBAAK,EAAC,GAAG,CAAC,CAAA;SAClB;aAAM,IAAI,GAAG,KAAK,QAAQ,EAAE;YAC3B,OAAO,IAAA,mBAAQ,EAAC,GAAG,CAAC,CAAA;SACrB;aAAM;YACL,OAAO,GAAG,CAAA;SACX;IACH,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,gBAAgB,CAAE,QAAgB,EAAE,CAAY;QAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QAEhB,mDAAmD;QACnD,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;QAE/B,+DAA+D;QAC/D,iCAAiC;QACjC,MAAM,WAAW,GAAG,QAAQ,IAAI,CAAC,CAAA;QAEjC,MAAM,KAAK,GAAG,IAAI,kBAAK,EAAE,CAAA;QACzB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;QACjB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;QAEjB,qBAAqB;QACrB,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACpC,MAAM,CAAC,GAAG,kBAAK,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;QAEhC,mCAAmC;QACnC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACnB,IAAI,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;SACzC;QAED,oBAAoB;QACpB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAE5B,mCAAmC;QACnC,sBAAsB;QACtB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAEtB,gDAAgD;QAChD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACf,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAChB,GAAG,CAAC,IAAI,CAAC,CAAA;QAEZ,MAAM,MAAM,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,QAAQ,EAAE,CAAA;QAEjB,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,uBAAuB,CAAE,MAAiB,EAAE,OAAkB;QAC5D,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,QAAQ,EAAE,EAAE;YAC/C,IAAI,MAAM,CAAA;YACV,IAAI;gBACF,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;aAClD;YAAC,OAAO,CAAC,EAAE;gBACV,SAAQ;aACT;YACD,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE;gBACrB,OAAO,QAAQ,CAAA;aAChB;SACF;QACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAA;IACzD,CAAC;CACF;AAxWD,4BAwWC"}

package/dist/cjs/src/primitives/SymmetricKey.js

@@ -0,0 +1,82 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const BigNumber_js_1 = __importDefault(require("./BigNumber.js"));
+const AESGCM_js_1 = require("./AESGCM.js");
+const Random_js_1 = __importDefault(require("./Random.js"));
+const utils_js_1 = require("./utils.js");
+/**
+ * `SymmetricKey` is a class that extends the `BigNumber` class and implements symmetric encryption and decryption methods.
+ * Symmetric-Key encryption is a form of encryption where the same key is used to encrypt and decrypt the message.
+ * It leverages the Advanced Encryption Standard Galois/Counter Mode (AES-GCM) for encryption and decryption of messages.
+ *
+ * @class SymmetricKey
+ * @extends {BigNumber}
+ */
+class SymmetricKey extends BigNumber_js_1.default {
+    /**
+     * Generates a symmetric key randomly.
+     *
+     * @method fromRandom
+     * @static
+     * @returns The newly generated Symmetric Key.
+     *
+     * @example
+     * const symmetricKey = SymmetricKey.fromRandom();
+     */
+    static fromRandom() {
+        return new SymmetricKey((0, Random_js_1.default)(32));
+    }
+    /**
+    * Encrypts a given message using AES-GCM encryption.
+    * The generated Initialization Vector (IV) is attached to the encrypted message for decryption purposes.
+    * The OpenSSL format of |IV|encryptedContent|authTag| is used.
+    *
+    * @method encrypt
+    * @param msg - The message to be encrypted. It can be a string or an array of numbers.
+    * @param enc - optional. The encoding of the message. If hex, the string is assumed to be hex, UTF-8 otherwise.
+    * @returns Returns the encrypted message as a string or an array of numbers, depending on `enc` argument.
+    *
+    * @example
+    * const key = new SymmetricKey(1234);
+    * const encryptedMessage = key.encrypt('plainText', 'utf8');
+    */
+    encrypt(msg, enc) {
+        const iv = (0, Random_js_1.default)(32);
+        msg = (0, utils_js_1.toArray)(msg, enc);
+        const { result, authenticationTag } = (0, AESGCM_js_1.AESGCM)(msg, [], iv, this.toArray('be', 32));
+        return (0, utils_js_1.encode)([...iv, ...result, ...authenticationTag], enc);
+    }
+    /**
+     * Decrypts a given AES-GCM encrypted message using the same key that was used for encryption.
+     * The method extracts the IV and the authentication tag from the encrypted message, then attempts to decrypt it.
+     * If the decryption fails (e.g., due to message tampering), an error is thrown.
+     *
+     * @method decrypt
+     * @param msg - The encrypted message to be decrypted. It can be a string or an array of numbers.
+     * @param enc - optional. The encoding of the message (if no encoding is provided, uses utf8 for strings, unless specified as hex).
+     * @returns Returns the decrypted message as a string or an array of numbers, depending on `enc` argument. If absent, an array of numbers is returned.
+     *
+     * @example
+     * const key = new SymmetricKey(1234);
+     * const decryptedMessage = key.decrypt(encryptedMessage, 'utf8');
+     *
+     * @throws {Error} Will throw an error if the decryption fails, likely due to message tampering or incorrect decryption key.
+     */
+    decrypt(msg, enc) {
+        msg = (0, utils_js_1.toArray)(msg, enc);
+        const iv = msg.slice(0, 32);
+        const ciphertextWithTag = msg.slice(32);
+        const messageTag = ciphertextWithTag.slice(-16);
+        const ciphertext = ciphertextWithTag.slice(0, -16);
+        const result = (0, AESGCM_js_1.AESGCMDecrypt)(ciphertext, [], iv, messageTag, this.toArray());
+        if (result === null) {
+            throw new Error('Decryption failed!');
+        }
+        return (0, utils_js_1.encode)(result, enc);
+    }
+}
+exports.default = SymmetricKey;
+//# sourceMappingURL=SymmetricKey.js.map

package/dist/cjs/src/primitives/SymmetricKey.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SymmetricKey.js","sourceRoot":"","sources":["../../../../src/primitives/SymmetricKey.ts"],"names":[],"mappings":";;;;;AAAA,kEAAsC;AACtC,2CAAmD;AACnD,4DAAgC;AAChC,yCAA4C;AAE5C;;;;;;;GAOG;AACH,MAAqB,YAAa,SAAQ,sBAAS;IACjD;;;;;;;;;OASG;IACH,MAAM,CAAC,UAAU;QACf,OAAO,IAAI,YAAY,CAAC,IAAA,mBAAM,EAAC,EAAE,CAAC,CAAC,CAAA;IACrC,CAAC;IAED;;;;;;;;;;;;;MAaE;IACF,OAAO,CAAE,GAAsB,EAAE,GAAW;QAC1C,MAAM,EAAE,GAAG,IAAA,mBAAM,EAAC,EAAE,CAAC,CAAA;QACrB,GAAG,GAAG,IAAA,kBAAO,EAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QACvB,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,GAAG,IAAA,kBAAM,EAC1C,GAAG,EACH,EAAE,EACF,EAAE,EACF,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CACvB,CAAA;QACD,OAAO,IAAA,iBAAM,EAAC,CAAC,GAAG,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,iBAAiB,CAAC,EAAE,GAAG,CAAC,CAAA;IAC9D,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACH,OAAO,CAAE,GAAsB,EAAE,GAAoB;QACnD,GAAG,GAAG,IAAA,kBAAO,EAAC,GAAG,EAAE,GAAG,CAAa,CAAA;QACnC,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAC3B,MAAM,iBAAiB,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QACvC,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAA;QAC/C,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;QAClD,MAAM,MAAM,GAAG,IAAA,yBAAa,EAC1B,UAAU,EACV,EAAE,EACF,EAAE,EACF,UAAU,EACV,IAAI,CAAC,OAAO,EAAE,CACf,CAAA;QACD,IAAI,MAAM,KAAK,IAAI,EAAE;YACnB,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAA;SACtC;QACD,OAAO,IAAA,iBAAM,EAAC,MAAM,EAAE,GAAG,CAAC,CAAA;IAC5B,CAAC;CACF;AA3ED,+BA2EC"}

package/dist/cjs/src/primitives/TransactionSignature.js

@@ -0,0 +1,172 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const Signature_js_1 = __importDefault(require("./Signature.js"));
+const BigNumber_js_1 = __importDefault(require("./BigNumber.js"));
+const Hash = __importStar(require("./Hash.js"));
+const utils_js_1 = require("./utils.js");
+class TransactionSignature extends Signature_js_1.default {
+    static format(params) {
+        const currentInput = {
+            sourceTXID: params.sourceTXID,
+            sourceOutputIndex: params.sourceOutputIndex,
+            sequence: params.inputSequence
+        };
+        const inputs = [...params.otherInputs];
+        inputs.splice(params.inputIndex, 0, currentInput);
+        const getPrevoutHash = () => {
+            const writer = new utils_js_1.Writer();
+            for (const input of inputs) {
+                if (typeof input.sourceTransaction === 'undefined') {
+                    writer.writeReverse((0, utils_js_1.toArray)(input.sourceTXID, 'hex'));
+                }
+                else {
+                    writer.writeReverse(input.sourceTransaction.id());
+                }
+                writer.writeUInt32LE(input.sourceOutputIndex);
+            }
+            const buf = writer.toArray();
+            const ret = Hash.hash256(buf);
+            return ret;
+        };
+        const getSequenceHash = () => {
+            const writer = new utils_js_1.Writer();
+            for (const input of inputs) {
+                writer.writeUInt32LE(input.sequence);
+            }
+            const buf = writer.toArray();
+            const ret = Hash.hash256(buf);
+            return ret;
+        };
+        function getOutputsHash(outputIndex) {
+            const writer = new utils_js_1.Writer();
+            if (typeof outputIndex === 'undefined') {
+                let script;
+                for (const output of params.outputs) {
+                    writer.writeUInt64LE(output.satoshis);
+                    script = output.lockingScript.toBinary();
+                    writer.writeVarIntNum(script.length);
+                    writer.write(script);
+                }
+            }
+            else {
+                const output = params.outputs[outputIndex];
+                writer.writeUInt64LE(output.satoshis);
+                const script = output.lockingScript.toBinary();
+                writer.writeVarIntNum(script.length);
+                writer.write(script);
+            }
+            const buf = writer.toArray();
+            const ret = Hash.hash256(buf);
+            return ret;
+        }
+        let hashPrevouts = new Array(32).fill(0);
+        let hashSequence = new Array(32).fill(0);
+        let hashOutputs = new Array(32).fill(0);
+        if ((params.scope & TransactionSignature.SIGHASH_ANYONECANPAY) === 0) {
+            hashPrevouts = getPrevoutHash();
+        }
+        if ((params.scope & TransactionSignature.SIGHASH_ANYONECANPAY) === 0 &&
+            (params.scope & 31) !== TransactionSignature.SIGHASH_SINGLE &&
+            (params.scope & 31) !== TransactionSignature.SIGHASH_NONE) {
+            hashSequence = getSequenceHash();
+        }
+        if ((params.scope & 31) !== TransactionSignature.SIGHASH_SINGLE && (params.scope & 31) !== TransactionSignature.SIGHASH_NONE) {
+            hashOutputs = getOutputsHash();
+        }
+        else if ((params.scope & 31) === TransactionSignature.SIGHASH_SINGLE && params.inputIndex < params.outputs.length) {
+            hashOutputs = getOutputsHash(params.inputIndex);
+        }
+        const writer = new utils_js_1.Writer();
+        // Version
+        writer.writeInt32LE(params.transactionVersion);
+        // Input prevouts/nSequence (none/all, depending on flags)
+        writer.write(hashPrevouts);
+        writer.write(hashSequence);
+        //  outpoint (32-byte hash + 4-byte little endian)
+        writer.writeReverse((0, utils_js_1.toArray)(params.sourceTXID, 'hex'));
+        writer.writeUInt32LE(params.sourceOutputIndex);
+        // scriptCode of the input (serialized as scripts inside CTxOuts)
+        writer.writeVarIntNum(params.subscript.toBinary().length);
+        writer.write(params.subscript.toBinary());
+        // value of the output spent by this input (8-byte little endian)
+        writer.writeUInt64LE(params.sourceSatoshis);
+        // nSequence of the input (4-byte little endian)
+        const sequenceNumber = currentInput.sequence;
+        writer.writeUInt32LE(sequenceNumber);
+        // Outputs (none/one/all, depending on flags)
+        writer.write(hashOutputs);
+        // Locktime
+        writer.writeUInt32LE(params.lockTime);
+        // sighashType
+        writer.writeUInt32LE(params.scope >>> 0);
+        const buf = writer.toArray();
+        return buf;
+    }
+    // The format used in a tx
+    static fromChecksigFormat(buf) {
+        if (buf.length === 0) {
+            // allow setting a "blank" signature
+            const r = new BigNumber_js_1.default(1);
+            const s = new BigNumber_js_1.default(1);
+            const scope = 1;
+            return new TransactionSignature(r, s, scope);
+        }
+        const scope = buf[buf.length - 1];
+        const derbuf = buf.slice(0, buf.length - 1);
+        const tempSig = Signature_js_1.default.fromDER(derbuf);
+        return new TransactionSignature(tempSig.r, tempSig.s, scope);
+    }
+    constructor(r, s, scope) {
+        super(r, s);
+        this.scope = scope;
+    }
+    /**
+       * Compares to bitcoind's IsLowDERSignature
+       * See also Ecdsa signature algorithm which enforces this.
+       * See also Bip 62, "low S values in signatures"
+       */
+    hasLowS() {
+        if (this.s.ltn(1) ||
+            this.s.gt(new BigNumber_js_1.default('7FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF5D576E7357A4501DDFE92F46681B20A0', 'hex'))) {
+            return false;
+        }
+        return true;
+    }
+    toChecksigFormat() {
+        const derbuf = this.toDER();
+        return [...derbuf, this.scope];
+    }
+}
+TransactionSignature.SIGHASH_ALL = 0x00000001;
+TransactionSignature.SIGHASH_NONE = 0x00000002;
+TransactionSignature.SIGHASH_SINGLE = 0x00000003;
+TransactionSignature.SIGHASH_FORKID = 0x00000040;
+TransactionSignature.SIGHASH_ANYONECANPAY = 0x00000080;
+exports.default = TransactionSignature;
+//# sourceMappingURL=TransactionSignature.js.map

package/dist/cjs/src/primitives/TransactionSignature.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TransactionSignature.js","sourceRoot":"","sources":["../../../../src/primitives/TransactionSignature.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,kEAAsC;AACtC,kEAAsC;AACtC,gDAAiC;AACjC,yCAA4C;AAK5C,MAAqB,oBAAqB,SAAQ,sBAAS;IASzD,MAAM,CAAC,MAAM,CAAE,MAYd;QACC,MAAM,YAAY,GAAG;YACnB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;YAC3C,QAAQ,EAAE,MAAM,CAAC,aAAa;SAC/B,CAAA;QACD,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAA;QACtC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,YAAY,CAAC,CAAA;QAEjD,MAAM,cAAc,GAAG,GAAa,EAAE;YACpC,MAAM,MAAM,GAAG,IAAI,iBAAM,EAAE,CAAA;YAC3B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;gBAC1B,IAAI,OAAO,KAAK,CAAC,iBAAiB,KAAK,WAAW,EAAE;oBAClD,MAAM,CAAC,YAAY,CAAC,IAAA,kBAAO,EAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAA;iBACtD;qBAAM;oBACL,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,iBAAiB,CAAC,EAAE,EAAE,CAAC,CAAA;iBAClD;gBACD,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAA;aAC9C;YAED,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,EAAE,CAAA;YAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;YAC7B,OAAO,GAAG,CAAA;QACZ,CAAC,CAAA;QAED,MAAM,eAAe,GAAG,GAAa,EAAE;YACrC,MAAM,MAAM,GAAG,IAAI,iBAAM,EAAE,CAAA;YAE3B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;gBAC1B,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAA;aACrC;YAED,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,EAAE,CAAA;YAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;YAC7B,OAAO,GAAG,CAAA;QACZ,CAAC,CAAA;QAED,SAAS,cAAc,CAAE,WAAoB;YAC3C,MAAM,MAAM,GAAG,IAAI,iBAAM,EAAE,CAAA;YAE3B,IAAI,OAAO,WAAW,KAAK,WAAW,EAAE;gBACtC,IAAI,MAAgB,CAAA;gBACpB,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE;oBACnC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;oBACrC,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAA;oBACxC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;oBACpC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;iBACrB;aACF;iBAAM;gBACL,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAA;gBAC1C,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;gBACrC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAA;gBAC9C,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBACpC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;aACrB;YAED,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,EAAE,CAAA;YAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;YAC7B,OAAO,GAAG,CAAA;QACZ,CAAC;QAED,IAAI,YAAY,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACxC,IAAI,YAAY,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACxC,IAAI,WAAW,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAEvC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,oBAAoB,CAAC,oBAAoB,CAAC,KAAK,CAAC,EAAE;YACpE,YAAY,GAAG,cAAc,EAAE,CAAA;SAChC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,oBAAoB,CAAC,oBAAoB,CAAC,KAAK,CAAC;YAClE,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,oBAAoB,CAAC,cAAc;YAC3D,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,oBAAoB,CAAC,YAAY,EAAE;YAC3D,YAAY,GAAG,eAAe,EAAE,CAAA;SACjC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,oBAAoB,CAAC,cAAc,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,oBAAoB,CAAC,YAAY,EAAE;YAC5H,WAAW,GAAG,cAAc,EAAE,CAAA;SAC/B;aAAM,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,oBAAoB,CAAC,cAAc,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE;YACnH,WAAW,GAAG,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;SAChD;QAED,MAAM,MAAM,GAAG,IAAI,iBAAM,EAAE,CAAA;QAE3B,UAAU;QACV,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAA;QAE9C,0DAA0D;QAC1D,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;QAC1B,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;QAE1B,kDAAkD;QAClD,MAAM,CAAC,YAAY,CAAC,IAAA,kBAAO,EAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAA;QACtD,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAA;QAE9C,iEAAiE;QACjE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAA;QACzD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAA;QAEzC,iEAAiE;QACjE,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;QAE3C,gDAAgD;QAChD,MAAM,cAAc,GAAG,YAAY,CAAC,QAAQ,CAAA;QAC5C,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC,CAAA;QAEpC,6CAA6C;QAC7C,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAA;QAEzB,WAAW;QACX,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;QAErC,cAAc;QACd,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,CAAA;QAExC,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,EAAE,CAAA;QAC5B,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,0BAA0B;IAC1B,MAAM,CAAC,kBAAkB,CAAE,GAAa;QACtC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE;YACpB,oCAAoC;YACpC,MAAM,CAAC,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;YAC1B,MAAM,CAAC,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;YAC1B,MAAM,KAAK,GAAG,CAAC,CAAA;YACf,OAAO,IAAI,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;SAC7C;QACD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACjC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC3C,MAAM,OAAO,GAAG,sBAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QACzC,OAAO,IAAI,oBAAoB,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC9D,CAAC;IAED,YAAa,CAAY,EAAE,CAAY,EAAE,KAAa;QACpD,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACX,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED;;;;SAIK;IACE,OAAO;QACZ,IACE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACb,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,sBAAS,CACrB,kEAAkE,EAAE,KAAK,CAC1E,CAAC,EACF;YACA,OAAO,KAAK,CAAA;SACb;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,gBAAgB;QACd,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAc,CAAA;QACvC,OAAO,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;IAChC,CAAC;;AAlLsB,gCAAW,GAAG,UAAU,CAAA;AACxB,iCAAY,GAAG,UAAU,CAAA;AACzB,mCAAc,GAAG,UAAU,CAAA;AAC3B,mCAAc,GAAG,UAAU,CAAA;AAC3B,yCAAoB,GAAG,UAAU,CAAA;kBALrC,oBAAoB"}