ts-mls 1.0.2

package/dist/src/proposalOrRefType.js

@@ -0,0 +1,31 @@
+import { decodeUint8, encodeUint8 } from "./codec/number";
+import { flatMapDecoder, mapDecoder, mapDecoderOption } from "./codec/tlsDecoder";
+import { contramapEncoder, contramapEncoders } from "./codec/tlsEncoder";
+import { decodeVarLenData, encodeVarLenData } from "./codec/variableLength";
+import { decodeProposal, encodeProposal } from "./proposal";
+import { enumNumberToKey } from "./util/enumHelpers";
+const proposalOrRefTypes = {
+    proposal: 1,
+    reference: 2,
+};
+export const encodeProposalOrRefType = contramapEncoder(encodeUint8, (t) => proposalOrRefTypes[t]);
+export const decodeProposalOrRefType = mapDecoderOption(decodeUint8, enumNumberToKey(proposalOrRefTypes));
+export const encodeProposalOrRefProposal = contramapEncoders([encodeProposalOrRefType, encodeProposal], (p) => [p.proposalOrRefType, p.proposal]);
+export const encodeProposalOrRefProposalRef = contramapEncoders([encodeProposalOrRefType, encodeVarLenData], (r) => [r.proposalOrRefType, r.reference]);
+export const encodeProposalOrRef = (input) => {
+    switch (input.proposalOrRefType) {
+        case "proposal":
+            return encodeProposalOrRefProposal(input);
+        case "reference":
+            return encodeProposalOrRefProposalRef(input);
+    }
+};
+export const decodeProposalOrRef = flatMapDecoder(decodeProposalOrRefType, (proposalOrRefType) => {
+    switch (proposalOrRefType) {
+        case "proposal":
+            return mapDecoder(decodeProposal, (proposal) => ({ proposalOrRefType, proposal }));
+        case "reference":
+            return mapDecoder(decodeVarLenData, (reference) => ({ proposalOrRefType, reference }));
+    }
+});
+//# sourceMappingURL=proposalOrRefType.js.map

package/dist/src/proposalOrRefType.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"proposalOrRefType.js","sourceRoot":"","sources":["../../src/proposalOrRefType.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAA;AACzD,OAAO,EAAW,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAA;AAC1F,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAW,MAAM,oBAAoB,CAAA;AACjF,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAA;AAC3E,OAAO,EAAE,cAAc,EAAE,cAAc,EAAY,MAAM,YAAY,CAAA;AACrE,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAA;AAEpD,MAAM,kBAAkB,GAAG;IACzB,QAAQ,EAAE,CAAC;IACX,SAAS,EAAE,CAAC;CACJ,CAAA;AAKV,MAAM,CAAC,MAAM,uBAAuB,GAAmC,gBAAgB,CACrF,WAAW,EACX,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAC7B,CAAA;AAED,MAAM,CAAC,MAAM,uBAAuB,GAAmC,gBAAgB,CACrF,WAAW,EACX,eAAe,CAAC,kBAAkB,CAAC,CACpC,CAAA;AAMD,MAAM,CAAC,MAAM,2BAA2B,GAAmC,iBAAiB,CAC1F,CAAC,uBAAuB,EAAE,cAAc,CAAC,EACzC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB,EAAE,CAAC,CAAC,QAAQ,CAAU,CAClD,CAAA;AAED,MAAM,CAAC,MAAM,8BAA8B,GAAsC,iBAAiB,CAChG,CAAC,uBAAuB,EAAE,gBAAgB,CAAC,EAC3C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB,EAAE,CAAC,CAAC,SAAS,CAAU,CACnD,CAAA;AAED,MAAM,CAAC,MAAM,mBAAmB,GAA2B,CAAC,KAAK,EAAE,EAAE;IACnE,QAAQ,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAChC,KAAK,UAAU;YACb,OAAO,2BAA2B,CAAC,KAAK,CAAC,CAAA;QAC3C,KAAK,WAAW;YACd,OAAO,8BAA8B,CAAC,KAAK,CAAC,CAAA;IAChD,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,mBAAmB,GAA2B,cAAc,CACvE,uBAAuB,EACvB,CAAC,iBAAiB,EAA0B,EAAE;IAC5C,QAAQ,iBAAiB,EAAE,CAAC;QAC1B,KAAK,UAAU;YACb,OAAO,UAAU,CAAC,cAAc,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,iBAAiB,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAA;QACpF,KAAK,WAAW;YACd,OAAO,UAAU,CAAC,gBAAgB,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,iBAAiB,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;IAC1F,CAAC;AACH,CAAC,CACF,CAAA"}

package/dist/src/protocolVersion.d.ts

@@ -0,0 +1,9 @@
+import { Decoder } from "./codec/tlsDecoder";
+import { Encoder } from "./codec/tlsEncoder";
+export declare const protocolVersions: {
+    readonly mls10: 1;
+};
+export type ProtocolVersionName = keyof typeof protocolVersions;
+export type ProtocolVersionValue = (typeof protocolVersions)[ProtocolVersionName];
+export declare const encodeProtocolVersion: Encoder<ProtocolVersionName>;
+export declare const decodeProtocolVersion: Decoder<ProtocolVersionName>;

package/dist/src/protocolVersion.js

@@ -0,0 +1,10 @@
+import { decodeUint16, encodeUint16 } from "./codec/number";
+import { mapDecoderOption } from "./codec/tlsDecoder";
+import { contramapEncoder } from "./codec/tlsEncoder";
+import { enumNumberToKey } from "./util/enumHelpers";
+export const protocolVersions = {
+    mls10: 1,
+};
+export const encodeProtocolVersion = contramapEncoder(encodeUint16, (t) => protocolVersions[t]);
+export const decodeProtocolVersion = mapDecoderOption(decodeUint16, enumNumberToKey(protocolVersions));
+//# sourceMappingURL=protocolVersion.js.map

package/dist/src/protocolVersion.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"protocolVersion.js","sourceRoot":"","sources":["../../src/protocolVersion.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAA;AAC3D,OAAO,EAAW,gBAAgB,EAAE,MAAM,oBAAoB,CAAA;AAC9D,OAAO,EAAE,gBAAgB,EAAW,MAAM,oBAAoB,CAAA;AAC9D,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAA;AAEpD,MAAM,CAAC,MAAM,gBAAgB,GAAG;IAC9B,KAAK,EAAE,CAAC;CACA,CAAA;AAKV,MAAM,CAAC,MAAM,qBAAqB,GAAiC,gBAAgB,CACjF,YAAY,EACZ,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAC3B,CAAA;AAED,MAAM,CAAC,MAAM,qBAAqB,GAAiC,gBAAgB,CACjF,YAAY,EACZ,eAAe,CAAC,gBAAgB,CAAC,CAClC,CAAA"}

