ts-mls 1.0.2

package/dist/test/test-vectors/treeOperations.test.js

@@ -0,0 +1,45 @@
+import { getCiphersuiteFromId, getCiphersuiteImpl } from "../../src/crypto/ciphersuite";
+import { addLeafNode, decodeRatchetTree, encodeRatchetTree, removeLeafNode, updateLeafNode, } from "../../src/ratchetTree";
+import { hexToBytes } from "@noble/ciphers/utils";
+import json from "../../test_vectors/tree-operations.json";
+import { decodeProposal } from "../../src/proposal";
+import { treeHashRoot } from "../../src/treeHash";
+// How can there be a proposal with leaf_node_source = key_package in the test vectors?
+// https://github.com/mlswg/mls-implementations/issues/195
+for (const [index, x] of json.filter((_n, idx) => idx !== 2).entries()) {
+    test(`tree-operations test vectors ${index}`, async () => {
+        const impl = await getCiphersuiteImpl(getCiphersuiteFromId(x.cipher_suite));
+        await treeOperationsTest(x, impl);
+    });
+}
+async function treeOperationsTest(data, impl) {
+    const tree = decodeRatchetTree(hexToBytes(data.tree_before), 0);
+    if (tree === undefined)
+        throw new Error("could not decode tree");
+    const hash = await treeHashRoot(tree[0], impl.hash);
+    expect(hash).toStrictEqual(hexToBytes(data.tree_hash_before));
+    const proposal = decodeProposal(hexToBytes(data.proposal), 0);
+    if (proposal === undefined)
+        throw new Error("could not decode proposal");
+    const treeAfter = applyProposal(proposal[0], tree[0], data);
+    if (treeAfter === undefined)
+        throw new Error("Could not apply proposal: " + proposal[0].proposalType);
+    expect(encodeRatchetTree(treeAfter)).toStrictEqual(hexToBytes(data.tree_after));
+    const hashAfter = await treeHashRoot(treeAfter, impl.hash);
+    expect(hashAfter).toStrictEqual(hexToBytes(data.tree_hash_after));
+}
+function applyProposal(proposal, tree, data) {
+    switch (proposal.proposalType) {
+        case "add":
+            return addLeafNode(tree, proposal.add.keyPackage.leafNode)[0];
+        case "update":
+            return updateLeafNode(tree, proposal.update.leafNode, data.proposal_sender);
+        case "remove":
+            return removeLeafNode(tree, proposal.remove.removed);
+        case "psk":
+        case "reinit":
+        case "external_init":
+        case "group_context_extensions":
+    }
+}
+//# sourceMappingURL=treeOperations.test.js.map

package/dist/test/test-vectors/treeOperations.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"treeOperations.test.js","sourceRoot":"","sources":["../../../test/test-vectors/treeOperations.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAkC,oBAAoB,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAA;AACvH,OAAO,EACL,WAAW,EACX,iBAAiB,EACjB,iBAAiB,EAEjB,cAAc,EACd,cAAc,GACf,MAAM,uBAAuB,CAAA;AAC9B,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACjD,OAAO,IAAI,MAAM,yCAAyC,CAAA;AAC1D,OAAO,EAAE,cAAc,EAAY,MAAM,oBAAoB,CAAA;AAC7D,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AAEjD,uFAAuF;AACvF,0DAA0D;AAC1D,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;IACvE,IAAI,CAAC,gCAAgC,KAAK,EAAE,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,IAAI,GAAG,MAAM,kBAAkB,CAAC,oBAAoB,CAAC,CAAC,CAAC,YAA6B,CAAC,CAAC,CAAA;QAC5F,MAAM,kBAAkB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;AACJ,CAAC;AAWD,KAAK,UAAU,kBAAkB,CAAC,IAAuB,EAAE,IAAqB;IAC9E,MAAM,IAAI,GAAG,iBAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAA;IAE/D,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;IAEhE,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;IACnD,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAA;IAE7D,MAAM,QAAQ,GAAG,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;IAC7D,IAAI,QAAQ,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;IAExE,MAAM,SAAS,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IAE3D,IAAI,SAAS,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAA;IAErG,MAAM,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAA;IAE/E,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,SAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3D,MAAM,CAAC,SAAS,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAA;AACnE,CAAC;AAED,SAAS,aAAa,CAAC,QAAkB,EAAE,IAAiB,EAAE,IAAuB;IACnF,QAAQ,QAAQ,CAAC,YAAY,EAAE,CAAC;QAC9B,KAAK,KAAK;YACR,OAAO,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/D,KAAK,QAAQ;YACX,OAAO,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,CAAA;QAC7E,KAAK,QAAQ;YACX,OAAO,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QACtD,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ,CAAC;QACd,KAAK,eAAe,CAAC;QACrB,KAAK,0BAA0B,CAAC;IAClC,CAAC;AACH,CAAC"}

package/dist/test/test-vectors/treeValidation.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/test/test-vectors/treeValidation.test.js

@@ -0,0 +1,36 @@
+import { getCiphersuiteFromId, getCiphersuiteImpl } from "../../src/crypto/ciphersuite";
+import { decodeRatchetTree, resolution } from "../../src/ratchetTree";
+import { hexToBytes } from "@noble/ciphers/utils";
+import json from "../../test_vectors/tree-validation.json";
+import { treeHash } from "../../src/treeHash";
+import { verifyLeafNodeSignature } from "../../src/leafNode";
+import { nodeToLeafIndex } from "../../src/treemath";
+import { verifyParentHashes } from "../../src/parentHash";
+for (const [index, x] of json.entries()) {
+    test(`tree-validation test vectors" ${index}`, async () => {
+        const impl = await getCiphersuiteImpl(getCiphersuiteFromId(x.cipher_suite));
+        await treeOperationsTest(x, impl);
+    });
+}
+async function treeOperationsTest(data, impl) {
+    const tree = decodeRatchetTree(hexToBytes(data.tree), 0);
+    if (tree === undefined)
+        throw new Error("could not decode tree");
+    for (const [i, h] of data.tree_hashes.entries()) {
+        const hash = await treeHash(tree[0], i, impl.hash);
+        expect(hash).toStrictEqual(hexToBytes(h));
+    }
+    for (const [i, r] of data.resolutions.entries()) {
+        const reso = resolution(tree[0], i);
+        expect(reso).toStrictEqual(r);
+    }
+    expect(await verifyParentHashes(tree[0], impl.hash)).toBe(true);
+    for (const [i, n] of tree[0].entries()) {
+        if (n !== undefined) {
+            if (n.nodeType === "leaf") {
+                expect(await verifyLeafNodeSignature(n.leaf, hexToBytes(data.group_id), nodeToLeafIndex(i), impl.signature)).toBe(true);
+            }
+        }
+    }
+}
+//# sourceMappingURL=treeValidation.test.js.map

