@sidhujag/sysweb3-keyring 1.0.628 → 2.0.0

package/esm/ledger/bitcoin_client/lib/clientCommands.js

@@ -0,0 +1,269 @@
+/* eslint-disable camelcase */
+import CryptoJS from 'crypto-js';
+// Helper function for SHA256 hashing (browser-compatible)
+function sha256(data) {
+    const wordArray = CryptoJS.lib.WordArray.create(data);
+    const hash = CryptoJS.SHA256(wordArray);
+    const hashBuffer = Buffer.from(hash.toString(CryptoJS.enc.Hex), 'hex');
+    return hashBuffer;
+}
+import { BufferReader } from './buffertools';
+import { hashLeaf, Merkle } from './merkle';
+import { createVarint, sanitizeBigintToNumber } from './varint';
+var ClientCommandCode;
+(function (ClientCommandCode) {
+    ClientCommandCode[ClientCommandCode["YIELD"] = 16] = "YIELD";
+    ClientCommandCode[ClientCommandCode["GET_PREIMAGE"] = 64] = "GET_PREIMAGE";
+    ClientCommandCode[ClientCommandCode["GET_MERKLE_LEAF_PROOF"] = 65] = "GET_MERKLE_LEAF_PROOF";
+    ClientCommandCode[ClientCommandCode["GET_MERKLE_LEAF_INDEX"] = 66] = "GET_MERKLE_LEAF_INDEX";
+    ClientCommandCode[ClientCommandCode["GET_MORE_ELEMENTS"] = 160] = "GET_MORE_ELEMENTS";
+})(ClientCommandCode || (ClientCommandCode = {}));
+class ClientCommand {
+}
+export class YieldCommand extends ClientCommand {
+    constructor(results, progressCallback) {
+        super();
+        this.progressCallback = progressCallback;
+        this.code = ClientCommandCode.YIELD;
+        this.results = results;
+    }
+    execute(request) {
+        this.results.push(Buffer.from(request.subarray(1)));
+        if (this.progressCallback) {
+            this.progressCallback();
+        }
+        return Buffer.from('');
+    }
+}
+export class GetPreimageCommand extends ClientCommand {
+    constructor(known_preimages, queue) {
+        super();
+        this.code = ClientCommandCode.GET_PREIMAGE;
+        this.known_preimages = known_preimages;
+        this.queue = queue;
+    }
+    execute(request) {
+        const req = Buffer.from(request.subarray(1));
+        // we expect no more data to read
+        if (req.length != 1 + 32) {
+            throw new Error('Invalid request, unexpected trailing data');
+        }
+        if (req[0] != 0) {
+            throw new Error('Unsupported request, the first byte should be 0');
+        }
+        // read the hash
+        const hash = Buffer.alloc(32);
+        for (let i = 0; i < 32; i++) {
+            hash[i] = req[1 + i];
+        }
+        const req_hash_hex = hash.toString('hex');
+        const known_preimage = this.known_preimages.get(req_hash_hex);
+        if (known_preimage != undefined) {
+            const preimage_len_varint = createVarint(known_preimage.length);
+            // We can send at most 255 - len(preimage_len_out) - 1 bytes in a single message;
+            // the rest will be stored in the queue for GET_MORE_ELEMENTS
+            const max_payload_size = 255 - preimage_len_varint.length - 1;
+            const payload_size = Math.min(max_payload_size, known_preimage.length);
+            if (payload_size < known_preimage.length) {
+                for (let i = payload_size; i < known_preimage.length; i++) {
+                    this.queue.push(Buffer.from([known_preimage[i]]));
+                }
+            }
+            return Buffer.concat([
+                preimage_len_varint,
+                Buffer.from([payload_size]),
+                Buffer.from(known_preimage.subarray(0, payload_size)),
+            ]);
+        }
+        throw Error(`Requested unknown preimage for: ${req_hash_hex}`);
+    }
+}
+export class GetMerkleLeafProofCommand extends ClientCommand {
+    constructor(known_trees, queue) {
+        super();
+        this.code = ClientCommandCode.GET_MERKLE_LEAF_PROOF;
+        this.known_trees = known_trees;
+        this.queue = queue;
+    }
+    execute(request) {
+        const req = Buffer.from(request.subarray(1));
+        if (req.length < 32 + 1 + 1) {
+            throw new Error('Invalid request, expected at least 34 bytes');
+        }
+        const reqBuf = new BufferReader(req);
+        const hash = reqBuf.readSlice(32);
+        const hash_hex = hash.toString('hex');
+        let tree_size;
+        let leaf_index;
+        try {
+            tree_size = sanitizeBigintToNumber(reqBuf.readVarInt());
+            leaf_index = sanitizeBigintToNumber(reqBuf.readVarInt());
+        }
+        catch (e) {
+            throw new Error("Invalid request, couldn't parse tree_size or leaf_index");
+        }
+        const mt = this.known_trees.get(hash_hex);
+        if (!mt) {
+            throw Error(`Requested Merkle leaf proof for unknown tree: ${hash_hex}`);
+        }
+        if (leaf_index >= tree_size || mt.size() != tree_size) {
+            throw Error('Invalid index or tree size.');
+        }
+        if (this.queue.length != 0) {
+            throw Error('This command should not execute when the queue is not empty.');
+        }
+        const proof = mt.getProof(leaf_index);
+        const n_response_elements = Math.min(Math.floor((255 - 32 - 1 - 1) / 32), proof.length);
+        const n_leftover_elements = proof.length - n_response_elements;
+        // Add to the queue any proof elements that do not fit the response
+        if (n_leftover_elements > 0) {
+            this.queue.push(...proof.slice(-n_leftover_elements));
+        }
+        return Buffer.concat([
+            mt.getLeafHash(leaf_index),
+            Buffer.from([proof.length]),
+            Buffer.from([n_response_elements]),
+            ...proof.slice(0, n_response_elements),
+        ]);
+    }
+}
+export class GetMerkleLeafIndexCommand extends ClientCommand {
+    constructor(known_trees) {
+        super();
+        this.code = ClientCommandCode.GET_MERKLE_LEAF_INDEX;
+        this.known_trees = known_trees;
+    }
+    execute(request) {
+        const req = Buffer.from(request.subarray(1));
+        if (req.length != 32 + 32) {
+            throw new Error('Invalid request, unexpected trailing data');
+        }
+        // read the root hash
+        const root_hash = Buffer.alloc(32);
+        for (let i = 0; i < 32; i++) {
+            root_hash[i] = req.readUInt8(i);
+        }
+        const root_hash_hex = root_hash.toString('hex');
+        // read the leaf hash
+        const leef_hash = Buffer.alloc(32);
+        for (let i = 0; i < 32; i++) {
+            leef_hash[i] = req.readUInt8(32 + i);
+        }
+        const leef_hash_hex = leef_hash.toString('hex');
+        const mt = this.known_trees.get(root_hash_hex);
+        if (!mt) {
+            throw Error(`Requested Merkle leaf index for unknown root: ${root_hash_hex}`);
+        }
+        let leaf_index = 0;
+        let found = 0;
+        for (let i = 0; i < mt.size(); i++) {
+            if (mt.getLeafHash(i).toString('hex') == leef_hash_hex) {
+                found = 1;
+                leaf_index = i;
+                break;
+            }
+        }
+        return Buffer.concat([Buffer.from([found]), createVarint(leaf_index)]);
+    }
+}
+export class GetMoreElementsCommand extends ClientCommand {
+    constructor(queue) {
+        super();
+        this.code = ClientCommandCode.GET_MORE_ELEMENTS;
+        this.queue = queue;
+    }
+    execute(request) {
+        if (request.length != 1) {
+            throw new Error('Invalid request, unexpected trailing data');
+        }
+        if (this.queue.length === 0) {
+            throw new Error('No elements to get');
+        }
+        // all elements should have the same length
+        const element_len = this.queue[0].length;
+        if (this.queue.some((el) => el.length != element_len)) {
+            throw new Error('The queue contains elements with different byte length, which is not expected');
+        }
+        const max_elements = Math.floor(253 / element_len);
+        const n_returned_elements = Math.min(max_elements, this.queue.length);
+        const returned_elements = this.queue.splice(0, n_returned_elements);
+        return Buffer.concat([
+            Buffer.from([n_returned_elements]),
+            Buffer.from([element_len]),
+            ...returned_elements,
+        ]);
+    }
+}
+/**
+ * This class will dispatch a client command coming from the hardware device to
+ * the appropriate client command implementation. Those client commands
+ * typically requests data from a merkle tree or merkelized maps.
+ *
+ * A ClientCommandInterpreter is prepared by adding the merkle trees and
+ * merkelized maps it should be able to serve to the hardware device. This class
+ * doesn't know anything about the semantics of the data it holds, it just
+ * serves merkle data. It doesn't even know in what context it is being
+ * executed, ie SignPsbt, getWalletAddress, etc.
+ *
+ * If the command yelds results to the client, as signPsbt does, the yielded
+ * data will be accessible after the command completed by calling getYielded(),
+ * which will return the yields in the same order as they came in.
+ */
+export class ClientCommandInterpreter {
+    constructor(progressCallback) {
+        this.roots = new Map();
+        this.preimages = new Map();
+        this.yielded = [];
+        this.queue = [];
+        this.commands = new Map();
+        const commands = [
+            new YieldCommand(this.yielded, progressCallback),
+            new GetPreimageCommand(this.preimages, this.queue),
+            new GetMerkleLeafIndexCommand(this.roots),
+            new GetMerkleLeafProofCommand(this.roots, this.queue),
+            new GetMoreElementsCommand(this.queue),
+        ];
+        for (const cmd of commands) {
+            if (this.commands.has(cmd.code)) {
+                throw new Error(`Multiple commands with code ${cmd.code}`);
+            }
+            this.commands.set(cmd.code, cmd);
+        }
+    }
+    getYielded() {
+        return this.yielded;
+    }
+    addKnownPreimage(preimage) {
+        this.preimages.set(sha256(preimage).toString('hex'), preimage);
+    }
+    addKnownList(elements) {
+        for (const el of elements) {
+            const preimage = Buffer.concat([Buffer.from([0]), el]);
+            this.addKnownPreimage(preimage);
+        }
+        const mt = new Merkle(elements.map((el) => hashLeaf(el)));
+        this.roots.set(mt.getRoot().toString('hex'), mt);
+    }
+    addKnownMapping(mm) {
+        this.addKnownList(mm.keys);
+        this.addKnownList(mm.values);
+    }
+    addKnownWalletPolicy(wp) {
+        this.addKnownPreimage(wp.serialize());
+        this.addKnownList(wp.keys.map((k) => Buffer.from(k, 'ascii')));
+        // Use ASCII to match policy serialization hashing and device expectations
+        this.addKnownPreimage(Buffer.from(wp.descriptorTemplate, 'ascii'));
+    }
+    execute(request) {
+        if (request.length == 0) {
+            throw new Error('Unexpected empty command');
+        }
+        const cmdCode = request[0];
+        const cmd = this.commands.get(cmdCode);
+        if (!cmd) {
+            throw new Error(`Unexpected command code ${cmdCode}`);
+        }
+        return cmd.execute(request);
+    }
+}
+//# sourceMappingURL=clientCommands.js.map