package/dist/src/pskIndex.d.ts

@@ -0,0 +1,7 @@
+import { CiphersuiteImpl } from "./crypto/ciphersuite";
+import { PreSharedKeyID } from "./presharedkey";
+export interface PskIndex {
+    findPsk(preSharedKeyId: PreSharedKeyID): Uint8Array | undefined;
+}
+export declare const emptyPskIndex: PskIndex;
+export declare function accumulatePskSecret(groupedPsk: PreSharedKeyID[], pskSearch: PskIndex, cs: CiphersuiteImpl, zeroes: Uint8Array): Promise<[Uint8Array, PreSharedKeyID[]]>;

package/dist/src/pskIndex.js

@@ -0,0 +1,18 @@
+import { ValidationError } from "./mlsError";
+import { updatePskSecret } from "./presharedkey";
+export const emptyPskIndex = {
+    findPsk(_preSharedKeyId) {
+        return undefined;
+    },
+};
+export async function accumulatePskSecret(groupedPsk, pskSearch, cs, zeroes) {
+    return groupedPsk.reduce(async (acc, cur, index) => {
+        const [previousSecret, ids] = await acc;
+        const psk = pskSearch.findPsk(cur);
+        if (psk === undefined)
+            throw new ValidationError("Could not find pskId referenced in proposal");
+        const pskSecret = await updatePskSecret(previousSecret, cur, psk, index, groupedPsk.length, cs);
+        return [pskSecret, [...ids, cur]];
+    }, Promise.resolve([zeroes, []]));
+}
+//# sourceMappingURL=pskIndex.js.map

package/dist/src/pskIndex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pskIndex.js","sourceRoot":"","sources":["../../src/pskIndex.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AAC5C,OAAO,EAAkB,eAAe,EAAE,MAAM,gBAAgB,CAAA;AAKhE,MAAM,CAAC,MAAM,aAAa,GAAa;IACrC,OAAO,CAAC,eAAe;QACrB,OAAO,SAAS,CAAA;IAClB,CAAC;CACF,CAAA;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,UAA4B,EAC5B,SAAmB,EACnB,EAAmB,EACnB,MAAkB;IAElB,OAAO,UAAU,CAAC,MAAM,CACtB,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE;QACxB,MAAM,CAAC,cAAc,EAAE,GAAG,CAAC,GAAG,MAAM,GAAG,CAAA;QACvC,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,GAAG,KAAK,SAAS;YAAE,MAAM,IAAI,eAAe,CAAC,6CAA6C,CAAC,CAAA;QAC/F,MAAM,SAAS,GAAG,MAAM,eAAe,CAAC,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;QAC/F,OAAO,CAAC,SAAS,EAAE,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;IACnC,CAAC,EACD,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAC9B,CAAA;AACH,CAAC"}

package/dist/src/publicMessage.d.ts

@@ -0,0 +1,29 @@
+import { Decoder } from "./codec/tlsDecoder";
+import { Encoder } from "./codec/tlsEncoder";
+import { Extension } from "./extension";
+import { ExternalSender } from "./externalSender";
+import { FramedContent, FramedContentAuthData } from "./framedContent";
+import { GroupContext } from "./groupContext";
+import { RatchetTree } from "./ratchetTree";
+import { SenderTypeName } from "./sender";
+type PublicMessageInfo = PublicMessageInfoMember | PublicMessageInfoMemberOther;
+type PublicMessageInfoMember = {
+    senderType: "member";
+    membershipTag: Uint8Array;
+};
+type PublicMessageInfoMemberOther = {
+    senderType: Exclude<SenderTypeName, "member">;
+};
+export declare const encodePublicMessageInfo: Encoder<PublicMessageInfo>;
+export declare function decodePublicMessageInfo(senderType: SenderTypeName): Decoder<PublicMessageInfo>;
+export type PublicMessage = {
+    content: FramedContent;
+    auth: FramedContentAuthData;
+} & PublicMessageInfo;
+export type MemberPublicMessage = PublicMessage & PublicMessageInfoMember;
+export type ExternalPublicMessage = PublicMessage & PublicMessageInfoMemberOther;
+export declare const encodePublicMessage: Encoder<PublicMessage>;
+export declare const decodePublicMessage: Decoder<PublicMessage>;
+export declare function findSignaturePublicKey(ratchetTree: RatchetTree, groupContext: GroupContext, framedContent: FramedContent): Uint8Array;
+export declare function senderFromExtension(extensions: Extension[], senderIndex: number): ExternalSender | undefined;
+export {};

package/dist/src/publicMessage.js