package/dist/test/test-vectors/treeValidation.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"treeValidation.test.js","sourceRoot":"","sources":["../../../test/test-vectors/treeValidation.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAkC,oBAAoB,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAA;AACvH,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAA;AACrE,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACjD,OAAO,IAAI,MAAM,yCAAyC,CAAA;AAC1D,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAA;AAC7C,OAAO,EAAE,uBAAuB,EAAE,MAAM,oBAAoB,CAAA;AAC5D,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAA;AACpD,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAA;AAEzD,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;IACxC,IAAI,CAAC,iCAAiC,KAAK,EAAE,EAAE,KAAK,IAAI,EAAE;QACxD,MAAM,IAAI,GAAG,MAAM,kBAAkB,CAAC,oBAAoB,CAAC,CAAC,CAAC,YAA6B,CAAC,CAAC,CAAA;QAC5F,MAAM,kBAAkB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;AACJ,CAAC;AASD,KAAK,UAAU,kBAAkB,CAAC,IAAwB,EAAE,IAAqB;IAC/E,MAAM,IAAI,GAAG,iBAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;IAExD,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;IAEhE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAClD,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC;IAED,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACnC,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;IAC/B,CAAC;IAED,MAAM,CAAC,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAE/D,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACvC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gBAC1B,MAAM,CACJ,MAAM,uBAAuB,CAAC,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CACrG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACd,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/test/test-vectors/treekem.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/test/test-vectors/treekem.test.js

@@ -0,0 +1,100 @@
+import { getCiphersuiteFromId, getCiphersuiteImpl, getCiphersuiteNameFromId, } from "../../src/crypto/ciphersuite";
+import { decodeRatchetTree, getHpkePublicKey } from "../../src/ratchetTree";
+import { hexToBytes } from "@noble/ciphers/utils";
+import json from "../../test_vectors/treekem.json";
+import { applyUpdatePath, createUpdatePath, decodeUpdatePath } from "../../src/updatePath";
+import { treeHashRoot } from "../../src/treeHash";
+import { deriveSecret } from "../../src/crypto/kdf";
+import { leafToNodeIndex } from "../../src/treemath";
+import { applyUpdatePathSecret } from "../../src/createCommit";
+import { getCommitSecret } from "../../src/pathSecrets";
+import { toPrivateKeyPath } from "../../src/privateKeyPath";
+import { hpkeKeysMatch } from "../crypto/keyMatch";
+for (const [index, x] of json.entries()) {
+    test(`treekem test vectors ${index}`, async () => {
+        const impl = await getCiphersuiteImpl(getCiphersuiteFromId(x.cipher_suite));
+        await treekemTest(x, impl);
+    }, 10000);
+}
+async function treekemTest(data, impl) {
+    const tree = decodeRatchetTree(hexToBytes(data.ratchet_tree), 0);
+    if (tree === undefined)
+        throw new Error("could not decode tree");
+    const th = await treeHashRoot(tree[0], impl.hash);
+    const gc = {
+        version: "mls10",
+        cipherSuite: getCiphersuiteNameFromId(data.cipher_suite),
+        groupId: hexToBytes(data.group_id),
+        epoch: BigInt(data.epoch),
+        treeHash: th,
+        confirmedTranscriptHash: hexToBytes(data.confirmed_transcript_hash),
+        extensions: [],
+    };
+    const privatePaths = await getPrivatePaths(data, impl);
+    await testTreeKeys(data, tree, impl);
+    for (const path of data.update_paths) {
+        const updatePath = decodeUpdatePath(hexToBytes(path.update_path), 0);
+        if (updatePath === undefined)
+            throw new Error("could not decode updatepath");
+        const updatedTree = await applyUpdatePath(tree[0], path.sender, updatePath[0], impl.hash);
+        const th = await treeHashRoot(updatedTree, impl.hash);
+        expect(th).toStrictEqual(hexToBytes(path.tree_hash_after));
+        const updatedGroupContext = { ...gc, treeHash: th };
+        const senderLeafState = data.leaves_private.find((lp) => lp.index === path.sender);
+        if (senderLeafState === undefined) {
+            throw new Error("Could not find leaf for sender");
+        }
+        const [t, newUpdatePath, newSecrets] = await createUpdatePath(updatedTree, path.sender, updatedGroupContext, hexToBytes(senderLeafState.signature_priv), impl);
+        const rootSecret = newSecrets.slice().pop();
+        const newCommitSecret = await deriveSecret(rootSecret.secret, "path", impl.kdf);
+        const newGroupContext = { ...gc, treeHash: await treeHashRoot(t, impl.hash), epoch: gc.epoch + 1n };
+        for (const pp of privatePaths) {
+            if (pp.leafIndex === path.sender) {
+                expect(path.path_secrets[pp.leafIndex]).toBeNull;
+            }
+            else {
+                await testCommitSecret(tree, pp, path, updatedGroupContext, updatePath[0], impl);
+                await testNewUpdatePath(tree, pp, path, newGroupContext, newUpdatePath, impl, newCommitSecret);
+            }
+        }
+    }
+}
+async function testNewUpdatePath(tree, pp, path, newGroupContext, newUpdatePath, impl, newCommitSecret) {
+    const secret = await applyUpdatePathSecret(tree[0], pp, path.sender, newGroupContext, newUpdatePath, [], impl);
+    const commitSecret = await getCommitSecret(tree[0], secret.nodeIndex, secret.pathSecret, impl.kdf);
+    expect(commitSecret).toStrictEqual(newCommitSecret);
+}
+async function testCommitSecret(tree, pp, path, updatedGroupContext, updatePath, impl) {
+    const privateP = await applyUpdatePathSecret(tree[0], pp, path.sender, updatedGroupContext, updatePath, [], impl);
+    expect(privateP.pathSecret).toStrictEqual(hexToBytes(path.path_secrets[pp.leafIndex]));
+    const commitSecret = await getCommitSecret(tree[0], privateP.nodeIndex, privateP.pathSecret, impl.kdf);
+    expect(commitSecret).toStrictEqual(hexToBytes(path.commit_secret));
+}
+async function getPrivatePaths(data, impl) {
+    return await Promise.all(data.leaves_private.map(async (leaf) => {
+        const nodeSecrets = leaf.path_secrets.reduce((acc, ps) => ({ ...acc, [ps.node]: hexToBytes(ps.path_secret) }), {});
+        const pks = await toPrivateKeyPath(nodeSecrets, leaf.index, impl);
+        return {
+            ...pks,
+            privateKeys: { ...pks.privateKeys, [leafToNodeIndex(leaf.index)]: hexToBytes(leaf.encryption_priv) },
+        };
+    }));
+}
+async function testTreeKeys(data, tree, impl) {
+    for (const leaf of data.leaves_private) {
+        const nodeSecrets = leaf.path_secrets.reduce((acc, ps) => ({ ...acc, [ps.node]: hexToBytes(ps.path_secret) }), {});
+        const node = tree[0][leafToNodeIndex(leaf.index)];
+        if (node === undefined || node.nodeType === "parent")
+            throw new Error("No leaf found at leaf index");
+        expect(await hpkeKeysMatch(node.leaf.hpkePublicKey, hexToBytes(leaf.encryption_priv), impl.hpke)).toBe(true);
+        for (const [nodeIndex, pathSecret] of Object.entries(nodeSecrets)) {
+            const s = await deriveSecret(pathSecret, "node", impl.kdf);
+            const { publicKey } = await impl.hpke.deriveKeyPair(s);
+            const node = tree[0][Number(nodeIndex)];
+            if (node === undefined)
+                throw new Error("No node found at node index");
+            expect(getHpkePublicKey(node)).toStrictEqual(await impl.hpke.exportPublicKey(publicKey));
+        }
+    }
+}
+//# sourceMappingURL=treekem.test.js.map

package/dist/test/test-vectors/treekem.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"treekem.test.js","sourceRoot":"","sources":["../../../test/test-vectors/treekem.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAGL,oBAAoB,EACpB,kBAAkB,EAClB,wBAAwB,GACzB,MAAM,8BAA8B,CAAA;AACrC,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,EAAe,MAAM,uBAAuB,CAAA;AACxF,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACjD,OAAO,IAAI,MAAM,iCAAiC,CAAA;AAClD,OAAO,EAAE,eAAe,EAAE,gBAAgB,EAAE,gBAAgB,EAAc,MAAM,sBAAsB,CAAA;AAEtG,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAA;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAA;AACpD,OAAO,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAA;AAC9D,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAA;AACvD,OAAO,EAAkB,gBAAgB,EAAE,MAAM,0BAA0B,CAAA;AAE3E,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAA;AAElD,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;IACxC,IAAI,CAAC,wBAAwB,KAAK,EAAE,EAAE,KAAK,IAAI,EAAE;QAC/C,MAAM,IAAI,GAAG,MAAM,kBAAkB,CAAC,oBAAoB,CAAC,CAAC,CAAC,YAA6B,CAAC,CAAC,CAAA;QAC5F,MAAM,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IAC5B,CAAC,EAAE,KAAK,CAAC,CAAA;AACX,CAAC;AA+BD,KAAK,UAAU,WAAW,CAAC,IAAkB,EAAE,IAAqB;IAClE,MAAM,IAAI,GAAG,iBAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAA;IAEhE,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;IAEhE,MAAM,EAAE,GAAG,MAAM,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;IAEjD,MAAM,EAAE,GAAiB;QACvB,OAAO,EAAE,OAAO;QAChB,WAAW,EAAE,wBAAwB,CAAC,IAAI,CAAC,YAA6B,CAAC;QACzE,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC;QAClC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;QACzB,QAAQ,EAAE,EAAE;QACZ,uBAAuB,EAAE,UAAU,CAAC,IAAI,CAAC,yBAAyB,CAAC;QACnE,UAAU,EAAE,EAAE;KACf,CAAA;IAED,MAAM,YAAY,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IAEtD,MAAM,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IAEpC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACrC,MAAM,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAA;QAEpE,IAAI,UAAU,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAA;QAE5E,MAAM,WAAW,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAEzF,MAAM,EAAE,GAAG,MAAM,YAAY,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAErD,MAAM,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAA;QAE1D,MAAM,mBAAmB,GAAG,EAAE,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAA;QAEnD,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,CAAA;QAClF,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;QACnD,CAAC;QACD,MAAM,CAAC,CAAC,EAAE,aAAa,EAAE,UAAU,CAAC,GAAG,MAAM,gBAAgB,CAC3D,WAAW,EACX,IAAI,CAAC,MAAM,EACX,mBAAmB,EACnB,UAAU,CAAC,eAAe,CAAC,cAAc,CAAC,EAC1C,IAAI,CACL,CAAA;QAED,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,EAAG,CAAA;QAC5C,MAAM,eAAe,GAAG,MAAM,YAAY,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAA;QAC/E,MAAM,eAAe,GAAG,EAAE,GAAG,EAAE,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,EAAE,EAAE,CAAA;QAEnG,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;YAC9B,IAAI,EAAE,CAAC,SAAS,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAA;YAClD,CAAC;iBAAM,CAAC;gBACN,MAAM,gBAAgB,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,mBAAmB,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;gBAEhF,MAAM,iBAAiB,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,aAAa,EAAE,IAAI,EAAE,eAAe,CAAC,CAAA;YAChG,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC9B,IAA2B,EAC3B,EAAkB,EAClB,IAAqB,EACrB,eAA6B,EAC7B,aAAyB,EACzB,IAAqB,EACrB,eAA2B;IAE3B,MAAM,MAAM,GAAG,MAAM,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,eAAe,EAAE,aAAa,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAE9G,MAAM,YAAY,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAA;IAElG,MAAM,CAAC,YAAY,CAAC,CAAC,aAAa,CAAC,eAAe,CAAC,CAAA;AACrD,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,IAA2B,EAC3B,EAAkB,EAClB,IAAqB,EACrB,mBAAiC,EACjC,UAAsB,EACtB,IAAqB;IAErB,MAAM,QAAQ,GAAG,MAAM,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,mBAAmB,EAAE,UAAU,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAEjH,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,SAAS,CAAE,CAAC,CAAC,CAAA;IAEvF,MAAM,YAAY,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAA;IAEtG,MAAM,CAAC,YAAY,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAA;AACpE,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,IAAkB,EAAE,IAAqB;IACtE,OAAO,MAAM,OAAO,CAAC,GAAG,CACtB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACrC,MAAM,WAAW,GAAgB,IAAI,CAAC,YAAY,CAAC,MAAM,CACvD,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,EAChE,EAAE,CACH,CAAA;QAED,MAAM,GAAG,GAAG,MAAM,gBAAgB,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QAEjE,OAAO;YACL,GAAG,GAAG;YACN,WAAW,EAAE,EAAE,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE;SACrG,CAAA;IACH,CAAC,CAAC,CACH,CAAA;AACH,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,IAAkB,EAAE,IAA2B,EAAE,IAAqB;IAChG,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACvC,MAAM,WAAW,GAAgB,IAAI,CAAC,YAAY,CAAC,MAAM,CACvD,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,EAChE,EAAE,CACH,CAAA;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;QACjD,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAA;QAEpG,MAAM,CAAC,MAAM,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAE5G,KAAK,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YAClE,MAAM,CAAC,GAAG,MAAM,YAAY,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAA;YAC1D,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;YAEtD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAA;YACvC,IAAI,IAAI,KAAK,SAAS;gBAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAA;YAEtE,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAA;QAC1F,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/test/test-vectors/treemath.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/test/test-vectors/treemath.test.js

@@ -0,0 +1,55 @@
+import json from "../../test_vectors/tree-math.json";
+import { left, nodeWidth, parent, right, root, sibling } from "../../src/treemath";
+import { InternalError } from "../../src/mlsError";
+for (const [index, x] of json.entries()) {
+    test(`tree math test vectors ${index}`, () => {
+        treemathTest(x);
+    });
+}
+function treemathTest(t) {
+    //n_nodes is the number of nodes in the tree with n_leaves leaves
+    expect(nodeWidth(t.n_leaves)).toBe(t.n_nodes);
+    //root is the root node index of the tree
+    expect(root(t.n_leaves)).toBe(t.root);
+    //left[i] is the node index of the left child of the node with index i in a tree with n_leaves leaves
+    for (const [i, expected] of t.left.entries()) {
+        const leftFn = () => left(i);
+        if (expected != null) {
+            expect(leftFn()).toBe(expected);
+        }
+        else {
+            expect(leftFn).toThrow(InternalError);
+        }
+    }
+    //right[i] is the node index of the right child of the node with index i in a tree with n_leaves leaves
+    for (const [i, expected] of t.right.entries()) {
+        const rightFn = () => right(i);
+        if (expected != null) {
+            expect(rightFn()).toBe(expected);
+        }
+        else {
+            expect(rightFn).toThrow(InternalError);
+        }
+    }
+    //parent[i] is the node index of the parent of the node with index i in a tree with n_leaves leaves
+    for (const [i, expected] of t.parent.entries()) {
+        const parentFn = () => parent(i, t.n_leaves);
+        if (expected != null) {
+            expect(parentFn()).toBe(expected);
+        }
+        else {
+            expect(parentFn).toThrow(InternalError);
+        }
+    }
+    //sibling[i] is the node index of the sibling of the node with index i in a tree with n_leaves leaves
+    for (const [i, expected] of t.sibling.entries()) {
+        const siblingFn = () => sibling(i, t.n_leaves);
+        if (expected != null) {
+            expect(siblingFn()).toBe(expected);
+        }
+        else {
+            expect(siblingFn).toThrow(InternalError);
+        }
+    }
+}
+//# sourceMappingURL=treemath.test.js.map

package/dist/test/test-vectors/treemath.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"treemath.test.js","sourceRoot":"","sources":["../../../test/test-vectors/treemath.test.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,mCAAmC,CAAA;AACpD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAA;AAClF,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAA;AAElD,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;IACxC,IAAI,CAAC,0BAA0B,KAAK,EAAE,EAAE,GAAG,EAAE;QAC3C,YAAY,CAAC,CAAC,CAAC,CAAA;IACjB,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,CAQrB;IACC,iEAAiE;IACjE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IAC7C,yCAAyC;IACzC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IAErC,qGAAqG;IACrG,KAAK,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC5B,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAA;QACvC,CAAC;IACH,CAAC;IAED,uGAAuG;IACvG,KAAK,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC9C,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC9B,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAClC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAA;QACxC,CAAC;IACH,CAAC;IAED,mGAAmG;IACnG,KAAK,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAA;QAC5C,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACnC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAA;QACzC,CAAC;IACH,CAAC;IAED,qGAAqG;IACrG,KAAK,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QAChD,MAAM,SAAS,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAA;QAC9C,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACpC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAA;QAC1C,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/test/test-vectors/welcome.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/test/test-vectors/welcome.test.js

@@ -0,0 +1,40 @@
+import { getCiphersuiteFromId, getCiphersuiteImpl } from "../../src/crypto/ciphersuite";
+import { hexToBytes } from "@noble/ciphers/utils";
+import json from "../../test_vectors/welcome.json";
+import { decodeMlsMessage } from "../../src/message";
+import { makeKeyPackageRef } from "../../src/keyPackage";
+import { constantTimeEqual } from "../../src/util/constantTimeCompare";
+import { verifyGroupInfoConfirmationTag, verifyGroupInfoSignature } from "../../src/groupInfo";
+import { decryptGroupInfo, decryptGroupSecrets } from "../../src/welcome";
+for (const [index, x] of json.entries()) {
+    test(`welcome test vectors ${index}`, async () => {
+        const impl = await getCiphersuiteImpl(getCiphersuiteFromId(x.cipher_suite));
+        await testWelcome(x.init_priv, x.key_package, x.signer_pub, x.welcome, impl);
+    });
+}
+async function testWelcome(init_priv, key_package, signer_pub, welcome, impl) {
+    const x = decodeMlsMessage(hexToBytes(welcome), 0);
+    if (x === undefined || x[0].wireformat !== "mls_welcome")
+        throw new Error("Couldn't decode to welcome");
+    const w = x[0].welcome;
+    const y = decodeMlsMessage(hexToBytes(key_package), 0);
+    if (y === undefined || y[0].wireformat !== "mls_key_package")
+        throw new Error("Couldn't decode to key package");
+    const keyPackageRef = await makeKeyPackageRef(y[0].keyPackage, impl.hash);
+    const secret = w.secrets.find((s) => constantTimeEqual(s.newMember, keyPackageRef));
+    if (secret === undefined)
+        throw new Error("No matching secret found");
+    const privKey = await impl.hpke.importPrivateKey(hexToBytes(init_priv));
+    const groupSecrets = await decryptGroupSecrets(privKey, keyPackageRef, w, impl.hpke);
+    if (groupSecrets === undefined)
+        throw new Error("Could not decrypt group secrets");
+    const pskSecret = new Uint8Array(impl.kdf.size);
+    const gi = await decryptGroupInfo(w, groupSecrets.joinerSecret, pskSecret, impl);
+    if (gi === undefined)
+        throw new Error("Could not decrypt group info");
+    const tagOk = await verifyGroupInfoConfirmationTag(gi, groupSecrets.joinerSecret, pskSecret, impl);
+    expect(tagOk).toBe(true);
+    const signatureOk = await verifyGroupInfoSignature(gi, hexToBytes(signer_pub), impl.signature);
+    expect(signatureOk).toBe(true);
+}
+//# sourceMappingURL=welcome.test.js.map

package/dist/test/test-vectors/welcome.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"welcome.test.js","sourceRoot":"","sources":["../../../test/test-vectors/welcome.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAkC,oBAAoB,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAA;AACvH,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACjD,OAAO,IAAI,MAAM,iCAAiC,CAAA;AAClD,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAA;AACpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAA;AACxD,OAAO,EAAE,iBAAiB,EAAE,MAAM,oCAAoC,CAAA;AACtE,OAAO,EAAE,8BAA8B,EAAE,wBAAwB,EAAE,MAAM,qBAAqB,CAAA;AAC9F,OAAO,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAA;AAGzE,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;IACxC,IAAI,CAAC,wBAAwB,KAAK,EAAE,EAAE,KAAK,IAAI,EAAE;QAC/C,MAAM,IAAI,GAAG,MAAM,kBAAkB,CAAC,oBAAoB,CAAC,CAAC,CAAC,YAA6B,CAAC,CAAC,CAAA;QAC5F,MAAM,WAAW,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;IAC9E,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,SAAiB,EACjB,WAAmB,EACnB,UAAkB,EAClB,OAAe,EACf,IAAqB;IAErB,MAAM,CAAC,GAAG,gBAAgB,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAA;IAClD,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAA;IAEvG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAA;IAEtB,MAAM,CAAC,GAAG,gBAAgB,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAA;IACtD,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,KAAK,iBAAiB;QAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;IAE/G,MAAM,aAAa,GAAG,MAAM,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;IAEzE,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC,CAAA;IAEnF,IAAI,MAAM,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAA;IAErE,MAAM,OAAO,GAAe,MAAM,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAA;IACnF,MAAM,YAAY,GAAG,MAAM,mBAAmB,CAAC,OAAO,EAAE,aAAa,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;IAEpF,IAAI,YAAY,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAA;IAElF,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAE/C,MAAM,EAAE,GAAG,MAAM,gBAAgB,CAAC,CAAC,EAAE,YAAY,CAAC,YAAY,EAAE,SAAS,EAAE,IAAI,CAAC,CAAA;IAChF,IAAI,EAAE,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;IAErE,MAAM,KAAK,GAAG,MAAM,8BAA8B,CAAC,EAAE,EAAE,YAAY,CAAC,YAAY,EAAE,SAAS,EAAE,IAAI,CAAC,CAAA;IAClG,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAExB,MAAM,WAAW,GAAG,MAAM,wBAAwB,CAAC,EAAE,EAAE,UAAU,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;IAC9F,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AAChC,CAAC"}

package/dist/test/validation/proposalValidation.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/test/validation/proposalValidation.test.js

@@ -0,0 +1,231 @@
+import { createGroup, joinGroup } from "../../src/clientState";
+import { createCommit } from "../../src/createCommit";
+import { emptyPskIndex } from "../../src/pskIndex";
+import { ciphersuites, getCiphersuiteFromName, getCiphersuiteImpl } from "../../src/crypto/ciphersuite";
+import { generateKeyPackage } from "../../src/keyPackage";
+import { defaultLifetime } from "../../src/lifetime";
+import { defaultCapabilities } from "../../src/defaultCapabilities";
+import { CodecError, ValidationError } from "../../src/mlsError";
+import { encodeRequiredCapabilities } from "../../src/requiredCapabilities";
+import { encodeExternalSender } from "../../src/externalSender";
+import { constantTimeEqual } from "../../src/util/constantTimeCompare";
+import { createCustomCredential } from "../../src/customCredential";
+for (const cs of Object.keys(ciphersuites)) {
+    test(`Proposal Validation ${cs}`, async () => {
+        await remove(cs);
+    });
+}
+async function remove(cipherSuite) {
+    const impl = await getCiphersuiteImpl(getCiphersuiteFromName(cipherSuite));
+    const aliceCredential = { credentialType: "basic", identity: new TextEncoder().encode("alice") };
+    const alice = await generateKeyPackage(aliceCredential, defaultCapabilities(), defaultLifetime, [], impl);
+    const groupId = new TextEncoder().encode("group1");
+    let aliceGroup = await createGroup(groupId, alice.publicPackage, alice.privatePackage, [], impl);
+    const bobCredential = { credentialType: "basic", identity: new TextEncoder().encode("bob") };
+    const bob = await generateKeyPackage(bobCredential, defaultCapabilities(), defaultLifetime, [], impl);
+    const charlieCredential = { credentialType: "basic", identity: new TextEncoder().encode("charlie") };
+    const charlie = await generateKeyPackage(charlieCredential, defaultCapabilities(), defaultLifetime, [], impl);
+    const addBobProposal = {
+        proposalType: "add",
+        add: {
+            keyPackage: bob.publicPackage,
+        },
+    };
+    const addCharlieProposal = {
+        proposalType: "add",
+        add: {
+            keyPackage: charlie.publicPackage,
+        },
+    };
+    const addBobAndCharlieCommitResult = await createCommit(aliceGroup, emptyPskIndex, false, [addBobProposal, addCharlieProposal], impl);
+    aliceGroup = addBobAndCharlieCommitResult.newState;
+    let bobGroup = await joinGroup(addBobAndCharlieCommitResult.welcome, bob.publicPackage, bob.privatePackage, emptyPskIndex, impl, aliceGroup.ratchetTree);
+    expect(bobGroup.keySchedule.epochAuthenticator).toStrictEqual(aliceGroup.keySchedule.epochAuthenticator);
+    let charlieGroup = await joinGroup(addBobAndCharlieCommitResult.welcome, charlie.publicPackage, charlie.privatePackage, emptyPskIndex, impl, aliceGroup.ratchetTree);
+    expect(charlieGroup.keySchedule.epochAuthenticator).toStrictEqual(aliceGroup.keySchedule.epochAuthenticator);
+    const removeBobProposal = {
+        proposalType: "remove",
+        remove: {
+            removed: bobGroup.privatePath.leafIndex,
+        },
+    };
+    const removeBobProposal2 = {
+        proposalType: "remove",
+        remove: {
+            removed: bobGroup.privatePath.leafIndex,
+        },
+    };
+    // can't remove same leaf node twice
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [removeBobProposal, removeBobProposal2], impl)).rejects.toThrow(ValidationError);
+    // can't add someone already in the group
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [addBobProposal], impl)).rejects.toThrow(ValidationError);
+    const proposalInvalidRequiredCapabilities = {
+        proposalType: "group_context_extensions",
+        groupContextExtensions: {
+            extensions: [{ extensionType: "required_capabilities", extensionData: new Uint8Array([1, 2]) }],
+        },
+    };
+    //can't add groupContextExtensions with invalid requiredCapabilities
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [proposalInvalidRequiredCapabilities], impl)).rejects.toThrow(CodecError);
+    const proposalRequiredCapabilities = {
+        proposalType: "group_context_extensions",
+        groupContextExtensions: {
+            extensions: [
+                {
+                    extensionType: "required_capabilities",
+                    extensionData: encodeRequiredCapabilities({ extensionTypes: [], proposalTypes: [99], credentialTypes: [] }),
+                },
+            ],
+        },
+    };
+    //can't add groupContextExtensions with requiredCapabilities that members don't support
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [proposalRequiredCapabilities], impl)).rejects.toThrow(ValidationError);
+    const dianaCredential = { credentialType: "basic", identity: new TextEncoder().encode("diana") };
+    const diana = await generateKeyPackage(dianaCredential, { ...defaultCapabilities(), credentials: ["basic"] }, defaultLifetime, [], impl);
+    const addDiana = {
+        proposalType: "add",
+        add: {
+            keyPackage: diana.publicPackage,
+        },
+    };
+    const proposalRequiredCapabilitiesX509 = {
+        proposalType: "group_context_extensions",
+        groupContextExtensions: {
+            extensions: [
+                {
+                    extensionType: "required_capabilities",
+                    extensionData: encodeRequiredCapabilities({
+                        extensionTypes: [],
+                        proposalTypes: [],
+                        credentialTypes: ["x509"],
+                    }),
+                },
+            ],
+        },
+    };
+    //can't add groupContextExtensions with requiredCapabilities that newly added member doesn't support
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [addDiana, proposalRequiredCapabilitiesX509], impl)).rejects.toThrow(ValidationError);
+    const proposalInvalidExternalSenders = {
+        proposalType: "group_context_extensions",
+        groupContextExtensions: {
+            extensions: [{ extensionType: "external_senders", extensionData: new Uint8Array([1, 2]) }],
+        },
+    };
+    //can't add groupContextExtensions with invalid requiredCapabilities
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [proposalInvalidExternalSenders], impl)).rejects.toThrow(CodecError);
+    const badCredential = { credentialType: "basic", identity: new TextEncoder().encode("NOT GOOD") };
+    const proposalUnauthenticatedExternalSenders = {
+        proposalType: "group_context_extensions",
+        groupContextExtensions: {
+            extensions: [
+                {
+                    extensionType: "external_senders",
+                    extensionData: encodeExternalSender({ credential: badCredential, signaturePublicKey: new Uint8Array() }),
+                },
+            ],
+        },
+    };
+    const authService = {
+        async validateCredential(c, _pk) {
+            if (c.credentialType === "basic" && constantTimeEqual(c.identity, badCredential.identity))
+                return false;
+            return true;
+        },
+    };
+    //can't add groupContextExtensions with external senders that can't be auth'd
+    await expect(createCommit(withAuthService(aliceGroup, authService), emptyPskIndex, false, [proposalUnauthenticatedExternalSenders], impl)).rejects.toThrow(ValidationError);
+    const edwardCredential = { credentialType: "basic", identity: new TextEncoder().encode("edward") };
+    const edward = await generateKeyPackage(edwardCredential, { ...defaultCapabilities(), credentials: ["basic"] }, defaultLifetime, [], impl);
+    const addEdward = {
+        proposalType: "add",
+        add: {
+            keyPackage: edward.publicPackage,
+        },
+    };
+    const authServiceEdward = {
+        async validateCredential(c, _pk) {
+            if (c.credentialType === "basic" && constantTimeEqual(c.identity, edwardCredential.identity))
+                return false;
+            return true;
+        },
+    };
+    //can't add a member with invalid credentials
+    await expect(createCommit(withAuthService(aliceGroup, authServiceEdward), emptyPskIndex, false, [addEdward], impl)).rejects.toThrow(ValidationError);
+    const frankCredential = createCustomCredential(5, new Uint8Array([1, 2]));
+    const frank = await generateKeyPackage(frankCredential, defaultCapabilities(), defaultLifetime, [], impl);
+    const addFrank = {
+        proposalType: "add",
+        add: { keyPackage: frank.publicPackage },
+    };
+    //can't add leafNode with an unsupported credentialType
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [addFrank], impl)).rejects.toThrow(ValidationError);
+    const georgeCredential = { credentialType: "basic", identity: new TextEncoder().encode("george") };
+    const georgeExtension = { extensionType: 8545, extensionData: new Uint8Array() };
+    const george = await generateKeyPackage(georgeCredential, defaultCapabilities(), defaultLifetime, [georgeExtension], impl);
+    const addGeorge = {
+        proposalType: "add",
+        add: { keyPackage: george.publicPackage },
+    };
+    //can't add leafNode with an unsupported extension
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [addGeorge], impl)).rejects.toThrow(ValidationError);
+    const updateLeafNode = {
+        leafNodeSource: "update",
+        signaturePublicKey: alice.publicPackage.leafNode.signaturePublicKey,
+        hpkePublicKey: alice.publicPackage.leafNode.hpkePublicKey,
+        credential: alice.publicPackage.leafNode.credential,
+        capabilities: alice.publicPackage.leafNode.capabilities,
+        extensions: alice.publicPackage.leafNode.extensions,
+        signature: new Uint8Array(),
+    };
+    const updateProposal = {
+        proposalType: "update",
+        update: {
+            leafNode: updateLeafNode,
+        },
+    };
+    // commiter can't update themselves
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [updateProposal], impl)).rejects.toThrow(ValidationError);
+    const removeProposal = {
+        proposalType: "remove",
+        remove: {
+            removed: 0,
+        },
+    };
+    // committer can't remove themselves
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [removeProposal], impl)).rejects.toThrow(ValidationError);
+    const hannahCredential = { credentialType: "basic", identity: new TextEncoder().encode("bob") };
+    const hannah = await generateKeyPackage(hannahCredential, defaultCapabilities(), defaultLifetime, [], impl);
+    const addHannahProposal = {
+        proposalType: "add",
+        add: {
+            keyPackage: hannah.publicPackage,
+        },
+    };
+    // can't add the same  keypackage twice
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [addHannahProposal, addHannahProposal], impl)).rejects.toThrow(ValidationError);
+    const pskId = new Uint8Array([1, 2, 3, 4]);
+    const pskProposal = {
+        proposalType: "psk",
+        psk: {
+            preSharedKeyId: {
+                psktype: "external",
+                pskId,
+                pskNonce: new Uint8Array([5, 6, 7, 8]),
+            },
+        },
+    };
+    // can't reference the same psk in multiple proposals
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [pskProposal, pskProposal], impl)).rejects.toThrow(ValidationError);
+    const groupContextExtensionsProposal = {
+        proposalType: "group_context_extensions",
+        groupContextExtensions: {
+            extensions: [],
+        },
+    };
+    // can't use multiple group_context_extensions proposals
+    await expect(createCommit(aliceGroup, emptyPskIndex, false, [groupContextExtensionsProposal, groupContextExtensionsProposal], impl)).rejects.toThrow(ValidationError);
+}
+function withAuthService(state, authService) {
+    return { ...state, clientConfig: { ...state.clientConfig, authService: authService } };
+}
+//# sourceMappingURL=proposalValidation.test.js.map