package/esm/ledger/bitcoin_client/lib/clientCommands.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clientCommands.js","sourceRoot":"","sources":["../../../../../src/ledger/bitcoin_client/lib/clientCommands.ts"],"names":[],"mappings":"AAAA,8BAA8B;AAC9B,OAAO,QAAQ,MAAM,WAAW,CAAC;AAEjC,0DAA0D;AAC1D,SAAS,MAAM,CAAC,IAAY;IAC1B,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IACvE,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAG5C,OAAO,EAAE,YAAY,EAAE,sBAAsB,EAAE,MAAM,UAAU,CAAC;AAEhE,IAAK,iBAMJ;AAND,WAAK,iBAAiB;IACpB,4DAAY,CAAA;IACZ,0EAAmB,CAAA;IACnB,4FAA4B,CAAA;IAC5B,4FAA4B,CAAA;IAC5B,qFAAwB,CAAA;AAC1B,CAAC,EANI,iBAAiB,KAAjB,iBAAiB,QAMrB;AAED,MAAe,aAAa;CAG3B;AAED,MAAM,OAAO,YAAa,SAAQ,aAAa;IAK7C,YACE,OAAiB,EACA,gBAA6B;QAE9C,KAAK,EAAE,CAAC;QAFS,qBAAgB,GAAhB,gBAAgB,CAAa;QAJvC,SAAI,GAAG,iBAAiB,CAAC,KAAK,CAAC;QAOtC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,OAAO,CAAC,OAAe;QACrB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;CACF;AAED,MAAM,OAAO,kBAAmB,SAAQ,aAAa;IAMnD,YAAY,eAA4C,EAAE,KAAe;QACvE,KAAK,EAAE,CAAC;QAHD,SAAI,GAAG,iBAAiB,CAAC,YAAY,CAAC;QAI7C,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,OAAO,CAAC,OAAe;QACrB,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,iCAAiC;QACjC,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QAED,gBAAgB;QAChB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAE1C,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC9D,IAAI,cAAc,IAAI,SAAS,EAAE,CAAC;YAChC,MAAM,mBAAmB,GAAG,YAAY,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAEhE,iFAAiF;YACjF,6DAA6D;YAC7D,MAAM,gBAAgB,GAAG,GAAG,GAAG,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC;YAE9D,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;YAEvE,IAAI,YAAY,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC;gBACzC,KAAK,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC1D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpD,CAAC;YACH,CAAC;YAED,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,mBAAmB;gBACnB,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;aACtD,CAAC,CAAC;QACL,CAAC;QAED,MAAM,KAAK,CAAC,mCAAmC,YAAY,EAAE,CAAC,CAAC;IACjE,CAAC;CACF;AAED,MAAM,OAAO,yBAA0B,SAAQ,aAAa;IAM1D,YAAY,WAAwC,EAAE,KAAe;QACnE,KAAK,EAAE,CAAC;QAHD,SAAI,GAAG,iBAAiB,CAAC,qBAAqB,CAAC;QAItD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,OAAO,CAAC,OAAe;QACrB,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,IAAI,GAAG,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEtC,IAAI,SAAiB,CAAC;QACtB,IAAI,UAAkB,CAAC;QACvB,IAAI,CAAC;YACH,SAAS,GAAG,sBAAsB,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;YACxD,UAAU,GAAG,sBAAsB,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;QAC3D,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CACb,yDAAyD,CAC1D,CAAC;QACJ,CAAC;QAED,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,MAAM,KAAK,CAAC,iDAAiD,QAAQ,EAAE,CAAC,CAAC;QAC3E,CAAC;QAED,IAAI,UAAU,IAAI,SAAS,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,SAAS,EAAE,CAAC;YACtD,MAAM,KAAK,CAAC,6BAA6B,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,CACT,8DAA8D,CAC/D,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAEtC,MAAM,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAClC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EACnC,KAAK,CAAC,MAAM,CACb,CAAC;QACF,MAAM,mBAAmB,GAAG,KAAK,CAAC,MAAM,GAAG,mBAAmB,CAAC;QAE/D,mEAAmE;QACnE,IAAI,mBAAmB,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACxD,CAAC;QAED,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,CAAC,mBAAmB,CAAC,CAAC;YAClC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC;SACvC,CAAC,CAAC;IACL,CAAC;CACF;AAED,MAAM,OAAO,yBAA0B,SAAQ,aAAa;IAK1D,YAAY,WAAwC;QAClD,KAAK,EAAE,CAAC;QAHD,SAAI,GAAG,iBAAiB,CAAC,qBAAqB,CAAC;QAItD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;IAED,OAAO,CAAC,OAAe;QACrB,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,IAAI,GAAG,CAAC,MAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QAED,qBAAqB;QACrB,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEhD,qBAAqB;QACrB,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEhD,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC/C,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,MAAM,KAAK,CACT,iDAAiD,aAAa,EAAE,CACjE,CAAC;QACJ,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;gBACvD,KAAK,GAAG,CAAC,CAAC;gBACV,UAAU,GAAG,CAAC,CAAC;gBACf,MAAM;YACR,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;CACF;AAED,MAAM,OAAO,sBAAuB,SAAQ,aAAa;IAKvD,YAAY,KAAe;QACzB,KAAK,EAAE,CAAC;QAHD,SAAI,GAAG,iBAAiB,CAAC,iBAAiB,CAAC;QAIlD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,OAAO,CAAC,OAAe;QACrB,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxC,CAAC;QAED,2CAA2C;QAC3C,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACzC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,IAAI,WAAW,CAAC,EAAE,CAAC;YACtD,MAAM,IAAI,KAAK,CACb,+EAA+E,CAChF,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC;QACnD,MAAM,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEtE,MAAM,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC;QAEpE,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,MAAM,CAAC,IAAI,CAAC,CAAC,mBAAmB,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC;YAC1B,GAAG,iBAAiB;SACrB,CAAC,CAAC;IACL,CAAC;CACF;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,wBAAwB;IAUnC,YAAY,gBAA6B;QATxB,UAAK,GAAwB,IAAI,GAAG,EAAE,CAAC;QACvC,cAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;QAEpD,YAAO,GAAa,EAAE,CAAC;QAEvB,UAAK,GAAa,EAAE,CAAC;QAEZ,aAAQ,GAA0C,IAAI,GAAG,EAAE,CAAC;QAG3E,MAAM,QAAQ,GAAG;YACf,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC;YAChD,IAAI,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC;YAClD,IAAI,yBAAyB,CAAC,IAAI,CAAC,KAAK,CAAC;YACzC,IAAI,yBAAyB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;YACrD,IAAI,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC;SACvC,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,+BAA+B,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;YAC7D,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,gBAAgB,CAAC,QAAgB;QAC/B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;IACjE,CAAC;IAED,YAAY,CAAC,QAA2B;QACtC,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACvD,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,eAAe,CAAC,EAAa;QAC3B,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,oBAAoB,CAAC,EAAgB;QACnC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/D,0EAA0E;QAC1E,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC,CAAC;IACrE,CAAC;IAED,OAAO,CAAC,OAAe;QACrB,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,KAAK,CAAC,2BAA2B,OAAO,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,OAAO,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;CACF"}