@@ -0,0 +1,71 @@
+import { flatMapDecoder, mapDecoder, mapDecoders, succeedDecoder } from "./codec/tlsDecoder";
+import { contramapEncoders } from "./codec/tlsEncoder";
+import { decodeVarLenData, encodeVarLenData } from "./codec/variableLength";
+import { decodeExternalSender } from "./externalSender";
+import { decodeFramedContent, decodeFramedContentAuthData, encodeFramedContent, encodeFramedContentAuthData, } from "./framedContent";
+import { CodecError, ValidationError } from "./mlsError";
+import { getSignaturePublicKeyFromLeafIndex } from "./ratchetTree";
+export const encodePublicMessageInfo = (info) => {
+    switch (info.senderType) {
+        case "member":
+            return encodeVarLenData(info.membershipTag);
+        case "external":
+        case "new_member_proposal":
+        case "new_member_commit":
+            return new Uint8Array();
+    }
+};
+export function decodePublicMessageInfo(senderType) {
+    switch (senderType) {
+        case "member":
+            return mapDecoder(decodeVarLenData, (membershipTag) => ({
+                senderType,
+                membershipTag,
+            }));
+        case "external":
+        case "new_member_proposal":
+        case "new_member_commit":
+            return succeedDecoder({ senderType });
+    }
+}
+export const encodePublicMessage = contramapEncoders([encodeFramedContent, encodeFramedContentAuthData, encodePublicMessageInfo], (msg) => [msg.content, msg.auth, msg]);
+export const decodePublicMessage = flatMapDecoder(decodeFramedContent, (content) => mapDecoders([decodeFramedContentAuthData(content.contentType), decodePublicMessageInfo(content.sender.senderType)], (auth, info) => ({
+    ...info,
+    content,
+    auth,
+})));
+export function findSignaturePublicKey(ratchetTree, groupContext, framedContent) {
+    switch (framedContent.sender.senderType) {
+        case "member":
+            return getSignaturePublicKeyFromLeafIndex(ratchetTree, framedContent.sender.leafIndex);
+        case "external":
+            const sender = senderFromExtension(groupContext.extensions, framedContent.sender.senderIndex);
+            if (sender === undefined)
+                throw new ValidationError("Received external but no external_sender extension");
+            return sender.signaturePublicKey;
+        case "new_member_proposal":
+            if (framedContent.contentType !== "proposal")
+                throw new ValidationError("Received new_member_proposal but contentType is not proposal");
+            if (framedContent.proposal.proposalType !== "add")
+                throw new ValidationError("Received new_member_proposal but proposalType was not add");
+            return framedContent.proposal.add.keyPackage.leafNode.signaturePublicKey;
+        case "new_member_commit": {
+            if (framedContent.contentType !== "commit")
+                throw new ValidationError("Received new_member_commit but contentType is not commit");
+            if (framedContent.commit.path === undefined)
+                throw new ValidationError("Commit contains no update path");
+            return framedContent.commit.path.leafNode.signaturePublicKey;
+        }
+    }
+}
+export function senderFromExtension(extensions, senderIndex) {
+    const externalSenderExtensions = extensions.filter((ex) => ex.extensionType === "external_senders");
+    const externalSenderExtension = externalSenderExtensions[senderIndex];
+    if (externalSenderExtension !== undefined) {
+        const externalSender = decodeExternalSender(externalSenderExtension.extensionData, 0);
+        if (externalSender === undefined)
+            throw new CodecError("Could not decode ExternalSender");
+        return externalSender[0];
+    }
+}
+//# sourceMappingURL=publicMessage.js.map

package/dist/src/publicMessage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"publicMessage.js","sourceRoot":"","sources":["../../src/publicMessage.ts"],"names":[],"mappings":"AAAA,OAAO,EAAW,cAAc,EAAE,UAAU,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAA;AACrG,OAAO,EAAE,iBAAiB,EAAW,MAAM,oBAAoB,CAAA;AAC/D,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAA;AAE3E,OAAO,EAAE,oBAAoB,EAAkB,MAAM,kBAAkB,CAAA;AACvE,OAAO,EACL,mBAAmB,EACnB,2BAA2B,EAC3B,mBAAmB,EACnB,2BAA2B,GAG5B,MAAM,iBAAiB,CAAA;AAExB,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AACxD,OAAO,EAAE,kCAAkC,EAAe,MAAM,eAAe,CAAA;AAO/E,MAAM,CAAC,MAAM,uBAAuB,GAA+B,CAAC,IAAI,EAAE,EAAE;IAC1E,QAAQ,IAAI,CAAC,UAAU,EAAE,CAAC;QACxB,KAAK,QAAQ;YACX,OAAO,gBAAgB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;QAC7C,KAAK,UAAU,CAAC;QAChB,KAAK,qBAAqB,CAAC;QAC3B,KAAK,mBAAmB;YACtB,OAAO,IAAI,UAAU,EAAE,CAAA;IAC3B,CAAC;AACH,CAAC,CAAA;AAED,MAAM,UAAU,uBAAuB,CAAC,UAA0B;IAChE,QAAQ,UAAU,EAAE,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,gBAAgB,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;gBACtD,UAAU;gBACV,aAAa;aACd,CAAC,CAAC,CAAA;QACL,KAAK,UAAU,CAAC;QAChB,KAAK,qBAAqB,CAAC;QAC3B,KAAK,mBAAmB;YACtB,OAAO,cAAc,CAAC,EAAE,UAAU,EAAE,CAAC,CAAA;IACzC,CAAC;AACH,CAAC;AAMD,MAAM,CAAC,MAAM,mBAAmB,GAA2B,iBAAiB,CAC1E,CAAC,mBAAmB,EAAE,2BAA2B,EAAE,uBAAuB,CAAC,EAC3E,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAU,CAC/C,CAAA;AAED,MAAM,CAAC,MAAM,mBAAmB,GAA2B,cAAc,CAAC,mBAAmB,EAAE,CAAC,OAAO,EAAE,EAAE,CACzG,WAAW,CACT,CAAC,2BAA2B,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,uBAAuB,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EACtG,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IACf,GAAG,IAAI;IACP,OAAO;IACP,IAAI;CACL,CAAC,CACH,CACF,CAAA;AAED,MAAM,UAAU,sBAAsB,CACpC,WAAwB,EACxB,YAA0B,EAC1B,aAA4B;IAE5B,QAAQ,aAAa,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QACxC,KAAK,QAAQ;YACX,OAAO,kCAAkC,CAAC,WAAW,EAAE,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;QACxF,KAAK,UAAU;YACb,MAAM,MAAM,GAAG,mBAAmB,CAAC,YAAY,CAAC,UAAU,EAAE,aAAa,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;YAC7F,IAAI,MAAM,KAAK,SAAS;gBAAE,MAAM,IAAI,eAAe,CAAC,oDAAoD,CAAC,CAAA;YACzG,OAAO,MAAM,CAAC,kBAAkB,CAAA;QAClC,KAAK,qBAAqB;YACxB,IAAI,aAAa,CAAC,WAAW,KAAK,UAAU;gBAC1C,MAAM,IAAI,eAAe,CAAC,8DAA8D,CAAC,CAAA;YAC3F,IAAI,aAAa,CAAC,QAAQ,CAAC,YAAY,KAAK,KAAK;gBAC/C,MAAM,IAAI,eAAe,CAAC,2DAA2D,CAAC,CAAA;YAExF,OAAO,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,kBAAkB,CAAA;QAC1E,KAAK,mBAAmB,CAAC,CAAC,CAAC;YACzB,IAAI,aAAa,CAAC,WAAW,KAAK,QAAQ;gBACxC,MAAM,IAAI,eAAe,CAAC,0DAA0D,CAAC,CAAA;YAEvF,IAAI,aAAa,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS;gBAAE,MAAM,IAAI,eAAe,CAAC,gCAAgC,CAAC,CAAA;YACxG,OAAO,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAA;QAC9D,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,UAAuB,EAAE,WAAmB;IAC9E,MAAM,wBAAwB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,aAAa,KAAK,kBAAkB,CAAC,CAAA;IAEnG,MAAM,uBAAuB,GAAG,wBAAwB,CAAC,WAAW,CAAC,CAAA;IAErE,IAAI,uBAAuB,KAAK,SAAS,EAAE,CAAC;QAC1C,MAAM,cAAc,GAAG,oBAAoB,CAAC,uBAAuB,CAAC,aAAa,EAAE,CAAC,CAAC,CAAA;QACrF,IAAI,cAAc,KAAK,SAAS;YAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAA;QAEzF,OAAO,cAAc,CAAC,CAAC,CAAC,CAAA;IAC1B,CAAC;AACH,CAAC"}