package/dist/test/validation/proposalValidation.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"proposalValidation.test.js","sourceRoot":"","sources":["../../../test/validation/proposalValidation.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAe,WAAW,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAA;AAC3E,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAA;AACrD,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAA;AAElD,OAAO,EAAmB,YAAY,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAA;AACxH,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAA;AAEzD,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAA;AACpD,OAAO,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAA;AACnE,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAA;AAChE,OAAO,EAAE,0BAA0B,EAAE,MAAM,gCAAgC,CAAA;AAC3E,OAAO,EAAE,oBAAoB,EAAE,MAAM,0BAA0B,CAAA;AAE/D,OAAO,EAAE,iBAAiB,EAAE,MAAM,oCAAoC,CAAA;AACtE,OAAO,EAAE,sBAAsB,EAAE,MAAM,4BAA4B,CAAA;AAInE,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;IAC3C,IAAI,CAAC,uBAAuB,EAAE,EAAE,EAAE,KAAK,IAAI,EAAE;QAC3C,MAAM,MAAM,CAAC,EAAqB,CAAC,CAAA;IACrC,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,KAAK,UAAU,MAAM,CAAC,WAA4B;IAChD,MAAM,IAAI,GAAG,MAAM,kBAAkB,CAAC,sBAAsB,CAAC,WAAW,CAAC,CAAC,CAAA;IAE1E,MAAM,eAAe,GAAe,EAAE,cAAc,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAA;IAC5G,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,eAAe,EAAE,mBAAmB,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAEzG,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;IAElD,IAAI,UAAU,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,aAAa,EAAE,KAAK,CAAC,cAAc,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAEhG,MAAM,aAAa,GAAe,EAAE,cAAc,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAA;IACxG,MAAM,GAAG,GAAG,MAAM,kBAAkB,CAAC,aAAa,EAAE,mBAAmB,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAErG,MAAM,iBAAiB,GAAe,EAAE,cAAc,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAA;IAChH,MAAM,OAAO,GAAG,MAAM,kBAAkB,CAAC,iBAAiB,EAAE,mBAAmB,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAE7G,MAAM,cAAc,GAAgB;QAClC,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,UAAU,EAAE,GAAG,CAAC,aAAa;SAC9B;KACF,CAAA;IAED,MAAM,kBAAkB,GAAgB;QACtC,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,UAAU,EAAE,OAAO,CAAC,aAAa;SAClC;KACF,CAAA;IAED,MAAM,4BAA4B,GAAG,MAAM,YAAY,CACrD,UAAU,EACV,aAAa,EACb,KAAK,EACL,CAAC,cAAc,EAAE,kBAAkB,CAAC,EACpC,IAAI,CACL,CAAA;IAED,UAAU,GAAG,4BAA4B,CAAC,QAAQ,CAAA;IAElD,IAAI,QAAQ,GAAG,MAAM,SAAS,CAC5B,4BAA4B,CAAC,OAAQ,EACrC,GAAG,CAAC,aAAa,EACjB,GAAG,CAAC,cAAc,EAClB,aAAa,EACb,IAAI,EACJ,UAAU,CAAC,WAAW,CACvB,CAAA;IAED,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAA;IAExG,IAAI,YAAY,GAAG,MAAM,SAAS,CAChC,4BAA4B,CAAC,OAAQ,EACrC,OAAO,CAAC,aAAa,EACrB,OAAO,CAAC,cAAc,EACtB,aAAa,EACb,IAAI,EACJ,UAAU,CAAC,WAAW,CACvB,CAAA;IAED,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAA;IAE5G,MAAM,iBAAiB,GAAmB;QACxC,YAAY,EAAE,QAAQ;QACtB,MAAM,EAAE;YACN,OAAO,EAAE,QAAQ,CAAC,WAAW,CAAC,SAAS;SACxC;KACF,CAAA;IAED,MAAM,kBAAkB,GAAmB;QACzC,YAAY,EAAE,QAAQ;QACtB,MAAM,EAAE;YACN,OAAO,EAAE,QAAQ,CAAC,WAAW,CAAC,SAAS;SACxC;KACF,CAAA;IAED,oCAAoC;IACpC,MAAM,MAAM,CACV,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,iBAAiB,EAAE,kBAAkB,CAAC,EAAE,IAAI,CAAC,CAC9F,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;IAElC,yCAAyC;IACzC,MAAM,MAAM,CAAC,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;IAErH,MAAM,mCAAmC,GAAa;QACpD,YAAY,EAAE,0BAA0B;QACxC,sBAAsB,EAAE;YACtB,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,uBAAuB,EAAE,aAAa,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChG;KACF,CAAA;IAED,oEAAoE;IACpE,MAAM,MAAM,CACV,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,mCAAmC,CAAC,EAAE,IAAI,CAAC,CAC5F,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;IAE7B,MAAM,4BAA4B,GAAa;QAC7C,YAAY,EAAE,0BAA0B;QACxC,sBAAsB,EAAE;YACtB,UAAU,EAAE;gBACV;oBACE,aAAa,EAAE,uBAAuB;oBACtC,aAAa,EAAE,0BAA0B,CAAC,EAAE,cAAc,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,EAAE,eAAe,EAAE,EAAE,EAAE,CAAC;iBAC5G;aACF;SACF;KACF,CAAA;IAED,uFAAuF;IACvF,MAAM,MAAM,CAAC,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,4BAA4B,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAChH,eAAe,CAChB,CAAA;IAED,MAAM,eAAe,GAAe,EAAE,cAAc,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAA;IAC5G,MAAM,KAAK,GAAG,MAAM,kBAAkB,CACpC,eAAe,EACf,EAAE,GAAG,mBAAmB,EAAE,EAAE,WAAW,EAAE,CAAC,OAAO,CAAC,EAAE,EACpD,eAAe,EACf,EAAE,EACF,IAAI,CACL,CAAA;IAED,MAAM,QAAQ,GAAa;QACzB,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,UAAU,EAAE,KAAK,CAAC,aAAa;SAChC;KACF,CAAA;IAED,MAAM,gCAAgC,GAAa;QACjD,YAAY,EAAE,0BAA0B;QACxC,sBAAsB,EAAE;YACtB,UAAU,EAAE;gBACV;oBACE,aAAa,EAAE,uBAAuB;oBACtC,aAAa,EAAE,0BAA0B,CAAC;wBACxC,cAAc,EAAE,EAAE;wBAClB,aAAa,EAAE,EAAE;wBACjB,eAAe,EAAE,CAAC,MAAM,CAAC;qBAC1B,CAAC;iBACH;aACF;SACF;KACF,CAAA;IAED,oGAAoG;IACpG,MAAM,MAAM,CACV,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,gCAAgC,CAAC,EAAE,IAAI,CAAC,CACnG,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;IAElC,MAAM,8BAA8B,GAAa;QAC/C,YAAY,EAAE,0BAA0B;QACxC,sBAAsB,EAAE;YACtB,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,kBAAkB,EAAE,aAAa,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC3F;KACF,CAAA;IAED,oEAAoE;IACpE,MAAM,MAAM,CAAC,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,8BAA8B,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAClH,UAAU,CACX,CAAA;IAED,MAAM,aAAa,GAAG,EAAE,cAAc,EAAE,OAAgB,EAAE,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAA;IAE1G,MAAM,sCAAsC,GAAa;QACvD,YAAY,EAAE,0BAA0B;QACxC,sBAAsB,EAAE;YACtB,UAAU,EAAE;gBACV;oBACE,aAAa,EAAE,kBAAkB;oBACjC,aAAa,EAAE,oBAAoB,CAAC,EAAE,UAAU,EAAE,aAAa,EAAE,kBAAkB,EAAE,IAAI,UAAU,EAAE,EAAE,CAAC;iBACzG;aACF;SACF;KACF,CAAA;IAED,MAAM,WAAW,GAA0B;QACzC,KAAK,CAAC,kBAAkB,CAAC,CAAC,EAAE,GAAG;YAC7B,IAAI,CAAC,CAAC,cAAc,KAAK,OAAO,IAAI,iBAAiB,CAAC,CAAC,CAAC,QAAQ,EAAE,aAAa,CAAC,QAAQ,CAAC;gBAAE,OAAO,KAAK,CAAA;YACvG,OAAO,IAAI,CAAA;QACb,CAAC;KACF,CAAA;IAED,6EAA6E;IAC7E,MAAM,MAAM,CACV,YAAY,CACV,eAAe,CAAC,UAAU,EAAE,WAAW,CAAC,EACxC,aAAa,EACb,KAAK,EACL,CAAC,sCAAsC,CAAC,EACxC,IAAI,CACL,CACF,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;IAElC,MAAM,gBAAgB,GAAG,EAAE,cAAc,EAAE,OAAgB,EAAE,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAC3G,MAAM,MAAM,GAAG,MAAM,kBAAkB,CACrC,gBAAgB,EAChB,EAAE,GAAG,mBAAmB,EAAE,EAAE,WAAW,EAAE,CAAC,OAAO,CAAC,EAAE,EACpD,eAAe,EACf,EAAE,EACF,IAAI,CACL,CAAA;IAED,MAAM,SAAS,GAAa;QAC1B,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,UAAU,EAAE,MAAM,CAAC,aAAa;SACjC;KACF,CAAA;IAED,MAAM,iBAAiB,GAA0B;QAC/C,KAAK,CAAC,kBAAkB,CAAC,CAAC,EAAE,GAAG;YAC7B,IAAI,CAAC,CAAC,cAAc,KAAK,OAAO,IAAI,iBAAiB,CAAC,CAAC,CAAC,QAAQ,EAAE,gBAAgB,CAAC,QAAQ,CAAC;gBAAE,OAAO,KAAK,CAAA;YAC1G,OAAO,IAAI,CAAA;QACb,CAAC;KACF,CAAA;IAED,6CAA6C;IAC7C,MAAM,MAAM,CACV,YAAY,CAAC,eAAe,CAAC,UAAU,EAAE,iBAAiB,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CACtG,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;IAElC,MAAM,eAAe,GAAe,sBAAsB,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACrF,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,eAAe,EAAE,mBAAmB,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAEzG,MAAM,QAAQ,GAAa;QACzB,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE,EAAE,UAAU,EAAE,KAAK,CAAC,aAAa,EAAE;KACzC,CAAA;IAED,uDAAuD;IACvD,MAAM,MAAM,CAAC,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;IAE/G,MAAM,gBAAgB,GAAe,EAAE,cAAc,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAC9G,MAAM,eAAe,GAAc,EAAE,aAAa,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,UAAU,EAAE,EAAE,CAAA;IAC3F,MAAM,MAAM,GAAG,MAAM,kBAAkB,CACrC,gBAAgB,EAChB,mBAAmB,EAAE,EACrB,eAAe,EACf,CAAC,eAAe,CAAC,EACjB,IAAI,CACL,CAAA;IAED,MAAM,SAAS,GAAa;QAC1B,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE;KAC1C,CAAA;IAED,kDAAkD;IAClD,MAAM,MAAM,CAAC,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;IAEhH,MAAM,cAAc,GAAa;QAC/B,cAAc,EAAE,QAAQ;QACxB,kBAAkB,EAAE,KAAK,CAAC,aAAa,CAAC,QAAQ,CAAC,kBAAkB;QACnE,aAAa,EAAE,KAAK,CAAC,aAAa,CAAC,QAAQ,CAAC,aAAa;QACzD,UAAU,EAAE,KAAK,CAAC,aAAa,CAAC,QAAQ,CAAC,UAAU;QACnD,YAAY,EAAE,KAAK,CAAC,aAAa,CAAC,QAAQ,CAAC,YAAY;QACvD,UAAU,EAAE,KAAK,CAAC,aAAa,CAAC,QAAQ,CAAC,UAAU;QACnD,SAAS,EAAE,IAAI,UAAU,EAAE;KAC5B,CAAA;IAED,MAAM,cAAc,GAAa;QAC/B,YAAY,EAAE,QAAQ;QACtB,MAAM,EAAE;YACN,QAAQ,EAAE,cAAc;SACzB;KACF,CAAA;IAED,mCAAmC;IACnC,MAAM,MAAM,CAAC,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;IAErH,MAAM,cAAc,GAAmB;QACrC,YAAY,EAAE,QAAQ;QACtB,MAAM,EAAE;YACN,OAAO,EAAE,CAAC;SACX;KACF,CAAA;IAED,oCAAoC;IACpC,MAAM,MAAM,CAAC,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;IAErH,MAAM,gBAAgB,GAAe,EAAE,cAAc,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAA;IAC3G,MAAM,MAAM,GAAG,MAAM,kBAAkB,CAAC,gBAAgB,EAAE,mBAAmB,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAE3G,MAAM,iBAAiB,GAAgB;QACrC,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,UAAU,EAAE,MAAM,CAAC,aAAa;SACjC;KACF,CAAA;IAED,uCAAuC;IACvC,MAAM,MAAM,CACV,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,EAAE,IAAI,CAAC,CAC7F,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;IAElC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC1C,MAAM,WAAW,GAAa;QAC5B,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,cAAc,EAAE;gBACd,OAAO,EAAE,UAAU;gBACnB,KAAK;gBACL,QAAQ,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aACvC;SACF;KACF,CAAA;IAED,qDAAqD;IACrD,MAAM,MAAM,CAAC,YAAY,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAC5G,eAAe,CAChB,CAAA;IAED,MAAM,8BAA8B,GAAa;QAC/C,YAAY,EAAE,0BAA0B;QACxC,sBAAsB,EAAE;YACtB,UAAU,EAAE,EAAE;SACf;KACF,CAAA;IAED,wDAAwD;IACxD,MAAM,MAAM,CACV,YAAY,CACV,UAAU,EACV,aAAa,EACb,KAAK,EACL,CAAC,8BAA8B,EAAE,8BAA8B,CAAC,EAChE,IAAI,CACL,CACF,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAA;AACpC,CAAC;AAED,SAAS,eAAe,CAAC,KAAkB,EAAE,WAAkC;IAC7E,OAAO,EAAE,GAAG,KAAK,EAAE,YAAY,EAAE,EAAE,GAAG,KAAK,CAAC,YAAY,EAAE,WAAW,EAAE,WAAW,EAAE,EAAE,CAAA;AACxF,CAAC"}

package/dist/test/validation/ratchetTreeValidation.test.d.ts

@@ -0,0 +1 @@
+export {};