package/esm/ledger/bitcoin_client/lib/merkelizedPsbt.js

@@ -0,0 +1,50 @@
+import { MerkleMap } from './merkleMap';
+import { PsbtV2 } from './psbtv2';
+/**
+ * This class merkelizes a PSBTv2, by merkelizing the different
+ * maps of the psbt. This is used during the transaction signing process,
+ * where the hardware app can request specific parts of the psbt from the
+ * client code and be sure that the response data actually belong to the psbt.
+ * The reason for this is the limited amount of memory available to the app,
+ * so it can't always store the full psbt in memory.
+ *
+ * The signing process is documented at
+ * https://github.com/LedgerHQ/app-bitcoin-new/blob/master/doc/bitcoin.md#sign_psbt
+ */
+export class MerkelizedPsbt extends PsbtV2 {
+    constructor(psbt) {
+        super();
+        this.inputMerkleMaps = [];
+        this.outputMerkleMaps = [];
+        psbt.copy(this);
+        this.globalMerkleMap = MerkelizedPsbt.createMerkleMap(this.globalMap);
+        for (let i = 0; i < this.getGlobalInputCount(); i++) {
+            this.inputMerkleMaps.push(MerkelizedPsbt.createMerkleMap(this.inputMaps[i]));
+        }
+        this.inputMapCommitments = [...this.inputMerkleMaps.values()].map((v) => v.commitment());
+        for (let i = 0; i < this.getGlobalOutputCount(); i++) {
+            this.outputMerkleMaps.push(MerkelizedPsbt.createMerkleMap(this.outputMaps[i]));
+        }
+        this.outputMapCommitments = [...this.outputMerkleMaps.values()].map((v) => v.commitment());
+    }
+    // These public functions are for MerkelizedPsbt.
+    getGlobalSize() {
+        return this.globalMap.size;
+    }
+    getGlobalKeysValuesRoot() {
+        return this.globalMerkleMap.commitment();
+    }
+    static createMerkleMap(map) {
+        const sortedKeysStrings = [...map.keys()].sort();
+        const values = sortedKeysStrings.map((k) => {
+            const v = map.get(k);
+            if (!v) {
+                throw new Error('No value for key ' + k);
+            }
+            return v;
+        });
+        const sortedKeys = sortedKeysStrings.map((k) => Buffer.from(k, 'hex'));
+        return new MerkleMap(sortedKeys, values);
+    }
+}
+//# sourceMappingURL=merkelizedPsbt.js.map