package/dist/src/ratchetTree.d.ts

@@ -0,0 +1,46 @@
+import { Encoder } from "./codec/tlsEncoder";
+import { Decoder } from "./codec/tlsDecoder";
+import { ParentNode } from "./parentNode";
+import { LeafNode } from "./leafNode";
+export type Node = NodeParent | NodeLeaf;
+type NodeParent = {
+    nodeType: "parent";
+    parent: ParentNode;
+};
+type NodeLeaf = {
+    nodeType: "leaf";
+    leaf: LeafNode;
+};
+export declare const encodeNode: Encoder<Node>;
+export declare const decodeNode: Decoder<Node>;
+export declare function getHpkePublicKey(n: Node): Uint8Array;
+export type RatchetTree = (Node | undefined)[];
+export declare function extendRatchetTree(tree: RatchetTree): RatchetTree;
+/**
+ * If the tree has 2d leaves, then it has 2d+1 - 1 nodes.
+ * The ratchet_tree vector logically has this number of entries, but the sender MUST NOT include blank nodes after the last non-blank node.
+ * The receiver MUST check that the last node in ratchet_tree is non-blank, and then extend the tree to the right until it has a length of the form 2d+1 - 1, adding the minimum number of blank values possible.
+ * (Obviously, this may be done "virtually", by synthesizing blank nodes when required, as opposed to actually changing the structure in memory.)
+ */
+export declare function stripBlankNodes(tree: RatchetTree): RatchetTree;
+export declare const encodeRatchetTree: Encoder<RatchetTree>;
+export declare const decodeRatchetTree: Decoder<RatchetTree>;
+export declare function findBlankLeafNodeIndex(tree: RatchetTree): number | undefined;
+export declare function findBlankLeafNodeIndexOrExtend(tree: RatchetTree): number;
+export declare function extendTree(tree: RatchetTree, leafNode: LeafNode): [RatchetTree, number];
+export declare function addLeafNode(tree: RatchetTree, leafNode: LeafNode): [RatchetTree, number];
+export declare function updateLeafNode(tree: RatchetTree, leafNode: LeafNode, leafIndex: number): RatchetTree;
+export declare function removeLeafNode(tree: RatchetTree, removedLeafIndex: number): RatchetTree;
+export declare function resolution(tree: (Node | undefined)[], nodeIndex: number): number[];
+export declare function filteredDirectPath(leafIndex: number, tree: RatchetTree): number[];
+export declare function filteredDirectPathAndCopathResolution(leafIndex: number, tree: RatchetTree): {
+    resolution: number[];
+    nodeIndex: number;
+}[];
+export declare function removeLeaves(tree: RatchetTree, leafIndices: number[]): RatchetTree;
+export declare function traverseToRoot<T>(tree: RatchetTree, leafIndex: number, f: (nodeIndex: number, node: ParentNode) => T | undefined): [T, number] | undefined;
+export declare function findFirstNonBlankAncestor(tree: RatchetTree, nodeIndex: number): number;
+export declare function findLeafIndex(tree: RatchetTree, leaf: LeafNode): number | undefined;
+export declare function getCredentialFromLeafIndex(ratchetTree: RatchetTree, leafIndex: number): import("./credential").Credential;
+export declare function getSignaturePublicKeyFromLeafIndex(ratchetTree: RatchetTree, leafIndex: number): Uint8Array;
+export {};

package/dist/src/ratchetTree.js

