@ledgerhq/hw-app-btc 6.2.0 → 6.9.1-6.9.1-taproot.0.0

package/tests/newops/merkle.test.ts

@@ -0,0 +1,97 @@
+import { Merkle } from "../../src/newops/merkle";
+function testHasher(buf: Buffer): Buffer {
+  return Buffer.from(buf);
+}
+function leaf(n: number) {
+  return Buffer.of(0, n);
+}
+function merkleOf(count: number): Merkle {
+  const leaves: Buffer[] = [];
+  for (let i = 0; i < count; i++) {
+    leaves.push(leaf(i));
+  }
+  return new Merkle(leaves, testHasher);
+}
+function rootOfLeaves(...leaves: number[]): Buffer {
+  return new Merkle(
+    leaves.map((v) => leaf(v)),
+    testHasher
+  ).getRoot();
+}
+function rootOf(count: number): Buffer {
+  const manuals = [
+    "0000000000000000000000000000000000000000000000000000000000000000",
+    "0000",
+    "0100000001",
+    "0101000000010002",
+    "0101000000010100020003",
+    "0101010000000101000200030004",
+  ];
+  return Buffer.from(manuals[count], "hex");
+}
+
+test("Merkle root of N", () => {
+  for (let i = 0; i <= 5; i++) {
+    const root = merkleOf(i).getRoot();
+    const expectedRoot = rootOf(i);
+    expect(root).toEqual(expectedRoot);
+  }
+});
+
+test("Merkle proof of single", () => {
+  const proof = merkleOf(1).getProof(0);
+  expect(proof).toEqual([]);
+});
+
+test("Merkle proof of two", () => {
+  expect(merkleOf(2).getProof(0)).toEqual([rootOfLeaves(1)]);
+  expect(merkleOf(2).getProof(1)).toEqual([rootOfLeaves(0)]);
+});
+
+test("Merkle proof of three", () => {
+  expect(merkleOf(3).getProof(0)).toEqual([rootOfLeaves(1), rootOfLeaves(2)]);
+  expect(merkleOf(3).getProof(1)).toEqual([rootOfLeaves(0), rootOfLeaves(2)]);
+  expect(merkleOf(3).getProof(2)).toEqual([rootOfLeaves(0, 1)]);
+});
+
+test("Merkle proof of four", () => {
+  expect(merkleOf(4).getProof(0)).toEqual([
+    rootOfLeaves(1),
+    rootOfLeaves(2, 3),
+  ]);
+  expect(merkleOf(4).getProof(1)).toEqual([
+    rootOfLeaves(0),
+    rootOfLeaves(2, 3),
+  ]);
+  expect(merkleOf(4).getProof(2)).toEqual([
+    rootOfLeaves(3),
+    rootOfLeaves(0, 1),
+  ]);
+  expect(merkleOf(4).getProof(3)).toEqual([
+    rootOfLeaves(2),
+    rootOfLeaves(0, 1),
+  ]);
+});
+test("Merkle proof of five", () => {
+  expect(merkleOf(5).getProof(0)).toEqual([
+    rootOfLeaves(1),
+    rootOfLeaves(2, 3),
+    rootOfLeaves(4),
+  ]);
+  expect(merkleOf(5).getProof(1)).toEqual([
+    rootOfLeaves(0),
+    rootOfLeaves(2, 3),
+    rootOfLeaves(4),
+  ]);
+  expect(merkleOf(5).getProof(2)).toEqual([
+    rootOfLeaves(3),
+    rootOfLeaves(0, 1),
+    rootOfLeaves(4),
+  ]);
+  expect(merkleOf(5).getProof(3)).toEqual([
+    rootOfLeaves(2),
+    rootOfLeaves(0, 1),
+    rootOfLeaves(4),
+  ]);
+  expect(merkleOf(5).getProof(4)).toEqual([rootOfLeaves(0, 1, 2, 3)]);
+});

package/tests/trustedInputs.test.ts

@@ -8,6 +8,8 @@ test("transaction on btc – nano s 1.3.1 – native segwit", async () => {
   const transport = await openTransportReplayer(
     RecordStore.fromString(`
     => b001000000
+    <= 0107426974636f696e06312e332e323301029000
+    => b001000000
     <= 6d00
     => e04000001505800000548000000080000000000000010000001b
     <= 41042e00ef5ab04c270bf697e817c5fd433aa4509b063745d6f82c2157a59d59c1b7146956cee1b5ce1c7739a87fb59de3ad918872b14301af3f00b538934837b1382231354a707a787578426b6358384576465a6e6d4d736a74664771314d676e6d465356b9b92151a60d39e94e5be7a91003d0f43f03cafd69db00ebc60a65434d83e66d9000
@@ -57,6 +59,8 @@ test("transaction on btc – nano s 1.6.0 – native segwit", async () => {
   const transport = await openTransportReplayer(
     RecordStore.fromString(`
     => b001000000
+    <= 0107426974636f696e06312e332e323301029000
+    => b001000000
     <= 0107426974636f696e05312e342e3201029000
     => e042000009000000010100000002
     <= 9000