package/esm/ledger/bitcoin_client/lib/merkelizedPsbt.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkelizedPsbt.js","sourceRoot":"","sources":["../../../../../src/ledger/bitcoin_client/lib/merkelizedPsbt.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAElC;;;;;;;;;;GAUG;AACH,MAAM,OAAO,cAAe,SAAQ,MAAM;IAMxC,YAAY,IAAY;QACtB,KAAK,EAAE,CAAC;QALH,oBAAe,GAAgB,EAAE,CAAC;QAClC,qBAAgB,GAAgB,EAAE,CAAC;QAKxC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,IAAI,CAAC,eAAe,GAAG,cAAc,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,mBAAmB,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,IAAI,CAAC,eAAe,CAAC,IAAI,CACvB,cAAc,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAClD,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,mBAAmB,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACtE,CAAC,CAAC,UAAU,EAAE,CACf,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,oBAAoB,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CACxB,cAAc,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CACnD,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,oBAAoB,GAAG,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACxE,CAAC,CAAC,UAAU,EAAE,CACf,CAAC;IACJ,CAAC;IACD,iDAAiD;IACjD,aAAa;QACX,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;IAC7B,CAAC;IACD,uBAAuB;QACrB,OAAO,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,CAAC;IAC3C,CAAC;IAEO,MAAM,CAAC,eAAe,CAAC,GAAgC;QAC7D,MAAM,iBAAiB,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACzC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,CAAC,EAAE,CAAC;gBACP,MAAM,IAAI,KAAK,CAAC,mBAAmB,GAAG,CAAC,CAAC,CAAC;YAC3C,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QAEvE,OAAO,IAAI,SAAS,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;CACF"}