@@ -0,0 +1,254 @@
+import { contramapEncoder, contramapEncoders } from "./codec/tlsEncoder";
+import { flatMapDecoder, mapDecoder } from "./codec/tlsDecoder";
+import { decodeVarLenType, encodeVarLenType } from "./codec/variableLength";
+import { decodeNodeType, encodeNodeType } from "./nodeType";
+import { decodeOptional, encodeOptional } from "./codec/optional";
+import { encodeParentNode, decodeParentNode } from "./parentNode";
+import { copath, directPath, isLeaf, leafToNodeIndex, leafWidth, left, nodeToLeafIndex, parent, right, root, } from "./treemath";
+import { encodeLeafNode, decodeLeafNode } from "./leafNode";
+import { constantTimeEqual } from "./util/constantTimeCompare";
+import { InternalError, ValidationError } from "./mlsError";
+export const encodeNode = (node) => {
+    switch (node.nodeType) {
+        case "parent":
+            return contramapEncoders([encodeNodeType, encodeParentNode], (n) => [n.nodeType, n.parent])(node);
+        case "leaf":
+            return contramapEncoders([encodeNodeType, encodeLeafNode], (n) => [n.nodeType, n.leaf])(node);
+    }
+};
+export const decodeNode = flatMapDecoder(decodeNodeType, (nodeType) => {
+    switch (nodeType) {
+        case "parent":
+            return mapDecoder(decodeParentNode, (parent) => ({
+                nodeType,
+                parent,
+            }));
+        case "leaf":
+            return mapDecoder(decodeLeafNode, (leaf) => ({
+                nodeType,
+                leaf,
+            }));
+    }
+});
+export function getHpkePublicKey(n) {
+    switch (n.nodeType) {
+        case "parent":
+            return n.parent.hpkePublicKey;
+        case "leaf":
+            return n.leaf.hpkePublicKey;
+    }
+}
+export function extendRatchetTree(tree) {
+    const lastIndex = tree.length - 1;
+    if (tree[lastIndex] === undefined) {
+        throw new InternalError("The last node in the ratchet tree must be non-blank.");
+    }
+    // Compute the smallest full binary tree size >= current length
+    const neededSize = nextFullBinaryTreeSize(tree.length);
+    // Fill with `undefined` until tree has the needed size
+    const copy = tree.slice();
+    while (copy.length < neededSize) {
+        copy.push(undefined);
+    }
+    return copy;
+}
+// Compute the smallest 2^(d + 1) - 1 >= n
+function nextFullBinaryTreeSize(n) {
+    let d = 0;
+    while ((1 << (d + 1)) - 1 < n) {
+        d++;
+    }
+    return (1 << (d + 1)) - 1;
+}
+/**
+ * If the tree has 2d leaves, then it has 2d+1 - 1 nodes.
+ * The ratchet_tree vector logically has this number of entries, but the sender MUST NOT include blank nodes after the last non-blank node.
+ * The receiver MUST check that the last node in ratchet_tree is non-blank, and then extend the tree to the right until it has a length of the form 2d+1 - 1, adding the minimum number of blank values possible.
+ * (Obviously, this may be done "virtually", by synthesizing blank nodes when required, as opposed to actually changing the structure in memory.)
+ */
+export function stripBlankNodes(tree) {
+    let lastNonBlank = tree.length - 1;
+    while (lastNonBlank >= 0 && tree[lastNonBlank] === undefined) {
+        lastNonBlank--;
+    }
+    return tree.slice(0, lastNonBlank + 1);
+}
+export const encodeRatchetTree = contramapEncoder(encodeVarLenType(encodeOptional(encodeNode)), stripBlankNodes);
+export const decodeRatchetTree = mapDecoder(decodeVarLenType(decodeOptional(decodeNode)), extendRatchetTree);
+export function findBlankLeafNodeIndex(tree) {
+    const nodeIndex = tree.findIndex((node, nodeIndex) => node === undefined && isLeaf(nodeIndex));
+    if (nodeIndex < 0)
+        return undefined;
+    else
+        return nodeIndex;
+}
+export function findBlankLeafNodeIndexOrExtend(tree) {
+    const blankLeaf = findBlankLeafNodeIndex(tree);
+    return blankLeaf === undefined ? tree.length + 1 : blankLeaf;
+}
+export function extendTree(tree, leafNode) {
+    const newRoot = undefined;
+    const insertedNodeIndex = tree.length + 1;
+    const newTree = [...tree, newRoot, { nodeType: "leaf", leaf: leafNode }, ...new Array(tree.length - 1)];
+    return [newTree, insertedNodeIndex];
+}
+export function addLeafNode(tree, leafNode) {
+    const blankLeaf = findBlankLeafNodeIndex(tree);
+    if (blankLeaf === undefined) {
+        return extendTree(tree, leafNode);
+    }
+    const insertedLeafIndex = nodeToLeafIndex(blankLeaf);
+    const dp = directPath(blankLeaf, leafWidth(tree.length));
+    const copy = tree.slice();
+    for (const nodeIndex of dp) {
+        const node = tree[nodeIndex];
+        if (node !== undefined) {
+            const parentNode = node;
+            const updated = {
+                nodeType: "parent",
+                parent: { ...parentNode.parent, unmergedLeaves: [...parentNode.parent.unmergedLeaves, insertedLeafIndex] },
+            };
+            copy[nodeIndex] = updated;
+        }
+    }
+    copy[blankLeaf] = { nodeType: "leaf", leaf: leafNode };
+    return [copy, blankLeaf];
+}
+export function updateLeafNode(tree, leafNode, leafIndex) {
+    const leafNodeIndex = leafToNodeIndex(leafIndex);
+    const pathToBlank = directPath(leafNodeIndex, leafWidth(tree.length));
+    const copy = tree.slice();
+    for (const nodeIndex of pathToBlank) {
+        const node = tree[nodeIndex];
+        if (node !== undefined) {
+            copy[nodeIndex] = undefined;
+        }
+    }
+    copy[leafNodeIndex] = { nodeType: "leaf", leaf: leafNode };
+    return copy;
+}
+export function removeLeafNode(tree, removedLeafIndex) {
+    const leafNodeIndex = leafToNodeIndex(removedLeafIndex);
+    const pathToBlank = directPath(leafNodeIndex, leafWidth(tree.length));
+    const copy = tree.slice();
+    for (const nodeIndex of pathToBlank) {
+        const node = tree[nodeIndex];
+        if (node !== undefined) {
+            copy[nodeIndex] = undefined;
+        }
+    }
+    copy[leafNodeIndex] = undefined;
+    return condenseRatchetTreeAfterRemove(copy);
+}
+/**
+ * When the right subtree of the tree no longer has any non-blank nodes, it can be safely removed
+ */
+function condenseRatchetTreeAfterRemove(tree) {
+    return extendRatchetTree(stripBlankNodes(tree));
+}
+export function resolution(tree, nodeIndex) {
+    const node = tree[nodeIndex];
+    if (node === undefined) {
+        if (isLeaf(nodeIndex)) {
+            return [];
+        }
+        const l = left(nodeIndex);
+        const r = right(nodeIndex);
+        const leftRes = resolution(tree, l);
+        const rightRes = resolution(tree, r);
+        return [...leftRes, ...rightRes];
+    }
+    if (isLeaf(nodeIndex)) {
+        return [nodeIndex];
+    }
+    const unmerged = node.nodeType === "parent" ? node.parent.unmergedLeaves : [];
+    return [nodeIndex, ...unmerged.map(leafToNodeIndex)];
+}
+export function filteredDirectPath(leafIndex, tree) {
+    const leafNodeIndex = leafToNodeIndex(leafIndex);
+    const leafWidth = nodeToLeafIndex(tree.length);
+    const cp = copath(leafNodeIndex, leafWidth);
+    // the filtered direct path of a leaf node L is the node's direct path,
+    // with any node removed whose child on the copath of L has an empty resolution
+    return directPath(leafNodeIndex, leafWidth).filter((_nodeIndex, n) => resolution(tree, cp[n]).length !== 0);
+}
+export function filteredDirectPathAndCopathResolution(leafIndex, tree) {
+    const leafNodeIndex = leafToNodeIndex(leafIndex);
+    const leafWidth = nodeToLeafIndex(tree.length);
+    const cp = copath(leafNodeIndex, leafWidth);
+    // the filtered direct path of a leaf node L is the node's direct path,
+    // with any node removed whose child on the copath of L has an empty resolution
+    return directPath(leafNodeIndex, leafWidth).reduce((acc, cur, n) => {
+        const r = resolution(tree, cp[n]);
+        if (r.length === 0)
+            return acc;
+        else
+            return [...acc, { nodeIndex: cur, resolution: r }];
+    }, []);
+}
+export function removeLeaves(tree, leafIndices) {
+    const copy = tree.slice();
+    function shouldBeRemoved(leafIndex) {
+        return leafIndices.find((x) => leafIndex === x) !== undefined;
+    }
+    for (const [i, n] of tree.entries()) {
+        if (n !== undefined) {
+            if (isLeaf(i) && shouldBeRemoved(nodeToLeafIndex(i))) {
+                copy[i] = undefined;
+            }
+            else if (n.nodeType === "parent") {
+                copy[i] = {
+                    ...n,
+                    parent: { ...n.parent, unmergedLeaves: n.parent.unmergedLeaves.filter((l) => !shouldBeRemoved(l)) },
+                };
+            }
+        }
+    }
+    return condenseRatchetTreeAfterRemove(copy);
+}
+export function traverseToRoot(tree, leafIndex, f) {
+    const rootIndex = root(leafWidth(tree.length));
+    let currentIndex = leafToNodeIndex(leafIndex);
+    while (currentIndex != rootIndex) {
+        currentIndex = parent(currentIndex, leafWidth(tree.length));
+        const currentNode = tree[currentIndex];
+        if (currentNode !== undefined) {
+            if (currentNode.nodeType === "leaf") {
+                throw new InternalError("Expected parent node");
+            }
+            const result = f(currentIndex, currentNode.parent);
+            if (result !== undefined) {
+                return [result, currentIndex];
+            }
+        }
+    }
+}
+export function findFirstNonBlankAncestor(tree, nodeIndex) {
+    return (traverseToRoot(tree, nodeToLeafIndex(nodeIndex), (nodeIndex, _node) => nodeIndex)?.[0] ??
+        root(leafWidth(tree.length)));
+}
+export function findLeafIndex(tree, leaf) {
+    const foundIndex = tree.findIndex((node, nodeIndex) => {
+        if (isLeaf(nodeIndex) && node !== undefined) {
+            if (node.nodeType === "parent")
+                throw new InternalError("Found parent node in leaf node position");
+            //todo is there a better (faster) comparison method?
+            return constantTimeEqual(encodeLeafNode(node.leaf), encodeLeafNode(leaf));
+        }
+        return false;
+    });
+    return foundIndex === -1 ? undefined : nodeToLeafIndex(foundIndex);
+}
+export function getCredentialFromLeafIndex(ratchetTree, leafIndex) {
+    const senderLeafNode = ratchetTree[leafToNodeIndex(leafIndex)];
+    if (senderLeafNode === undefined || senderLeafNode.nodeType === "parent")
+        throw new ValidationError("Unable to find leafnode for leafIndex");
+    return senderLeafNode.leaf.credential;
+}
+export function getSignaturePublicKeyFromLeafIndex(ratchetTree, leafIndex) {
+    const leafNode = ratchetTree[leafToNodeIndex(leafIndex)];
+    if (leafNode === undefined || leafNode.nodeType === "parent")
+        throw new ValidationError("Unable to find leafnode for leafIndex");
+    return leafNode.leaf.signaturePublicKey;
+}
+//# sourceMappingURL=ratchetTree.js.map