package/esm/ledger/bitcoin_client/lib/merkle.js

@@ -0,0 +1,111 @@
+import CryptoJS from 'crypto-js';
+// Helper function for SHA256 hashing (browser-compatible)
+function sha256(data) {
+    const wordArray = CryptoJS.lib.WordArray.create(data);
+    const hash = CryptoJS.SHA256(wordArray);
+    const hashBuffer = Buffer.from(hash.toString(CryptoJS.enc.Hex), 'hex');
+    return hashBuffer;
+}
+/**
+ * This class implements the merkle tree used by Ledger Bitcoin app v2+,
+ * which is documented at
+ * https://github.com/LedgerHQ/app-bitcoin-new/blob/master/doc/merkle.md
+ */
+export class Merkle {
+    constructor(leaves, hasher = sha256) {
+        this.leaves = leaves;
+        this.h = hasher;
+        const nodes = this.calculateRoot(leaves);
+        this.rootNode = nodes.root;
+        this.leafNodes = nodes.leaves;
+    }
+    getRoot() {
+        return this.rootNode.hash;
+    }
+    size() {
+        return this.leaves.length;
+    }
+    getLeaves() {
+        return this.leaves;
+    }
+    getLeafHash(index) {
+        return this.leafNodes[index].hash;
+    }
+    getProof(index) {
+        if (index >= this.leaves.length)
+            throw Error('Index out of bounds');
+        return proveNode(this.leafNodes[index]);
+    }
+    calculateRoot(leaves) {
+        const n = leaves.length;
+        if (n == 0) {
+            return {
+                root: new Node(undefined, undefined, Buffer.alloc(32, 0)),
+                leaves: [],
+            };
+        }
+        if (n == 1) {
+            const newNode = new Node(undefined, undefined, leaves[0]);
+            return { root: newNode, leaves: [newNode] };
+        }
+        const leftCount = highestPowerOf2LessThan(n);
+        const leftBranch = this.calculateRoot(leaves.slice(0, leftCount));
+        const rightBranch = this.calculateRoot(leaves.slice(leftCount));
+        const leftChild = leftBranch.root;
+        const rightChild = rightBranch.root;
+        const hash = this.hashNode(leftChild.hash, rightChild.hash);
+        const node = new Node(leftChild, rightChild, hash);
+        leftChild.parent = node;
+        rightChild.parent = node;
+        return { root: node, leaves: leftBranch.leaves.concat(rightBranch.leaves) };
+    }
+    hashNode(left, right) {
+        return this.h(Buffer.concat([Buffer.from([1]), left, right]));
+    }
+}
+export function hashLeaf(buf, hashFunction = sha256) {
+    return hashConcat(Buffer.from([0]), buf, hashFunction);
+}
+function hashConcat(bufA, bufB, hashFunction) {
+    return hashFunction(Buffer.concat([bufA, bufB]));
+}
+class Node {
+    constructor(left, right, hash) {
+        this.leftChild = left;
+        this.rightChild = right;
+        this.hash = hash;
+    }
+    isLeaf() {
+        return this.leftChild == undefined;
+    }
+}
+function proveNode(node) {
+    if (!node.parent) {
+        return [];
+    }
+    if (node.parent.leftChild == node) {
+        if (!node.parent.rightChild) {
+            throw new Error('Expected right child to exist');
+        }
+        return [node.parent.rightChild.hash, ...proveNode(node.parent)];
+    }
+    else {
+        if (!node.parent.leftChild) {
+            throw new Error('Expected left child to exist');
+        }
+        return [node.parent.leftChild.hash, ...proveNode(node.parent)];
+    }
+}
+function highestPowerOf2LessThan(n) {
+    if (n < 2) {
+        throw Error('Expected n >= 2');
+    }
+    if (isPowerOf2(n)) {
+        return n / 2;
+    }
+    return 1 << Math.floor(Math.log2(n));
+}
+function isPowerOf2(n) {
+    return (n & (n - 1)) == 0;
+}
+//# sourceMappingURL=merkle.js.map