package/dist/src/ratchetTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ratchetTree.js","sourceRoot":"","sources":["../../src/ratchetTree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAW,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAA;AACjF,OAAO,EAAW,cAAc,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAA;AAExE,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAA;AAC3E,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAC3D,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAA;AACjE,OAAO,EAAc,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAA;AAC7E,OAAO,EACL,MAAM,EACN,UAAU,EACV,MAAM,EACN,eAAe,EACf,SAAS,EACT,IAAI,EACJ,eAAe,EACf,MAAM,EACN,KAAK,EACL,IAAI,GACL,MAAM,YAAY,CAAA;AACnB,OAAO,EAAY,cAAc,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AACrE,OAAO,EAAE,iBAAiB,EAAE,MAAM,4BAA4B,CAAA;AAC9D,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AAM3D,MAAM,CAAC,MAAM,UAAU,GAAkB,CAAC,IAAI,EAAE,EAAE;IAChD,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;QACtB,KAAK,QAAQ;YACX,OAAO,iBAAiB,CACtB,CAAC,cAAc,EAAE,gBAAgB,CAAC,EAClC,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAU,CACnD,CAAC,IAAI,CAAC,CAAA;QACT,KAAK,MAAM;YACT,OAAO,iBAAiB,CAAC,CAAC,cAAc,EAAE,cAAc,CAAC,EAAE,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAU,CAAC,CAAC,IAAI,CAAC,CAAA;IACpH,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,UAAU,GAAkB,cAAc,CAAC,cAAc,EAAE,CAAC,QAAQ,EAAiB,EAAE;IAClG,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,gBAAgB,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBAC/C,QAAQ;gBACR,MAAM;aACP,CAAC,CAAC,CAAA;QACL,KAAK,MAAM;YACT,OAAO,UAAU,CAAC,cAAc,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC3C,QAAQ;gBACR,IAAI;aACL,CAAC,CAAC,CAAA;IACP,CAAC;AACH,CAAC,CAAC,CAAA;AAEF,MAAM,UAAU,gBAAgB,CAAC,CAAO;IACtC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,MAAM,CAAC,aAAa,CAAA;QAC/B,KAAK,MAAM;YACT,OAAO,CAAC,CAAC,IAAI,CAAC,aAAa,CAAA;IAC/B,CAAC;AACH,CAAC;AAID,MAAM,UAAU,iBAAiB,CAAC,IAAiB;IACjD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;IAEjC,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE,CAAC;QAClC,MAAM,IAAI,aAAa,CAAC,sDAAsD,CAAC,CAAA;IACjF,CAAC;IAED,+DAA+D;IAC/D,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAEtD,uDAAuD;IACvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;IACzB,OAAO,IAAI,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACtB,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED,0CAA0C;AAC1C,SAAS,sBAAsB,CAAC,CAAS;IACvC,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,CAAC,EAAE,CAAA;IACL,CAAC;IACD,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;AAC3B,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,IAAiB;IAC/C,IAAI,YAAY,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;IAClC,OAAO,YAAY,IAAI,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,SAAS,EAAE,CAAC;QAC7D,YAAY,EAAE,CAAA;IAChB,CAAC;IAED,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,CAAA;AACxC,CAAC;AAED,MAAM,CAAC,MAAM,iBAAiB,GAAyB,gBAAgB,CACrE,gBAAgB,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,EAC5C,eAAe,CAChB,CAAA;AAED,MAAM,CAAC,MAAM,iBAAiB,GAAyB,UAAU,CAC/D,gBAAgB,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,EAC5C,iBAAiB,CAClB,CAAA;AAED,MAAM,UAAU,sBAAsB,CAAC,IAAiB;IACtD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,CAAA;IAC9F,IAAI,SAAS,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;;QAC9B,OAAO,SAAS,CAAA;AACvB,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,IAAiB;IAC9D,MAAM,SAAS,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAA;IAC9C,OAAO,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;AAC9D,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAiB,EAAE,QAAkB;IAC9D,MAAM,OAAO,GAAG,SAAS,CAAA;IACzB,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;IACzC,MAAM,OAAO,GAAgB,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;IACpH,OAAO,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAA;AACrC,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAiB,EAAE,QAAkB;IAC/D,MAAM,SAAS,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAA;IAC9C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;IACnC,CAAC;IAED,MAAM,iBAAiB,GAAG,eAAe,CAAC,SAAS,CAAC,CAAA;IACpD,MAAM,EAAE,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAExD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;IAEzB,KAAK,MAAM,SAAS,IAAI,EAAE,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;QAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,UAAU,GAAG,IAAkB,CAAA;YAErC,MAAM,OAAO,GAAe;gBAC1B,QAAQ,EAAE,QAAQ;gBAClB,MAAM,EAAE,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,cAAc,EAAE,iBAAiB,CAAC,EAAE;aAC3G,CAAA;YACD,IAAI,CAAC,SAAS,CAAC,GAAG,OAAO,CAAA;QAC3B,CAAC;IACH,CAAC;IAED,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAA;IAEtD,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;AAC1B,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAiB,EAAE,QAAkB,EAAE,SAAiB;IACrF,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,CAAA;IAChD,MAAM,WAAW,GAAG,UAAU,CAAC,aAAa,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAErE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;IAEzB,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;QAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,GAAG,SAAS,CAAA;QAC7B,CAAC;IACH,CAAC;IACD,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAA;IAE1D,OAAO,IAAI,CAAA;AACb,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAiB,EAAE,gBAAwB;IACxE,MAAM,aAAa,GAAG,eAAe,CAAC,gBAAgB,CAAC,CAAA;IACvD,MAAM,WAAW,GAAG,UAAU,CAAC,aAAa,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAErE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;IAEzB,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;QAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,GAAG,SAAS,CAAA;QAC7B,CAAC;IACH,CAAC;IACD,IAAI,CAAC,aAAa,CAAC,GAAG,SAAS,CAAA;IAE/B,OAAO,8BAA8B,CAAC,IAAI,CAAC,CAAA;AAC7C,CAAC;AAED;;GAEG;AACH,SAAS,8BAA8B,CAAC,IAAiB;IACvD,OAAO,iBAAiB,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAA;AACjD,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAA0B,EAAE,SAAiB;IACtE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IAE5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,IAAI,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YACtB,OAAO,EAAE,CAAA;QACX,CAAC;QAED,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;QACzB,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;QAC1B,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QACnC,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QACpC,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,QAAQ,CAAC,CAAA;IAClC,CAAC;IAED,IAAI,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,SAAS,CAAC,CAAA;IACpB,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAA;IAC7E,OAAO,CAAC,SAAS,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAA;AACtD,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,SAAiB,EAAE,IAAiB;IACrE,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,CAAA;IAChD,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC9C,MAAM,EAAE,GAAG,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,CAAA;IAC3C,uEAAuE;IACvE,+EAA+E;IAC/E,OAAO,UAAU,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAA;AAC9G,CAAC;AAED,MAAM,UAAU,qCAAqC,CACnD,SAAiB,EACjB,IAAiB;IAEjB,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,CAAA;IAChD,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC9C,MAAM,EAAE,GAAG,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,CAAA;IAE3C,uEAAuE;IACvE,+EAA+E;IAC/E,OAAO,UAAU,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC,MAAM,CAChD,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;QACd,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC,CAAA;QAClC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,GAAG,CAAA;;YACzB,OAAO,CAAC,GAAG,GAAG,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAA;IACzD,CAAC,EACD,EAAmD,CACpD,CAAA;AACH,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAiB,EAAE,WAAqB;IACnE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;IACzB,SAAS,eAAe,CAAC,SAAiB;QACxC,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,KAAK,CAAC,CAAC,KAAK,SAAS,CAAA;IAC/D,CAAC;IACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAA;YACrB,CAAC;iBAAM,IAAI,CAAC,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACnC,IAAI,CAAC,CAAC,CAAC,GAAG;oBACR,GAAG,CAAC;oBACJ,MAAM,EAAE,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE;iBACpG,CAAA;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,8BAA8B,CAAC,IAAI,CAAC,CAAA;AAC7C,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,IAAiB,EACjB,SAAiB,EACjB,CAAyD;IAEzD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAC9C,IAAI,YAAY,GAAG,eAAe,CAAC,SAAS,CAAC,CAAA;IAC7C,OAAO,YAAY,IAAI,SAAS,EAAE,CAAC;QACjC,YAAY,GAAG,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;QAC3D,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,CAAA;QACtC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,WAAW,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gBACpC,MAAM,IAAI,aAAa,CAAC,sBAAsB,CAAC,CAAA;YACjD,CAAC;YAED,MAAM,MAAM,GAAG,CAAC,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAA;YAClD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,OAAO,CAAC,MAAM,EAAE,YAAY,CAAC,CAAA;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AACD,MAAM,UAAU,yBAAyB,CAAC,IAAiB,EAAE,SAAiB;IAC5E,OAAO,CACL,cAAc,CAAC,IAAI,EAAE,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC,SAAiB,EAAE,KAAiB,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1G,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAC7B,CAAA;AACH,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAiB,EAAE,IAAc;IAC7D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE;QACpD,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5C,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ;gBAAE,MAAM,IAAI,aAAa,CAAC,yCAAyC,CAAC,CAAA;YAClG,oDAAoD;YACpD,OAAO,iBAAiB,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,cAAc,CAAC,IAAI,CAAC,CAAC,CAAA;QAC3E,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC,CAAC,CAAA;IAEF,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,UAAU,CAAC,CAAA;AACpE,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,WAAwB,EAAE,SAAiB;IACpF,MAAM,cAAc,GAAG,WAAW,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAA;IAE9D,IAAI,cAAc,KAAK,SAAS,IAAI,cAAc,CAAC,QAAQ,KAAK,QAAQ;QACtE,MAAM,IAAI,eAAe,CAAC,uCAAuC,CAAC,CAAA;IACpE,OAAO,cAAc,CAAC,IAAI,CAAC,UAAU,CAAA;AACvC,CAAC;AAED,MAAM,UAAU,kCAAkC,CAAC,WAAwB,EAAE,SAAiB;IAC5F,MAAM,QAAQ,GAAG,WAAW,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAA;IAExD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,QAAQ,KAAK,QAAQ;QAC1D,MAAM,IAAI,eAAe,CAAC,uCAAuC,CAAC,CAAA;IACpE,OAAO,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAA;AACzC,CAAC"}