package/esm/ledger/bitcoin_client/lib/merkle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkle.js","sourceRoot":"","sources":["../../../../../src/ledger/bitcoin_client/lib/merkle.ts"],"names":[],"mappings":"AAAA,OAAO,QAAQ,MAAM,WAAW,CAAC;AAEjC,0DAA0D;AAC1D,SAAS,MAAM,CAAC,IAAY;IAC1B,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IACvE,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,MAAM;IAKjB,YAAY,MAAgB,EAAE,SAAkC,MAAM;QACpE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;IAChC,CAAC;IACD,OAAO;QACL,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;IAC5B,CAAC;IACD,IAAI;QACF,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IACD,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,WAAW,CAAC,KAAa;QACvB,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC;IACpC,CAAC;IACD,QAAQ,CAAC,KAAa;QACpB,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACpE,OAAO,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,aAAa,CAAC,MAAgB;QAI5B,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACX,OAAO;gBACL,IAAI,EAAE,IAAI,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACzD,MAAM,EAAE,EAAE;aACX,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACX,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;QAC9C,CAAC;QACD,MAAM,SAAS,GAAG,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC;QAClC,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QACnD,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC;QACxB,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC;QACzB,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;IAC9E,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,KAAa;QAClC,OAAO,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;CACF;AAED,MAAM,UAAU,QAAQ,CACtB,GAAW,EACX,eAAwC,MAAM;IAE9C,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,UAAU,CACjB,IAAY,EACZ,IAAY,EACZ,YAAqC;IAErC,OAAO,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,MAAM,IAAI;IAKR,YAAY,IAAsB,EAAE,KAAuB,EAAE,IAAY;QACvE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IACD,MAAM;QACJ,OAAO,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;IACrC,CAAC;CACF;AAED,SAAS,SAAS,CAAC,IAAU;IAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACjB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAClE,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACjE,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,CAAS;IACxC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,MAAM,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IACD,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,UAAU,CAAC,CAAS;IAC3B,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC"}

package/esm/ledger/bitcoin_client/lib/merkleMap.js

@@ -0,0 +1,42 @@
+import { hashLeaf, Merkle } from './merkle';
+import { createVarint } from './varint';
+/**
+ * This implements "Merkelized Maps", documented at
+ * https://github.com/LedgerHQ/app-bitcoin-new/blob/master/doc/merkle.md#merkleized-maps
+ *
+ * A merkelized map consist of two merkle trees, one for the keys of
+ * a map and one for the values of the same map, thus the two merkle
+ * trees have the same shape. The commitment is the number elements
+ * in the map followed by the keys' merkle root followed by the
+ * values' merkle root.
+ */
+export class MerkleMap {
+    /**
+     * @param keys Sorted list of (unhashed) keys
+     * @param values values, in corresponding order as the keys, and of equal length
+     */
+    constructor(keys, values) {
+        if (keys.length != values.length) {
+            throw new Error('keys and values should have the same length');
+        }
+        // Sanity check: verify that keys are actually sorted and with no duplicates
+        for (let i = 0; i < keys.length - 1; i++) {
+            if (keys[i].toString('hex') >= keys[i + 1].toString('hex')) {
+                throw new Error('keys must be in strictly increasing order');
+            }
+        }
+        this.keys = keys;
+        this.keysTree = new Merkle(keys.map((k) => hashLeaf(k)));
+        this.values = values;
+        this.valuesTree = new Merkle(values.map((v) => hashLeaf(v)));
+    }
+    commitment() {
+        // returns a buffer between 65 and 73 (included) bytes long
+        return Buffer.concat([
+            createVarint(this.keys.length),
+            this.keysTree.getRoot(),
+            this.valuesTree.getRoot(),
+        ]);
+    }
+}
+//# sourceMappingURL=merkleMap.js.map

package/esm/ledger/bitcoin_client/lib/merkleMap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkleMap.js","sourceRoot":"","sources":["../../../../../src/ledger/bitcoin_client/lib/merkleMap.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAC5C,OAAO,EAAE,YAAY,EAAE,MAAM,UAAU,CAAC;AAExC;;;;;;;;;GASG;AACH,MAAM,OAAO,SAAS;IAKpB;;;OAGG;IACH,YAAY,IAAuB,EAAE,MAAyB;QAC5D,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QAED,4EAA4E;QAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3D,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED,UAAU;QACR,2DAA2D;QAC3D,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAC9B,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE;YACvB,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE;SAC1B,CAAC,CAAC;IACL,CAAC;CACF"}