package/dist/src/requiredCapabilities.d.ts

@@ -0,0 +1,10 @@
+import { CredentialTypeName } from "./credentialType";
+import { Encoder } from "./codec/tlsEncoder";
+import { Decoder } from "./codec/tlsDecoder";
+export type RequiredCapabilities = {
+    extensionTypes: number[];
+    proposalTypes: number[];
+    credentialTypes: CredentialTypeName[];
+};
+export declare const encodeRequiredCapabilities: Encoder<RequiredCapabilities>;
+export declare const decodeRequiredCapabilities: Decoder<RequiredCapabilities>;

package/dist/src/requiredCapabilities.js

@@ -0,0 +1,8 @@
+import { encodeCredentialType, decodeCredentialType } from "./credentialType";
+import { encodeVarLenType, decodeVarLenType } from "./codec/variableLength";
+import { contramapEncoders } from "./codec/tlsEncoder";
+import { mapDecoders } from "./codec/tlsDecoder";
+import { decodeUint16, encodeUint16 } from "./codec/number";
+export const encodeRequiredCapabilities = contramapEncoders([encodeVarLenType(encodeUint16), encodeVarLenType(encodeUint16), encodeVarLenType(encodeCredentialType)], (rc) => [rc.extensionTypes, rc.proposalTypes, rc.credentialTypes]);
+export const decodeRequiredCapabilities = mapDecoders([decodeVarLenType(decodeUint16), decodeVarLenType(decodeUint16), decodeVarLenType(decodeCredentialType)], (extensionTypes, proposalTypes, credentialTypes) => ({ extensionTypes, proposalTypes, credentialTypes }));
+//# sourceMappingURL=requiredCapabilities.js.map