package/esm/ledger/bitcoin_client/lib/policy.js

@@ -0,0 +1,68 @@
+import CryptoJS from 'crypto-js';
+// Helper function for SHA256 hashing (browser-compatible)
+function sha256(data) {
+    const wordArray = CryptoJS.lib.WordArray.create(data);
+    const hash = CryptoJS.SHA256(wordArray);
+    const hashBuffer = Buffer.from(hash.toString(CryptoJS.enc.Hex), 'hex');
+    return hashBuffer;
+}
+import { BufferWriter } from './buffertools';
+import { hashLeaf, Merkle } from './merkle';
+const WALLET_POLICY_V2 = 2;
+/**
+ * The Bitcon hardware app uses a descriptors-like thing to describe
+ * how to construct output scripts from keys. A "Wallet Policy" consists
+ * of a "Descriptor Template" and a list of "keys". A key is basically
+ * a serialized BIP32 extended public key with some added derivation path
+ * information. This is documented at
+ * https://github.com/LedgerHQ/app-bitcoin-new/blob/master/doc/wallet.md
+ */
+export class WalletPolicy {
+    /**
+     * Creates and instance of a wallet policy.
+     * @param name an ascii string, up to 16 bytes long; it must be an empty string for default wallet policies
+     * @param descriptorTemplate the wallet policy template
+     * @param keys and array of the keys, with the key derivation information
+     */
+    constructor(name, descriptorTemplate, keys) {
+        this.name = name;
+        this.descriptorTemplate = descriptorTemplate;
+        this.keys = keys;
+    }
+    /**
+     * Returns the unique 32-bytes id of this wallet policy.
+     */
+    getId() {
+        return sha256(this.serialize());
+    }
+    /**
+     * Serializes the wallet policy for transmission via the hardware wallet protocol.
+     * @returns the serialized wallet policy
+     */
+    serialize() {
+        const keyBuffers = this.keys.map((k) => Buffer.from(k, 'ascii'));
+        const m = new Merkle(keyBuffers.map((k) => hashLeaf(k)));
+        const buf = new BufferWriter();
+        buf.writeUInt8(WALLET_POLICY_V2); // wallet version
+        // length of wallet name, and wallet name
+        buf.writeVarSlice(Buffer.from(this.name, 'ascii'));
+        // length of descriptor template
+        buf.writeVarInt(this.descriptorTemplate.length);
+        // sha256 hash of descriptor template (ASCII to match device expectations)
+        buf.writeSlice(sha256(Buffer.from(this.descriptorTemplate, 'ascii')));
+        // number of keys
+        buf.writeVarInt(this.keys.length);
+        // root of Merkle tree of keys
+        buf.writeSlice(m.getRoot());
+        return buf.buffer();
+    }
+}
+/**
+ * Simplified class to handle default wallet policies that can be used without policy registration.
+ */
+export class DefaultWalletPolicy extends WalletPolicy {
+    constructor(descriptorTemplate, key) {
+        super('', descriptorTemplate, [key]);
+    }
+}
+//# sourceMappingURL=policy.js.map

package/esm/ledger/bitcoin_client/lib/policy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"policy.js","sourceRoot":"","sources":["../../../../../src/ledger/bitcoin_client/lib/policy.ts"],"names":[],"mappings":"AAAA,OAAO,QAAQ,MAAM,WAAW,CAAC;AAEjC,0DAA0D;AAC1D,SAAS,MAAM,CAAC,IAAY;IAC1B,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IACvE,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAE5C,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAE3B;;;;;;;GAOG;AACH,MAAM,OAAO,YAAY;IAIvB;;;;;OAKG;IACH,YACE,IAAY,EACZ,kBAA0B,EAC1B,IAAuB;QAEvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,OAAO,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;IAClC,CAAC;IAED;;;OAGG;IACH,SAAS;QACP,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QACjE,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzD,MAAM,GAAG,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,GAAG,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,iBAAiB;QAEnD,yCAAyC;QACzC,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAEnD,gCAAgC;QAChC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAChD,0EAA0E;QAC1E,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QAEtE,iBAAiB;QACjB,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,8BAA8B;QAC9B,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5B,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC;IACtB,CAAC;CACF;AAQD;;GAEG;AACH,MAAM,OAAO,mBAAoB,SAAQ,YAAY;IACnD,YAAY,kBAA6C,EAAE,GAAW;QACpE,KAAK,CAAC,EAAE,EAAE,kBAAkB,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;CACF"}