package/dist/src/requiredCapabilities.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"requiredCapabilities.js","sourceRoot":"","sources":["../../src/requiredCapabilities.ts"],"names":[],"mappings":"AAAA,OAAO,EAAsB,oBAAoB,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAA;AACjG,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAA;AAC3E,OAAO,EAAW,iBAAiB,EAAE,MAAM,oBAAoB,CAAA;AAC/D,OAAO,EAAW,WAAW,EAAE,MAAM,oBAAoB,CAAA;AACzD,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAA;AAQ3D,MAAM,CAAC,MAAM,0BAA0B,GAAkC,iBAAiB,CACxF,CAAC,gBAAgB,CAAC,YAAY,CAAC,EAAE,gBAAgB,CAAC,YAAY,CAAC,EAAE,gBAAgB,CAAC,oBAAoB,CAAC,CAAC,EACxG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,cAAc,EAAE,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC,eAAe,CAAU,CAC3E,CAAA;AAED,MAAM,CAAC,MAAM,0BAA0B,GAAkC,WAAW,CAClF,CAAC,gBAAgB,CAAC,YAAY,CAAC,EAAE,gBAAgB,CAAC,YAAY,CAAC,EAAE,gBAAgB,CAAC,oBAAoB,CAAC,CAAC,EACxG,CAAC,cAAc,EAAE,aAAa,EAAE,eAAe,EAAE,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,aAAa,EAAE,eAAe,EAAE,CAAC,CACzG,CAAA"}

package/dist/src/resumption.d.ts

@@ -0,0 +1,18 @@
+import { ClientState } from "./clientState";
+import { CreateCommitResult } from "./createCommit";
+import { CiphersuiteName, CiphersuiteImpl } from "./crypto/ciphersuite";
+import { Extension } from "./extension";
+import { KeyPackage, PrivateKeyPackage } from "./keyPackage";
+import { ResumptionPSKUsageName, PreSharedKeyID } from "./presharedkey";
+import { ProtocolVersionName } from "./protocolVersion";
+import { RatchetTree } from "./ratchetTree";
+import { Welcome } from "./welcome";
+export declare function reinitGroup(state: ClientState, groupId: Uint8Array, version: ProtocolVersionName, cipherSuite: CiphersuiteName, extensions: Extension[], cs: CiphersuiteImpl): Promise<CreateCommitResult>;
+export declare function reinitCreateNewGroup(state: ClientState, keyPackage: KeyPackage, privateKeyPackage: PrivateKeyPackage, memberKeyPackages: KeyPackage[], groupId: Uint8Array, cipherSuite: CiphersuiteName, extensions: Extension[]): Promise<CreateCommitResult>;
+export declare function makeResumptionPsk(state: ClientState, usage: ResumptionPSKUsageName, cs: CiphersuiteImpl): {
+    id: PreSharedKeyID;
+    secret: Uint8Array;
+};
+export declare function branchGroup(state: ClientState, keyPackage: KeyPackage, privateKeyPackage: PrivateKeyPackage, memberKeyPackages: KeyPackage[], newGroupId: Uint8Array, cs: CiphersuiteImpl): Promise<CreateCommitResult>;
+export declare function joinGroupFromBranch(oldState: ClientState, welcome: Welcome, keyPackage: KeyPackage, privateKeyPackage: PrivateKeyPackage, ratchetTree: RatchetTree | undefined, cs: CiphersuiteImpl): Promise<ClientState>;
+export declare function joinGroupFromReinit(suspendedState: ClientState, welcome: Welcome, keyPackage: KeyPackage, privateKeyPackage: PrivateKeyPackage, ratchetTree: RatchetTree | undefined): Promise<ClientState>;