ts-mls 1.5.0 → 1.6.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +24 -14
- package/dist/src/authenticationService.d.ts +2 -0
- package/dist/src/authenticationService.js +1 -0
- package/dist/src/authenticationService.js.map +1 -1
- package/dist/src/capabilities.d.ts +1 -0
- package/dist/src/capabilities.js.map +1 -1
- package/dist/src/clientConfig.d.ts +1 -0
- package/dist/src/clientConfig.js.map +1 -1
- package/dist/src/clientState.d.ts +15 -1
- package/dist/src/clientState.js +95 -7
- package/dist/src/clientState.js.map +1 -1
- package/dist/src/codec/tlsDecoder.d.ts +1 -0
- package/dist/src/codec/tlsDecoder.js.map +1 -1
- package/dist/src/codec/tlsEncoder.d.ts +1 -0
- package/dist/src/codec/tlsEncoder.js.map +1 -1
- package/dist/src/commit.d.ts +1 -0
- package/dist/src/commit.js.map +1 -1
- package/dist/src/contentType.d.ts +3 -2
- package/dist/src/contentType.js +2 -1
- package/dist/src/contentType.js.map +1 -1
- package/dist/src/createCommit.d.ts +10 -1
- package/dist/src/createCommit.js +25 -8
- package/dist/src/createCommit.js.map +1 -1
- package/dist/src/createMessage.d.ts +4 -0
- package/dist/src/createMessage.js +9 -1
- package/dist/src/createMessage.js.map +1 -1
- package/dist/src/credential.d.ts +4 -0
- package/dist/src/credential.js.map +1 -1
- package/dist/src/credentialType.d.ts +3 -2
- package/dist/src/credentialType.js +2 -1
- package/dist/src/credentialType.js.map +1 -1
- package/dist/src/crypto/aead.d.ts +1 -0
- package/dist/src/crypto/ciphersuite.d.ts +5 -0
- package/dist/src/crypto/ciphersuite.js +2 -0
- package/dist/src/crypto/ciphersuite.js.map +1 -1
- package/dist/src/crypto/getCiphersuiteImpl.d.ts +1 -0
- package/dist/src/crypto/getCiphersuiteImpl.js +1 -0
- package/dist/src/crypto/getCiphersuiteImpl.js.map +1 -1
- package/dist/src/crypto/hash.d.ts +2 -0
- package/dist/src/crypto/hash.js.map +1 -1
- package/dist/src/crypto/hpke.d.ts +4 -0
- package/dist/src/crypto/hpke.js.map +1 -1
- package/dist/src/crypto/implementation/default/makeNobleSignatureImpl.js +35 -1
- package/dist/src/crypto/implementation/default/makeNobleSignatureImpl.js.map +1 -1
- package/dist/src/crypto/implementation/default/provider.d.ts +1 -0
- package/dist/src/crypto/implementation/default/provider.js +1 -0
- package/dist/src/crypto/implementation/default/provider.js.map +1 -1
- package/dist/src/crypto/implementation/noble/provider.d.ts +1 -0
- package/dist/src/crypto/implementation/noble/provider.js +1 -0
- package/dist/src/crypto/implementation/noble/provider.js.map +1 -1
- package/dist/src/crypto/kdf.d.ts +2 -0
- package/dist/src/crypto/kdf.js.map +1 -1
- package/dist/src/crypto/kem.d.ts +1 -0
- package/dist/src/crypto/provider.d.ts +1 -0
- package/dist/src/crypto/rng.d.ts +1 -0
- package/dist/src/crypto/signature.d.ts +2 -0
- package/dist/src/crypto/signature.js.map +1 -1
- package/dist/src/defaultCapabilities.d.ts +1 -0
- package/dist/src/defaultCapabilities.js +1 -0
- package/dist/src/defaultCapabilities.js.map +1 -1
- package/dist/src/defaultExtensionType.d.ts +2 -0
- package/dist/src/defaultExtensionType.js +1 -0
- package/dist/src/defaultExtensionType.js.map +1 -1
- package/dist/src/defaultProposalType.d.ts +2 -0
- package/dist/src/defaultProposalType.js +1 -0
- package/dist/src/defaultProposalType.js.map +1 -1
- package/dist/src/epochReceiverData.d.ts +2 -0
- package/dist/src/epochReceiverData.js.map +1 -1
- package/dist/src/extension.d.ts +2 -0
- package/dist/src/extension.js.map +1 -1
- package/dist/src/externalProposal.d.ts +2 -0
- package/dist/src/externalProposal.js +2 -0
- package/dist/src/externalProposal.js.map +1 -1
- package/dist/src/externalSender.d.ts +3 -0
- package/dist/src/externalSender.js +2 -0
- package/dist/src/externalSender.js.map +1 -1
- package/dist/src/framedContent.d.ts +13 -2
- package/dist/src/framedContent.js.map +1 -1
- package/dist/src/groupActiveState.d.ts +1 -0
- package/dist/src/groupActiveState.js.map +1 -1
- package/dist/src/groupContext.d.ts +1 -0
- package/dist/src/groupContext.js.map +1 -1
- package/dist/src/groupInfo.d.ts +2 -0
- package/dist/src/groupInfo.js.map +1 -1
- package/dist/src/hpkeCiphertext.d.ts +1 -0
- package/dist/src/hpkeCiphertext.js.map +1 -1
- package/dist/src/incomingMessageAction.d.ts +5 -0
- package/dist/src/incomingMessageAction.js +1 -0
- package/dist/src/incomingMessageAction.js.map +1 -1
- package/dist/src/index.d.ts +61 -1
- package/dist/src/index.js +6 -0
- package/dist/src/index.js.map +1 -1
- package/dist/src/keyPackage.d.ts +6 -2
- package/dist/src/keyPackage.js +2 -0
- package/dist/src/keyPackage.js.map +1 -1
- package/dist/src/keyPackageEqualityConfig.d.ts +2 -0
- package/dist/src/keyPackageEqualityConfig.js +1 -0
- package/dist/src/keyPackageEqualityConfig.js.map +1 -1
- package/dist/src/keyRetentionConfig.d.ts +2 -0
- package/dist/src/keyRetentionConfig.js +1 -0
- package/dist/src/keyRetentionConfig.js.map +1 -1
- package/dist/src/keySchedule.d.ts +5 -4
- package/dist/src/keySchedule.js +10 -11
- package/dist/src/keySchedule.js.map +1 -1
- package/dist/src/leafNode.d.ts +9 -5
- package/dist/src/leafNode.js.map +1 -1
- package/dist/src/lifetime.d.ts +2 -0
- package/dist/src/lifetime.js +1 -0
- package/dist/src/lifetime.js.map +1 -1
- package/dist/src/lifetimeConfig.d.ts +2 -0
- package/dist/src/lifetimeConfig.js +1 -0
- package/dist/src/lifetimeConfig.js.map +1 -1
- package/dist/src/message.d.ts +10 -0
- package/dist/src/message.js +2 -0
- package/dist/src/message.js.map +1 -1
- package/dist/src/messageProtection.d.ts +5 -4
- package/dist/src/messageProtection.js +8 -7
- package/dist/src/messageProtection.js.map +1 -1
- package/dist/src/paddingConfig.d.ts +2 -0
- package/dist/src/paddingConfig.js +1 -0
- package/dist/src/paddingConfig.js.map +1 -1
- package/dist/src/parentNode.d.ts +1 -0
- package/dist/src/parentNode.js.map +1 -1
- package/dist/src/presharedkey.d.ts +9 -2
- package/dist/src/presharedkey.js +2 -1
- package/dist/src/presharedkey.js.map +1 -1
- package/dist/src/privateKeyPath.d.ts +1 -0
- package/dist/src/privateKeyPath.js.map +1 -1
- package/dist/src/privateMessage.d.ts +1 -0
- package/dist/src/privateMessage.js.map +1 -1
- package/dist/src/processMessages.d.ts +9 -0
- package/dist/src/processMessages.js +33 -7
- package/dist/src/processMessages.js.map +1 -1
- package/dist/src/proposal.d.ts +16 -0
- package/dist/src/proposal.js.map +1 -1
- package/dist/src/proposalOrRefType.d.ts +3 -0
- package/dist/src/proposalOrRefType.js.map +1 -1
- package/dist/src/protocolVersion.d.ts +2 -0
- package/dist/src/protocolVersion.js +1 -0
- package/dist/src/protocolVersion.js.map +1 -1
- package/dist/src/pskIndex.d.ts +2 -0
- package/dist/src/pskIndex.js +1 -0
- package/dist/src/pskIndex.js.map +1 -1
- package/dist/src/publicMessage.d.ts +7 -4
- package/dist/src/publicMessage.js.map +1 -1
- package/dist/src/ratchetTree.d.ts +6 -3
- package/dist/src/ratchetTree.js.map +1 -1
- package/dist/src/requiredCapabilities.d.ts +3 -0
- package/dist/src/requiredCapabilities.js +2 -0
- package/dist/src/requiredCapabilities.js.map +1 -1
- package/dist/src/resumption.d.ts +5 -0
- package/dist/src/resumption.js +5 -0
- package/dist/src/resumption.js.map +1 -1
- package/dist/src/secretTree.d.ts +6 -1
- package/dist/src/secretTree.js +50 -19
- package/dist/src/secretTree.js.map +1 -1
- package/dist/src/sender.d.ts +9 -2
- package/dist/src/sender.js +2 -1
- package/dist/src/sender.js.map +1 -1
- package/dist/src/treemath.d.ts +4 -0
- package/dist/src/treemath.js +2 -0
- package/dist/src/treemath.js.map +1 -1
- package/dist/src/unappliedProposals.d.ts +2 -0
- package/dist/src/unappliedProposals.js.map +1 -1
- package/dist/src/updatePath.d.ts +2 -0
- package/dist/src/updatePath.js.map +1 -1
- package/dist/src/util/brand.d.ts +1 -0
- package/dist/src/util/byteArray.d.ts +3 -0
- package/dist/src/util/byteArray.js +8 -0
- package/dist/src/util/byteArray.js.map +1 -1
- package/dist/src/welcome.d.ts +2 -0
- package/dist/src/welcome.js.map +1 -1
- package/package.json +9 -5
- package/dist/src/util/repeat.d.ts +0 -1
- package/dist/src/util/repeat.js +0 -8
- package/dist/src/util/repeat.js.map +0 -1
package/dist/src/pskIndex.d.ts
CHANGED
|
@@ -1,7 +1,9 @@
|
|
|
1
1
|
import { CiphersuiteImpl } from "./crypto/ciphersuite.js";
|
|
2
2
|
import { PreSharedKeyID } from "./presharedkey.js";
|
|
3
|
+
/** @public */
|
|
3
4
|
export interface PskIndex {
|
|
4
5
|
findPsk(preSharedKeyId: PreSharedKeyID): Uint8Array | undefined;
|
|
5
6
|
}
|
|
7
|
+
/** @public */
|
|
6
8
|
export declare const emptyPskIndex: PskIndex;
|
|
7
9
|
export declare function accumulatePskSecret(groupedPsk: PreSharedKeyID[], pskSearch: PskIndex, cs: CiphersuiteImpl, zeroes: Uint8Array): Promise<[Uint8Array, PreSharedKeyID[]]>;
|
package/dist/src/pskIndex.js
CHANGED
package/dist/src/pskIndex.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"pskIndex.js","sourceRoot":"","sources":["../../src/pskIndex.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAA;AAC/C,OAAO,EAAkB,eAAe,EAAE,MAAM,mBAAmB,CAAA;
|
|
1
|
+
{"version":3,"file":"pskIndex.js","sourceRoot":"","sources":["../../src/pskIndex.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAA;AAC/C,OAAO,EAAkB,eAAe,EAAE,MAAM,mBAAmB,CAAA;AAOnE,cAAc;AACd,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"}
|
|
@@ -6,17 +6,21 @@ import { FramedContent, FramedContentAuthData } from "./framedContent.js";
|
|
|
6
6
|
import { GroupContext } from "./groupContext.js";
|
|
7
7
|
import { RatchetTree } from "./ratchetTree.js";
|
|
8
8
|
import { SenderTypeName } from "./sender.js";
|
|
9
|
-
|
|
10
|
-
type
|
|
9
|
+
/** @public */
|
|
10
|
+
export type PublicMessageInfo = PublicMessageInfoMember | PublicMessageInfoMemberOther;
|
|
11
|
+
/** @public */
|
|
12
|
+
export type PublicMessageInfoMember = {
|
|
11
13
|
senderType: "member";
|
|
12
14
|
membershipTag: Uint8Array;
|
|
13
15
|
};
|
|
14
|
-
|
|
16
|
+
/** @public */
|
|
17
|
+
export type PublicMessageInfoMemberOther = {
|
|
15
18
|
senderType: Exclude<SenderTypeName, "member">;
|
|
16
19
|
};
|
|
17
20
|
export declare const publicMessageInfoEncoder: BufferEncoder<PublicMessageInfo>;
|
|
18
21
|
export declare const encodePublicMessageInfo: Encoder<PublicMessageInfo>;
|
|
19
22
|
export declare function decodePublicMessageInfo(senderType: SenderTypeName): Decoder<PublicMessageInfo>;
|
|
23
|
+
/** @public */
|
|
20
24
|
export type PublicMessage = {
|
|
21
25
|
content: FramedContent;
|
|
22
26
|
auth: FramedContentAuthData;
|
|
@@ -28,4 +32,3 @@ export declare const encodePublicMessage: Encoder<PublicMessage>;
|
|
|
28
32
|
export declare const decodePublicMessage: Decoder<PublicMessage>;
|
|
29
33
|
export declare function findSignaturePublicKey(ratchetTree: RatchetTree, groupContext: GroupContext, framedContent: FramedContent): Uint8Array;
|
|
30
34
|
export declare function senderFromExtension(extensions: Extension[], senderIndex: number): ExternalSender | undefined;
|
|
31
|
-
export {};
|
|
@@ -1 +1 @@
|
|
|
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,uBAAuB,CAAA;AACxG,OAAO,EAAE,uBAAuB,EAAiB,MAAM,EAAW,OAAO,EAAE,MAAM,uBAAuB,CAAA;AACxG,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAA;AAE/E,OAAO,EAAE,oBAAoB,EAAkB,MAAM,qBAAqB,CAAA;AAC1E,OAAO,EACL,mBAAmB,EACnB,2BAA2B,EAC3B,oBAAoB,EACpB,4BAA4B,GAG7B,MAAM,oBAAoB,CAAA;AAE3B,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,eAAe,CAAA;AAC3D,OAAO,EAAE,kCAAkC,EAAe,MAAM,kBAAkB,CAAA;AAElF,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAA;
|
|
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,uBAAuB,CAAA;AACxG,OAAO,EAAE,uBAAuB,EAAiB,MAAM,EAAW,OAAO,EAAE,MAAM,uBAAuB,CAAA;AACxG,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAA;AAE/E,OAAO,EAAE,oBAAoB,EAAkB,MAAM,qBAAqB,CAAA;AAC1E,OAAO,EACL,mBAAmB,EACnB,2BAA2B,EAC3B,oBAAoB,EACpB,4BAA4B,GAG7B,MAAM,oBAAoB,CAAA;AAE3B,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,eAAe,CAAA;AAC3D,OAAO,EAAE,kCAAkC,EAAe,MAAM,kBAAkB,CAAA;AAElF,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAA;AAS3C,MAAM,CAAC,MAAM,wBAAwB,GAAqC,CAAC,IAAI,EAAE,EAAE;IACjF,QAAQ,IAAI,CAAC,UAAU,EAAE,CAAC;QACxB,KAAK,QAAQ;YACX,OAAO,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;QAC9C,KAAK,UAAU,CAAC;QAChB,KAAK,qBAAqB,CAAC;QAC3B,KAAK,mBAAmB;YACtB,OAAO,OAAO,CAAA;IAClB,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,uBAAuB,GAA+B,MAAM,CAAC,wBAAwB,CAAC,CAAA;AAEnG,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;AAOD,MAAM,CAAC,MAAM,oBAAoB,GAAiC,uBAAuB,CACvF,CAAC,oBAAoB,EAAE,4BAA4B,EAAE,wBAAwB,CAAC,EAC9E,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,MAAM,CAAC,oBAAoB,CAAC,CAAA;AAEvF,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,WAAW,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAA;QACrG,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,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,CAAC;QACD,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"}
|
|
@@ -3,12 +3,15 @@ import { Decoder } from "./codec/tlsDecoder.js";
|
|
|
3
3
|
import { ParentNode } from "./parentNode.js";
|
|
4
4
|
import { LeafIndex, NodeIndex } from "./treemath.js";
|
|
5
5
|
import { LeafNode } from "./leafNode.js";
|
|
6
|
+
/** @public */
|
|
6
7
|
export type Node = NodeParent | NodeLeaf;
|
|
7
|
-
|
|
8
|
+
/** @public */
|
|
9
|
+
export type NodeParent = {
|
|
8
10
|
nodeType: "parent";
|
|
9
11
|
parent: ParentNode;
|
|
10
12
|
};
|
|
11
|
-
|
|
13
|
+
/** @public */
|
|
14
|
+
export type NodeLeaf = {
|
|
12
15
|
nodeType: "leaf";
|
|
13
16
|
leaf: LeafNode;
|
|
14
17
|
};
|
|
@@ -16,6 +19,7 @@ export declare const nodeEncoder: BufferEncoder<Node>;
|
|
|
16
19
|
export declare const encodeNode: Encoder<Node>;
|
|
17
20
|
export declare const decodeNode: Decoder<Node>;
|
|
18
21
|
export declare function getHpkePublicKey(n: Node): Uint8Array;
|
|
22
|
+
/** @public */
|
|
19
23
|
export type RatchetTree = (Node | undefined)[];
|
|
20
24
|
export declare function extendRatchetTree(tree: RatchetTree): RatchetTree;
|
|
21
25
|
/**
|
|
@@ -46,4 +50,3 @@ export declare function findFirstNonBlankAncestor(tree: RatchetTree, nodeIndex:
|
|
|
46
50
|
export declare function findLeafIndex(tree: RatchetTree, leaf: LeafNode): LeafIndex | undefined;
|
|
47
51
|
export declare function getCredentialFromLeafIndex(ratchetTree: RatchetTree, leafIndex: LeafIndex): import("./credential.js").Credential;
|
|
48
52
|
export declare function getSignaturePublicKeyFromLeafIndex(ratchetTree: RatchetTree, leafIndex: LeafIndex): Uint8Array;
|
|
49
|
-
export {};
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"ratchetTree.js","sourceRoot":"","sources":["../../src/ratchetTree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAiB,sBAAsB,EAAE,uBAAuB,EAAE,MAAM,EAAW,MAAM,uBAAuB,CAAA;AACvH,OAAO,EAAW,cAAc,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAA;AAE3E,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAA;AAC/E,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,eAAe,CAAA;AAC/D,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAA;AACrE,OAAO,EAAc,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AACjF,OAAO,EACL,MAAM,EACN,UAAU,EACV,MAAM,EAEN,eAAe,EACf,SAAS,EACT,IAAI,EAEJ,eAAe,EACf,MAAM,EACN,KAAK,EACL,IAAI,EACJ,WAAW,EACX,WAAW,GACZ,MAAM,eAAe,CAAA;AACtB,OAAO,EAAY,eAAe,EAAE,cAAc,EAAE,MAAM,eAAe,CAAA;AACzE,OAAO,EAAE,iBAAiB,EAAE,MAAM,+BAA+B,CAAA;AACjE,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,eAAe,CAAA;AAM9D,MAAM,CAAC,MAAM,WAAW,GAAwB,CAAC,IAAI,EAAE,EAAE;IACvD,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;QACtB,KAAK,QAAQ;YACX,OAAO,uBAAuB,CAC5B,CAAC,eAAe,EAAE,iBAAiB,CAAC,EACpC,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAU,CACnD,CAAC,IAAI,CAAC,CAAA;QACT,KAAK,MAAM;YACT,OAAO,uBAAuB,CAC5B,CAAC,eAAe,EAAE,eAAe,CAAC,EAClC,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAU,CAC/C,CAAC,IAAI,CAAC,CAAA;IACX,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,UAAU,GAAkB,MAAM,CAAC,WAAW,CAAC,CAAA;AAE5D,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,kBAAkB,GAA+B,sBAAsB,CAClF,iBAAiB,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC,EAC/C,eAAe,CAChB,CAAA;AAED,MAAM,CAAC,MAAM,iBAAiB,GAAyB,MAAM,CAAC,kBAAkB,CAAC,CAAA;AAEjF,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,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;IAC3G,IAAI,SAAS,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;;QAC9B,OAAO,WAAW,CAAC,SAAS,CAAC,CAAA;AACpC,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,IAAiB;IAC9D,MAAM,SAAS,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAA;IAC9C,OAAO,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;AAC3E,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAiB,EAAE,QAAkB;IAC9D,MAAM,OAAO,GAAG,SAAS,CAAA;IACzB,MAAM,iBAAiB,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACtD,MAAM,OAAO,GAAgB;QAC3B,GAAG,IAAI;QACP,OAAO;QACP,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;QACpC,GAAG,IAAI,KAAK,CAAmB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;KAChD,CAAA;IACD,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,SAAoB;IACxF,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,gBAA2B;IAC3E,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,SAAoB;IACzE,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,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAC7E,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,SAAoB,EAAE,IAAiB;IACxE,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,CAAA;IAChD,MAAM,SAAS,GAAG,eAAe,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAC3D,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,SAAoB,EACpB,IAAiB;IAEjB,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,CAAA;IAChD,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACrC,MAAM,EAAE,GAAG,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,CAAA;IAExC,uEAAuE;IACvE,+EAA+E;IAC/E,OAAO,UAAU,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,MAAM,CAC7C,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,EAAyD,CAC1D,CAAA;AACH,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAiB,EAAE,WAAwB;IACtE,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,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAA;YAChC,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,eAAe,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;gBACrE,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,SAAoB,EACpB,CAA4D;IAE5D,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,SAAoB;IAC/E,OAAO,CACL,cAAc,CAAC,IAAI,EAAE,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC,SAAoB,EAAE,KAAiB,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7G,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,WAAW,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACzD,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ;gBAAE,MAAM,IAAI,aAAa,CAAC,yCAAyC,CAAC,CAAA;YAClG,oDAAoD;YACpD,OAAO,iBAAiB,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;QAC7F,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC,CAAC,CAAA;IAEF,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAA;AACjF,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,WAAwB,EAAE,SAAoB;IACvF,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,SAAoB;IAC/F,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"}
|
|
1
|
+
{"version":3,"file":"ratchetTree.js","sourceRoot":"","sources":["../../src/ratchetTree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAiB,sBAAsB,EAAE,uBAAuB,EAAE,MAAM,EAAW,MAAM,uBAAuB,CAAA;AACvH,OAAO,EAAW,cAAc,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAA;AAE3E,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAA;AAC/E,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,eAAe,CAAA;AAC/D,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAA;AACrE,OAAO,EAAc,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AACjF,OAAO,EACL,MAAM,EACN,UAAU,EACV,MAAM,EAEN,eAAe,EACf,SAAS,EACT,IAAI,EAEJ,eAAe,EACf,MAAM,EACN,KAAK,EACL,IAAI,EACJ,WAAW,EACX,WAAW,GACZ,MAAM,eAAe,CAAA;AACtB,OAAO,EAAY,eAAe,EAAE,cAAc,EAAE,MAAM,eAAe,CAAA;AACzE,OAAO,EAAE,iBAAiB,EAAE,MAAM,+BAA+B,CAAA;AACjE,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,eAAe,CAAA;AAW9D,MAAM,CAAC,MAAM,WAAW,GAAwB,CAAC,IAAI,EAAE,EAAE;IACvD,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;QACtB,KAAK,QAAQ;YACX,OAAO,uBAAuB,CAC5B,CAAC,eAAe,EAAE,iBAAiB,CAAC,EACpC,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAU,CACnD,CAAC,IAAI,CAAC,CAAA;QACT,KAAK,MAAM;YACT,OAAO,uBAAuB,CAC5B,CAAC,eAAe,EAAE,eAAe,CAAC,EAClC,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAU,CAC/C,CAAC,IAAI,CAAC,CAAA;IACX,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,UAAU,GAAkB,MAAM,CAAC,WAAW,CAAC,CAAA;AAE5D,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;AAKD,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,kBAAkB,GAA+B,sBAAsB,CAClF,iBAAiB,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC,EAC/C,eAAe,CAChB,CAAA;AAED,MAAM,CAAC,MAAM,iBAAiB,GAAyB,MAAM,CAAC,kBAAkB,CAAC,CAAA;AAEjF,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,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;IAC3G,IAAI,SAAS,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;;QAC9B,OAAO,WAAW,CAAC,SAAS,CAAC,CAAA;AACpC,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,IAAiB;IAC9D,MAAM,SAAS,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAA;IAC9C,OAAO,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;AAC3E,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAiB,EAAE,QAAkB;IAC9D,MAAM,OAAO,GAAG,SAAS,CAAA;IACzB,MAAM,iBAAiB,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACtD,MAAM,OAAO,GAAgB;QAC3B,GAAG,IAAI;QACP,OAAO;QACP,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE;QACpC,GAAG,IAAI,KAAK,CAAmB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;KAChD,CAAA;IACD,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,SAAoB;IACxF,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,gBAA2B;IAC3E,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,SAAoB;IACzE,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,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAC7E,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,SAAoB,EAAE,IAAiB;IACxE,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,CAAA;IAChD,MAAM,SAAS,GAAG,eAAe,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAC3D,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,SAAoB,EACpB,IAAiB;IAEjB,MAAM,aAAa,GAAG,eAAe,CAAC,SAAS,CAAC,CAAA;IAChD,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACrC,MAAM,EAAE,GAAG,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,CAAA;IAExC,uEAAuE;IACvE,+EAA+E;IAC/E,OAAO,UAAU,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,MAAM,CAC7C,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,EAAyD,CAC1D,CAAA;AACH,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAiB,EAAE,WAAwB;IACtE,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,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAA;YAChC,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,eAAe,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;gBACrE,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,SAAoB,EACpB,CAA4D;IAE5D,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,SAAoB;IAC/E,OAAO,CACL,cAAc,CAAC,IAAI,EAAE,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC,SAAoB,EAAE,KAAiB,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7G,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,WAAW,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACzD,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ;gBAAE,MAAM,IAAI,aAAa,CAAC,yCAAyC,CAAC,CAAA;YAClG,oDAAoD;YACpD,OAAO,iBAAiB,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;QAC7F,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC,CAAC,CAAA;IAEF,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAA;AACjF,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,WAAwB,EAAE,SAAoB;IACvF,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,SAAoB;IAC/F,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"}
|
|
@@ -1,11 +1,14 @@
|
|
|
1
1
|
import { CredentialTypeName } from "./credentialType.js";
|
|
2
2
|
import { BufferEncoder, Encoder } from "./codec/tlsEncoder.js";
|
|
3
3
|
import { Decoder } from "./codec/tlsDecoder.js";
|
|
4
|
+
/** @public */
|
|
4
5
|
export interface RequiredCapabilities {
|
|
5
6
|
extensionTypes: number[];
|
|
6
7
|
proposalTypes: number[];
|
|
7
8
|
credentialTypes: CredentialTypeName[];
|
|
8
9
|
}
|
|
9
10
|
export declare const requiredCapabilitiesEncoder: BufferEncoder<RequiredCapabilities>;
|
|
11
|
+
/** @public */
|
|
10
12
|
export declare const encodeRequiredCapabilities: Encoder<RequiredCapabilities>;
|
|
13
|
+
/** @public */
|
|
11
14
|
export declare const decodeRequiredCapabilities: Decoder<RequiredCapabilities>;
|
|
@@ -4,6 +4,8 @@ import { contramapBufferEncoders, encode } from "./codec/tlsEncoder.js";
|
|
|
4
4
|
import { mapDecoders } from "./codec/tlsDecoder.js";
|
|
5
5
|
import { decodeUint16, uint16Encoder } from "./codec/number.js";
|
|
6
6
|
export const requiredCapabilitiesEncoder = contramapBufferEncoders([varLenTypeEncoder(uint16Encoder), varLenTypeEncoder(uint16Encoder), varLenTypeEncoder(credentialTypeEncoder)], (rc) => [rc.extensionTypes, rc.proposalTypes, rc.credentialTypes]);
|
|
7
|
+
/** @public */
|
|
7
8
|
export const encodeRequiredCapabilities = encode(requiredCapabilitiesEncoder);
|
|
9
|
+
/** @public */
|
|
8
10
|
export const decodeRequiredCapabilities = mapDecoders([decodeVarLenType(decodeUint16), decodeVarLenType(decodeUint16), decodeVarLenType(decodeCredentialType)], (extensionTypes, proposalTypes, credentialTypes) => ({ extensionTypes, proposalTypes, credentialTypes }));
|
|
9
11
|
//# sourceMappingURL=requiredCapabilities.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"requiredCapabilities.js","sourceRoot":"","sources":["../../src/requiredCapabilities.ts"],"names":[],"mappings":"AAAA,OAAO,EAAsB,qBAAqB,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAA;AACrG,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAA;AAC/E,OAAO,EAAiB,uBAAuB,EAAE,MAAM,EAAW,MAAM,uBAAuB,CAAA;AAC/F,OAAO,EAAW,WAAW,EAAE,MAAM,uBAAuB,CAAA;AAC5D,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAA;
|
|
1
|
+
{"version":3,"file":"requiredCapabilities.js","sourceRoot":"","sources":["../../src/requiredCapabilities.ts"],"names":[],"mappings":"AAAA,OAAO,EAAsB,qBAAqB,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAA;AACrG,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAA;AAC/E,OAAO,EAAiB,uBAAuB,EAAE,MAAM,EAAW,MAAM,uBAAuB,CAAA;AAC/F,OAAO,EAAW,WAAW,EAAE,MAAM,uBAAuB,CAAA;AAC5D,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAA;AAS/D,MAAM,CAAC,MAAM,2BAA2B,GAAwC,uBAAuB,CACrG,CAAC,iBAAiB,CAAC,aAAa,CAAC,EAAE,iBAAiB,CAAC,aAAa,CAAC,EAAE,iBAAiB,CAAC,qBAAqB,CAAC,CAAC,EAC9G,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,cAAc,EAAE,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC,eAAe,CAAU,CAC3E,CAAA;AAED,cAAc;AACd,MAAM,CAAC,MAAM,0BAA0B,GAAkC,MAAM,CAAC,2BAA2B,CAAC,CAAA;AAE5G,cAAc;AACd,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
CHANGED
|
@@ -8,12 +8,17 @@ import { ResumptionPSKUsageName, PreSharedKeyID } from "./presharedkey.js";
|
|
|
8
8
|
import { ProtocolVersionName } from "./protocolVersion.js";
|
|
9
9
|
import { RatchetTree } from "./ratchetTree.js";
|
|
10
10
|
import { Welcome } from "./welcome.js";
|
|
11
|
+
/** @public */
|
|
11
12
|
export declare function reinitGroup(state: ClientState, groupId: Uint8Array, version: ProtocolVersionName, cipherSuite: CiphersuiteName, extensions: Extension[], cs: CiphersuiteImpl): Promise<CreateCommitResult>;
|
|
13
|
+
/** @public */
|
|
12
14
|
export declare function reinitCreateNewGroup(state: ClientState, keyPackage: KeyPackage, privateKeyPackage: PrivateKeyPackage, memberKeyPackages: KeyPackage[], groupId: Uint8Array, cipherSuite: CiphersuiteName, extensions: Extension[], provider?: CryptoProvider): Promise<CreateCommitResult>;
|
|
13
15
|
export declare function makeResumptionPsk(state: ClientState, usage: ResumptionPSKUsageName, cs: CiphersuiteImpl): {
|
|
14
16
|
id: PreSharedKeyID;
|
|
15
17
|
secret: Uint8Array;
|
|
16
18
|
};
|
|
19
|
+
/** @public */
|
|
17
20
|
export declare function branchGroup(state: ClientState, keyPackage: KeyPackage, privateKeyPackage: PrivateKeyPackage, memberKeyPackages: KeyPackage[], newGroupId: Uint8Array, cs: CiphersuiteImpl): Promise<CreateCommitResult>;
|
|
21
|
+
/** @public */
|
|
18
22
|
export declare function joinGroupFromBranch(oldState: ClientState, welcome: Welcome, keyPackage: KeyPackage, privateKeyPackage: PrivateKeyPackage, ratchetTree: RatchetTree | undefined, cs: CiphersuiteImpl): Promise<ClientState>;
|
|
23
|
+
/** @public */
|
|
19
24
|
export declare function joinGroupFromReinit(suspendedState: ClientState, welcome: Welcome, keyPackage: KeyPackage, privateKeyPackage: PrivateKeyPackage, ratchetTree: RatchetTree | undefined, provider?: CryptoProvider): Promise<ClientState>;
|
package/dist/src/resumption.js
CHANGED
|
@@ -4,6 +4,7 @@ import { getCiphersuiteFromName } from "./crypto/ciphersuite.js";
|
|
|
4
4
|
import { getCiphersuiteImpl } from "./crypto/getCiphersuiteImpl.js";
|
|
5
5
|
import { defaultCryptoProvider } from "./crypto/implementation/default/provider.js";
|
|
6
6
|
import { UsageError } from "./mlsError.js";
|
|
7
|
+
/** @public */
|
|
7
8
|
export async function reinitGroup(state, groupId, version, cipherSuite, extensions, cs) {
|
|
8
9
|
const reinitProposal = {
|
|
9
10
|
proposalType: "reinit",
|
|
@@ -22,6 +23,7 @@ export async function reinitGroup(state, groupId, version, cipherSuite, extensio
|
|
|
22
23
|
extraProposals: [reinitProposal],
|
|
23
24
|
});
|
|
24
25
|
}
|
|
26
|
+
/** @public */
|
|
25
27
|
export async function reinitCreateNewGroup(state, keyPackage, privateKeyPackage, memberKeyPackages, groupId, cipherSuite, extensions, provider = defaultCryptoProvider) {
|
|
26
28
|
const cs = await getCiphersuiteImpl(getCiphersuiteFromName(cipherSuite), provider);
|
|
27
29
|
const newGroup = await createGroup(groupId, keyPackage, privateKeyPackage, extensions, cs);
|
|
@@ -56,6 +58,7 @@ export function makeResumptionPsk(state, usage, cs) {
|
|
|
56
58
|
};
|
|
57
59
|
return { id: psk, secret };
|
|
58
60
|
}
|
|
61
|
+
/** @public */
|
|
59
62
|
export async function branchGroup(state, keyPackage, privateKeyPackage, memberKeyPackages, newGroupId, cs) {
|
|
60
63
|
const resumptionPsk = makeResumptionPsk(state, "branch", cs);
|
|
61
64
|
const pskSearch = makePskIndex(state, {});
|
|
@@ -80,10 +83,12 @@ export async function branchGroup(state, keyPackage, privateKeyPackage, memberKe
|
|
|
80
83
|
extraProposals: [...addMemberProposals, branchPskProposal],
|
|
81
84
|
});
|
|
82
85
|
}
|
|
86
|
+
/** @public */
|
|
83
87
|
export async function joinGroupFromBranch(oldState, welcome, keyPackage, privateKeyPackage, ratchetTree, cs) {
|
|
84
88
|
const pskSearch = makePskIndex(oldState, {});
|
|
85
89
|
return await joinGroup(welcome, keyPackage, privateKeyPackage, pskSearch, cs, ratchetTree, oldState);
|
|
86
90
|
}
|
|
91
|
+
/** @public */
|
|
87
92
|
export async function joinGroupFromReinit(suspendedState, welcome, keyPackage, privateKeyPackage, ratchetTree, provider = defaultCryptoProvider) {
|
|
88
93
|
const pskSearch = makePskIndex(suspendedState, {});
|
|
89
94
|
if (suspendedState.groupActiveState.kind !== "suspendedPendingReinit")
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"resumption.js","sourceRoot":"","sources":["../../src/resumption.ts"],"names":[],"mappings":"AAAA,OAAO,EAAe,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAA;AACpF,OAAO,EAAsB,YAAY,EAAE,MAAM,mBAAmB,CAAA;AACpE,OAAO,EAAoC,sBAAsB,EAAE,MAAM,yBAAyB,CAAA;AAClG,OAAO,EAAE,kBAAkB,EAAE,MAAM,gCAAgC,CAAA;AACnE,OAAO,EAAE,qBAAqB,EAAE,MAAM,6CAA6C,CAAA;AAInF,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAA;AAO1C,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,KAAkB,EAClB,OAAmB,EACnB,OAA4B,EAC5B,WAA4B,EAC5B,UAAuB,EACvB,EAAmB;IAEnB,MAAM,cAAc,GAAa;QAC/B,YAAY,EAAE,QAAQ;QACtB,MAAM,EAAE;YACN,OAAO;YACP,OAAO;YACP,WAAW;YACX,UAAU;SACX;KACF,CAAA;IAED,OAAO,YAAY,CACjB;QACE,KAAK;QACL,QAAQ,EAAE,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;QACjC,WAAW,EAAE,EAAE;KAChB,EACD;QACE,cAAc,EAAE,CAAC,cAAc,CAAC;KACjC,CACF,CAAA;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,KAAkB,EAClB,UAAsB,EACtB,iBAAoC,EACpC,iBAA+B,EAC/B,OAAmB,EACnB,WAA4B,EAC5B,UAAuB,EACvB,WAA2B,qBAAqB;IAEhD,MAAM,EAAE,GAAG,MAAM,kBAAkB,CAAC,sBAAsB,CAAC,WAAW,CAAC,EAAE,QAAQ,CAAC,CAAA;IAClF,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,UAAU,EAAE,EAAE,CAAC,CAAA;IAE1F,MAAM,YAAY,GAAe,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9D,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE;KACxB,CAAC,CAAC,CAAA;IAEH,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAA;IAElD,MAAM,aAAa,GAAa;QAC9B,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,cAAc,EAAE,GAAG,CAAC,EAAE;SACvB;KACF,CAAA;IAED,OAAO,YAAY,CACjB;QACE,KAAK,EAAE,QAAQ;QACf,QAAQ,EAAE,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;QACjC,WAAW,EAAE,EAAE;KAChB,EACD;QACE,cAAc,EAAE,CAAC,GAAG,YAAY,EAAE,aAAa,CAAC;KACjD,CACF,CAAA;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,KAAkB,EAClB,KAA6B,EAC7B,EAAmB;IAEnB,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,aAAa,CAAA;IAE9C,MAAM,QAAQ,GAAG,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAEhD,MAAM,GAAG,GAAG;QACV,QAAQ,EAAE,KAAK,CAAC,YAAY,CAAC,KAAK;QAClC,UAAU,EAAE,KAAK,CAAC,YAAY,CAAC,OAAO;QACtC,OAAO,EAAE,YAAY;QACrB,QAAQ;QACR,KAAK;KACG,CAAA;IAEV,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAA;AAC5B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,KAAkB,EAClB,UAAsB,EACtB,iBAAoC,EACpC,iBAA+B,EAC/B,UAAsB,EACtB,EAAmB;IAEnB,MAAM,aAAa,GAAG,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAA;IAE5D,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IAEzC,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,UAAU,EAAE,UAAU,EAAE,iBAAiB,EAAE,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,EAAE,CAAC,CAAA;IAEhH,MAAM,kBAAkB,GAAkB,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACvE,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,UAAU,EAAE,EAAE;SACf;KACF,CAAC,CAAC,CAAA;IAEH,MAAM,iBAAiB,GAAgB;QACrC,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,cAAc,EAAE,aAAa,CAAC,EAAE;SACjC;KACF,CAAA;IAED,OAAO,YAAY,CACjB;QACE,KAAK,EAAE,QAAQ;QACf,QAAQ,EAAE,SAAS;QACnB,WAAW,EAAE,EAAE;KAChB,EACD;QACE,cAAc,EAAE,CAAC,GAAG,kBAAkB,EAAE,iBAAiB,CAAC;KAC3D,CACF,CAAA;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,QAAqB,EACrB,OAAgB,EAChB,UAAsB,EACtB,iBAAoC,EACpC,WAAoC,EACpC,EAAmB;IAEnB,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;IAE5C,OAAO,MAAM,SAAS,CAAC,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,SAAS,EAAE,EAAE,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAA;AACtG,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,cAA2B,EAC3B,OAAgB,EAChB,UAAsB,EACtB,iBAAoC,EACpC,WAAoC,EACpC,WAA2B,qBAAqB;IAEhD,MAAM,SAAS,GAAG,YAAY,CAAC,cAAc,EAAE,EAAE,CAAC,CAAA;IAClD,IAAI,cAAc,CAAC,gBAAgB,CAAC,IAAI,KAAK,wBAAwB;QACnE,MAAM,IAAI,UAAU,CAAC,6DAA6D,CAAC,CAAA;IAErF,MAAM,EAAE,GAAG,MAAM,kBAAkB,CACjC,sBAAsB,CAAC,cAAc,CAAC,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC,EAC1E,QAAQ,CACT,CAAA;IAED,OAAO,MAAM,SAAS,CAAC,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,SAAS,EAAE,EAAE,EAAE,WAAW,EAAE,cAAc,CAAC,CAAA;AAC5G,CAAC"}
|
|
1
|
+
{"version":3,"file":"resumption.js","sourceRoot":"","sources":["../../src/resumption.ts"],"names":[],"mappings":"AAAA,OAAO,EAAe,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAA;AACpF,OAAO,EAAsB,YAAY,EAAE,MAAM,mBAAmB,CAAA;AACpE,OAAO,EAAoC,sBAAsB,EAAE,MAAM,yBAAyB,CAAA;AAClG,OAAO,EAAE,kBAAkB,EAAE,MAAM,gCAAgC,CAAA;AACnE,OAAO,EAAE,qBAAqB,EAAE,MAAM,6CAA6C,CAAA;AAInF,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAA;AAO1C,cAAc;AACd,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,KAAkB,EAClB,OAAmB,EACnB,OAA4B,EAC5B,WAA4B,EAC5B,UAAuB,EACvB,EAAmB;IAEnB,MAAM,cAAc,GAAa;QAC/B,YAAY,EAAE,QAAQ;QACtB,MAAM,EAAE;YACN,OAAO;YACP,OAAO;YACP,WAAW;YACX,UAAU;SACX;KACF,CAAA;IAED,OAAO,YAAY,CACjB;QACE,KAAK;QACL,QAAQ,EAAE,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;QACjC,WAAW,EAAE,EAAE;KAChB,EACD;QACE,cAAc,EAAE,CAAC,cAAc,CAAC;KACjC,CACF,CAAA;AACH,CAAC;AAED,cAAc;AACd,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,KAAkB,EAClB,UAAsB,EACtB,iBAAoC,EACpC,iBAA+B,EAC/B,OAAmB,EACnB,WAA4B,EAC5B,UAAuB,EACvB,WAA2B,qBAAqB;IAEhD,MAAM,EAAE,GAAG,MAAM,kBAAkB,CAAC,sBAAsB,CAAC,WAAW,CAAC,EAAE,QAAQ,CAAC,CAAA;IAClF,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,UAAU,EAAE,EAAE,CAAC,CAAA;IAE1F,MAAM,YAAY,GAAe,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9D,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE;KACxB,CAAC,CAAC,CAAA;IAEH,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAA;IAElD,MAAM,aAAa,GAAa;QAC9B,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,cAAc,EAAE,GAAG,CAAC,EAAE;SACvB;KACF,CAAA;IAED,OAAO,YAAY,CACjB;QACE,KAAK,EAAE,QAAQ;QACf,QAAQ,EAAE,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;QACjC,WAAW,EAAE,EAAE;KAChB,EACD;QACE,cAAc,EAAE,CAAC,GAAG,YAAY,EAAE,aAAa,CAAC;KACjD,CACF,CAAA;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,KAAkB,EAClB,KAA6B,EAC7B,EAAmB;IAEnB,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,aAAa,CAAA;IAE9C,MAAM,QAAQ,GAAG,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAEhD,MAAM,GAAG,GAAG;QACV,QAAQ,EAAE,KAAK,CAAC,YAAY,CAAC,KAAK;QAClC,UAAU,EAAE,KAAK,CAAC,YAAY,CAAC,OAAO;QACtC,OAAO,EAAE,YAAY;QACrB,QAAQ;QACR,KAAK;KACG,CAAA;IAEV,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAA;AAC5B,CAAC;AAED,cAAc;AACd,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,KAAkB,EAClB,UAAsB,EACtB,iBAAoC,EACpC,iBAA+B,EAC/B,UAAsB,EACtB,EAAmB;IAEnB,MAAM,aAAa,GAAG,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAA;IAE5D,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IAEzC,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,UAAU,EAAE,UAAU,EAAE,iBAAiB,EAAE,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,EAAE,CAAC,CAAA;IAEhH,MAAM,kBAAkB,GAAkB,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACvE,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,UAAU,EAAE,EAAE;SACf;KACF,CAAC,CAAC,CAAA;IAEH,MAAM,iBAAiB,GAAgB;QACrC,YAAY,EAAE,KAAK;QACnB,GAAG,EAAE;YACH,cAAc,EAAE,aAAa,CAAC,EAAE;SACjC;KACF,CAAA;IAED,OAAO,YAAY,CACjB;QACE,KAAK,EAAE,QAAQ;QACf,QAAQ,EAAE,SAAS;QACnB,WAAW,EAAE,EAAE;KAChB,EACD;QACE,cAAc,EAAE,CAAC,GAAG,kBAAkB,EAAE,iBAAiB,CAAC;KAC3D,CACF,CAAA;AACH,CAAC;AAED,cAAc;AACd,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,QAAqB,EACrB,OAAgB,EAChB,UAAsB,EACtB,iBAAoC,EACpC,WAAoC,EACpC,EAAmB;IAEnB,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;IAE5C,OAAO,MAAM,SAAS,CAAC,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,SAAS,EAAE,EAAE,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAA;AACtG,CAAC;AAED,cAAc;AACd,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,cAA2B,EAC3B,OAAgB,EAChB,UAAsB,EACtB,iBAAoC,EACpC,WAAoC,EACpC,WAA2B,qBAAqB;IAEhD,MAAM,SAAS,GAAG,YAAY,CAAC,cAAc,EAAE,EAAE,CAAC,CAAA;IAClD,IAAI,cAAc,CAAC,gBAAgB,CAAC,IAAI,KAAK,wBAAwB;QACnE,MAAM,IAAI,UAAU,CAAC,6DAA6D,CAAC,CAAA;IAErF,MAAM,EAAE,GAAG,MAAM,kBAAkB,CACjC,sBAAsB,CAAC,cAAc,CAAC,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC,EAC1E,QAAQ,CACT,CAAA;IAED,OAAO,MAAM,SAAS,CAAC,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,SAAS,EAAE,EAAE,EAAE,WAAW,EAAE,cAAc,CAAC,CAAA;AAC5G,CAAC"}
|
package/dist/src/secretTree.d.ts
CHANGED
|
@@ -5,6 +5,7 @@ import { CiphersuiteImpl } from "./crypto/ciphersuite.js";
|
|
|
5
5
|
import { Kdf } from "./crypto/kdf.js";
|
|
6
6
|
import { KeyRetentionConfig } from "./keyRetentionConfig.js";
|
|
7
7
|
import { ReuseGuard, SenderData } from "./sender.js";
|
|
8
|
+
/** @public */
|
|
8
9
|
export interface GenerationSecret {
|
|
9
10
|
secret: Uint8Array;
|
|
10
11
|
generation: number;
|
|
@@ -12,26 +13,30 @@ export interface GenerationSecret {
|
|
|
12
13
|
}
|
|
13
14
|
export declare const generationSecretEncoder: BufferEncoder<GenerationSecret>;
|
|
14
15
|
export declare const decodeGenerationSecret: Decoder<GenerationSecret>;
|
|
16
|
+
/** @public */
|
|
15
17
|
export interface SecretTreeNode {
|
|
16
18
|
handshake: GenerationSecret;
|
|
17
19
|
application: GenerationSecret;
|
|
18
20
|
}
|
|
19
21
|
export declare const secretTreeNodeEncoder: BufferEncoder<SecretTreeNode>;
|
|
20
22
|
export declare const decodeSecretTreeNode: Decoder<SecretTreeNode>;
|
|
23
|
+
/** @public */
|
|
21
24
|
export type SecretTree = SecretTreeNode[];
|
|
22
25
|
export declare const secretTreeEncoder: BufferEncoder<SecretTree>;
|
|
23
26
|
export declare const decodeSecretTree: Decoder<SecretTree>;
|
|
27
|
+
export declare function allSecretTreeValues(tree: SecretTree): Uint8Array[];
|
|
24
28
|
export interface ConsumeRatchetResult {
|
|
25
29
|
nonce: Uint8Array;
|
|
26
30
|
reuseGuard: ReuseGuard;
|
|
27
31
|
key: Uint8Array;
|
|
28
32
|
generation: number;
|
|
29
33
|
newTree: SecretTree;
|
|
34
|
+
consumed: Uint8Array[];
|
|
30
35
|
}
|
|
31
36
|
export declare function createSecretTree(leafWidth: number, encryptionSecret: Uint8Array, kdf: Kdf): Promise<SecretTree>;
|
|
32
37
|
export declare function deriveNonce(secret: Uint8Array, generation: number, cs: CiphersuiteImpl): Promise<Uint8Array>;
|
|
33
38
|
export declare function deriveKey(secret: Uint8Array, generation: number, cs: CiphersuiteImpl): Promise<Uint8Array>;
|
|
34
|
-
export declare function ratchetUntil(current: GenerationSecret, desiredGen: number, config: KeyRetentionConfig, kdf: Kdf): Promise<GenerationSecret>;
|
|
39
|
+
export declare function ratchetUntil(current: GenerationSecret, desiredGen: number, config: KeyRetentionConfig, kdf: Kdf): Promise<[GenerationSecret, Uint8Array[]]>;
|
|
35
40
|
export declare function derivePrivateMessageNonce(secret: Uint8Array, generation: number, reuseGuard: Uint8Array, cs: CiphersuiteImpl): Promise<Uint8Array>;
|
|
36
41
|
export declare function ratchetToGeneration(tree: SecretTree, senderData: SenderData, contentType: ContentTypeName, config: KeyRetentionConfig, cs: CiphersuiteImpl): Promise<ConsumeRatchetResult>;
|
|
37
42
|
export declare function consumeRatchet(tree: SecretTree, index: number, contentType: ContentTypeName, cs: CiphersuiteImpl): Promise<ConsumeRatchetResult>;
|
package/dist/src/secretTree.js
CHANGED
|
@@ -5,7 +5,6 @@ import { decodeNumberRecord, decodeVarLenData, decodeVarLenType, numberRecordEnc
|
|
|
5
5
|
import { expandWithLabel, deriveTreeSecret } from "./crypto/kdf.js";
|
|
6
6
|
import { InternalError, ValidationError } from "./mlsError.js";
|
|
7
7
|
import { nodeWidth, root, right, isLeaf, left, leafToNodeIndex, toLeafIndex } from "./treemath.js";
|
|
8
|
-
import { repeatAsync } from "./util/repeat.js";
|
|
9
8
|
export const generationSecretEncoder = contramapBufferEncoders([varLenDataEncoder, uint32Encoder, numberRecordEncoder(uint32Encoder, varLenDataEncoder)], (gs) => [gs.secret, gs.generation, gs.unusedGenerations]);
|
|
10
9
|
export const decodeGenerationSecret = mapDecoders([decodeVarLenData, decodeUint32, decodeNumberRecord(decodeUint32, decodeVarLenData)], (secret, generation, unusedGenerations) => ({
|
|
11
10
|
secret,
|
|
@@ -19,6 +18,20 @@ export const decodeSecretTreeNode = mapDecoders([decodeGenerationSecret, decodeG
|
|
|
19
18
|
}));
|
|
20
19
|
export const secretTreeEncoder = varLenTypeEncoder(secretTreeNodeEncoder);
|
|
21
20
|
export const decodeSecretTree = decodeVarLenType(decodeSecretTreeNode);
|
|
21
|
+
export function allSecretTreeValues(tree) {
|
|
22
|
+
const arr = new Array(tree.length * 2);
|
|
23
|
+
for (const node of tree) {
|
|
24
|
+
arr.push(node.application.secret);
|
|
25
|
+
arr.push(node.handshake.secret);
|
|
26
|
+
for (const gen of Object.values(node.application.unusedGenerations)) {
|
|
27
|
+
arr.push(gen);
|
|
28
|
+
}
|
|
29
|
+
for (const gen of Object.values(node.handshake.unusedGenerations)) {
|
|
30
|
+
arr.push(gen);
|
|
31
|
+
}
|
|
32
|
+
}
|
|
33
|
+
return arr;
|
|
34
|
+
}
|
|
22
35
|
function scaffoldSecretTree(leafWidth, encryptionSecret, kdf) {
|
|
23
36
|
const tree = new Array(nodeWidth(leafWidth));
|
|
24
37
|
const rootIndex = root(leafWidth);
|
|
@@ -57,26 +70,43 @@ export async function ratchetUntil(current, desiredGen, config, kdf) {
|
|
|
57
70
|
const generationDifference = desiredGen - current.generation;
|
|
58
71
|
if (generationDifference > config.maximumForwardRatchetSteps)
|
|
59
72
|
throw new ValidationError("Desired generation too far in the future");
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
73
|
+
const consumed = [];
|
|
74
|
+
let result = { ...current };
|
|
75
|
+
for (let i = 0; i < generationDifference; i++) {
|
|
76
|
+
const nextSecret = await deriveTreeSecret(result.secret, "secret", result.generation, kdf.size, kdf);
|
|
77
|
+
const [updated, old] = updateUnusedGenerations(result, config.retainKeysForGenerations);
|
|
78
|
+
consumed.push(...old);
|
|
79
|
+
result = {
|
|
63
80
|
secret: nextSecret,
|
|
64
|
-
generation:
|
|
65
|
-
unusedGenerations:
|
|
81
|
+
generation: result.generation + 1,
|
|
82
|
+
unusedGenerations: updated,
|
|
66
83
|
};
|
|
67
|
-
}
|
|
84
|
+
}
|
|
85
|
+
return [result, consumed];
|
|
68
86
|
}
|
|
69
87
|
function updateUnusedGenerations(s, retainGenerationsMax) {
|
|
70
88
|
const withNew = { ...s.unusedGenerations, [s.generation]: s.secret };
|
|
71
89
|
const generations = Object.keys(withNew);
|
|
72
|
-
const result = generations.length >= retainGenerationsMax ? removeOldGenerations(withNew, retainGenerationsMax) : withNew;
|
|
90
|
+
const result = generations.length >= retainGenerationsMax ? removeOldGenerations(withNew, retainGenerationsMax) : [withNew, []];
|
|
73
91
|
return result;
|
|
74
92
|
}
|
|
75
|
-
function removeOldGenerations(
|
|
76
|
-
const
|
|
93
|
+
function removeOldGenerations(unusedGenerations, max) {
|
|
94
|
+
const generations = Object.keys(unusedGenerations)
|
|
77
95
|
.map(Number)
|
|
78
|
-
.sort((a, b) =>
|
|
79
|
-
|
|
96
|
+
.sort((a, b) => a - b);
|
|
97
|
+
const cutoff = generations.length - max;
|
|
98
|
+
const consumed = new Array();
|
|
99
|
+
const record = {};
|
|
100
|
+
for (const [n, gen] of generations.entries()) {
|
|
101
|
+
const value = unusedGenerations[gen];
|
|
102
|
+
if (n < cutoff) {
|
|
103
|
+
consumed.push(value);
|
|
104
|
+
}
|
|
105
|
+
else {
|
|
106
|
+
record[gen] = value;
|
|
107
|
+
}
|
|
108
|
+
}
|
|
109
|
+
return [record, consumed];
|
|
80
110
|
}
|
|
81
111
|
export async function derivePrivateMessageNonce(secret, generation, reuseGuard, cs) {
|
|
82
112
|
const nonce = await deriveNonce(secret, generation, cs);
|
|
@@ -100,12 +130,12 @@ export async function ratchetToGeneration(tree, senderData, contentType, config,
|
|
|
100
130
|
if (desired !== undefined) {
|
|
101
131
|
const { [senderData.generation]: _, ...removedDesiredGen } = ratchet.unusedGenerations;
|
|
102
132
|
const ratchetState = { ...ratchet, unusedGenerations: removedDesiredGen };
|
|
103
|
-
return await createRatchetResultWithSecret(node, index, desired, senderData.generation, senderData.reuseGuard, tree, contentType, cs, ratchetState);
|
|
133
|
+
return await createRatchetResultWithSecret(node, index, desired, senderData.generation, senderData.reuseGuard, tree, contentType, [], cs, ratchetState);
|
|
104
134
|
}
|
|
105
135
|
throw new ValidationError("Desired gen in the past");
|
|
106
136
|
}
|
|
107
|
-
const currentSecret = await ratchetUntil(ratchetForContentType(node, contentType), senderData.generation, config, cs.kdf);
|
|
108
|
-
return createRatchetResult(node, index, currentSecret, senderData.reuseGuard, tree, contentType, cs);
|
|
137
|
+
const [currentSecret, consumed] = await ratchetUntil(ratchetForContentType(node, contentType), senderData.generation, config, cs.kdf);
|
|
138
|
+
return createRatchetResult(node, index, currentSecret, senderData.reuseGuard, tree, contentType, consumed, cs);
|
|
109
139
|
}
|
|
110
140
|
export async function consumeRatchet(tree, index, contentType, cs) {
|
|
111
141
|
const node = tree[index];
|
|
@@ -113,14 +143,14 @@ export async function consumeRatchet(tree, index, contentType, cs) {
|
|
|
113
143
|
throw new InternalError("Bad node index for secret tree");
|
|
114
144
|
const currentSecret = ratchetForContentType(node, contentType);
|
|
115
145
|
const reuseGuard = cs.rng.randomBytes(4);
|
|
116
|
-
return createRatchetResult(node, index, currentSecret, reuseGuard, tree, contentType, cs);
|
|
146
|
+
return createRatchetResult(node, index, currentSecret, reuseGuard, tree, contentType, [], cs);
|
|
117
147
|
}
|
|
118
|
-
async function createRatchetResult(node, index, currentSecret, reuseGuard, tree, contentType, cs) {
|
|
148
|
+
async function createRatchetResult(node, index, currentSecret, reuseGuard, tree, contentType, consumed, cs) {
|
|
119
149
|
const nextSecret = await deriveTreeSecret(currentSecret.secret, "secret", currentSecret.generation, cs.kdf.size, cs.kdf);
|
|
120
150
|
const ratchetState = { ...currentSecret, secret: nextSecret, generation: currentSecret.generation + 1 };
|
|
121
|
-
return await createRatchetResultWithSecret(node, index, currentSecret.secret, currentSecret.generation, reuseGuard, tree, contentType, cs, ratchetState);
|
|
151
|
+
return await createRatchetResultWithSecret(node, index, currentSecret.secret, currentSecret.generation, reuseGuard, tree, contentType, consumed, cs, ratchetState);
|
|
122
152
|
}
|
|
123
|
-
async function createRatchetResultWithSecret(node, index, secret, generation, reuseGuard, tree, contentType, cs, ratchetState) {
|
|
153
|
+
async function createRatchetResultWithSecret(node, index, secret, generation, reuseGuard, tree, contentType, consumed, cs, ratchetState) {
|
|
124
154
|
const { nonce, key } = await createKeyAndNonce(secret, generation, reuseGuard, cs);
|
|
125
155
|
const newNode = contentType === "application" ? { ...node, application: ratchetState } : { ...node, handshake: ratchetState };
|
|
126
156
|
const newTree = tree.slice();
|
|
@@ -131,6 +161,7 @@ async function createRatchetResultWithSecret(node, index, secret, generation, re
|
|
|
131
161
|
nonce,
|
|
132
162
|
key,
|
|
133
163
|
newTree,
|
|
164
|
+
consumed: [...consumed, secret, key],
|
|
134
165
|
};
|
|
135
166
|
}
|
|
136
167
|
async function createKeyAndNonce(secret, generation, reuseGuard, cs) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"secretTree.js","sourceRoot":"","sources":["../../src/secretTree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAA;AAC/D,OAAO,EAAW,WAAW,EAAE,MAAM,uBAAuB,CAAA;AAC5D,OAAO,EAAiB,uBAAuB,EAAE,MAAM,uBAAuB,CAAA;AAC9E,OAAO,EACL,kBAAkB,EAClB,gBAAgB,EAChB,gBAAgB,EAChB,mBAAmB,EACnB,iBAAiB,EACjB,iBAAiB,GAClB,MAAM,2BAA2B,CAAA;AAGlC,OAAO,EAAO,eAAe,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AAExE,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,eAAe,CAAA;AAE9D,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,eAAe,EAAa,WAAW,EAAE,MAAM,eAAe,CAAA;
|
|
1
|
+
{"version":3,"file":"secretTree.js","sourceRoot":"","sources":["../../src/secretTree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAA;AAC/D,OAAO,EAAW,WAAW,EAAE,MAAM,uBAAuB,CAAA;AAC5D,OAAO,EAAiB,uBAAuB,EAAE,MAAM,uBAAuB,CAAA;AAC9E,OAAO,EACL,kBAAkB,EAClB,gBAAgB,EAChB,gBAAgB,EAChB,mBAAmB,EACnB,iBAAiB,EACjB,iBAAiB,GAClB,MAAM,2BAA2B,CAAA;AAGlC,OAAO,EAAO,eAAe,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AAExE,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,eAAe,CAAA;AAE9D,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,eAAe,EAAa,WAAW,EAAE,MAAM,eAAe,CAAA;AAS7G,MAAM,CAAC,MAAM,uBAAuB,GAAoC,uBAAuB,CAC7F,CAAC,iBAAiB,EAAE,aAAa,EAAE,mBAAmB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC,EACzF,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,iBAAiB,CAAU,CAClE,CAAA;AAED,MAAM,CAAC,MAAM,sBAAsB,GAA8B,WAAW,CAC1E,CAAC,gBAAgB,EAAE,YAAY,EAAE,kBAAkB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC,EACpF,CAAC,MAAM,EAAE,UAAU,EAAE,iBAAiB,EAAE,EAAE,CAAC,CAAC;IAC1C,MAAM;IACN,UAAU;IACV,iBAAiB;CAClB,CAAC,CACH,CAAA;AAQD,MAAM,CAAC,MAAM,qBAAqB,GAAkC,uBAAuB,CACzF,CAAC,uBAAuB,EAAE,uBAAuB,CAAC,EAClD,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAU,CACtD,CAAA;AAED,MAAM,CAAC,MAAM,oBAAoB,GAA4B,WAAW,CACtE,CAAC,sBAAsB,EAAE,sBAAsB,CAAC,EAChD,CAAC,SAAS,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC;IAC3B,SAAS;IACT,WAAW;CACZ,CAAC,CACH,CAAA;AAKD,MAAM,CAAC,MAAM,iBAAiB,GAA8B,iBAAiB,CAAC,qBAAqB,CAAC,CAAA;AAEpG,MAAM,CAAC,MAAM,gBAAgB,GAAwB,gBAAgB,CAAC,oBAAoB,CAAC,CAAA;AAE3F,MAAM,UAAU,mBAAmB,CAAC,IAAgB;IAClD,MAAM,GAAG,GAAG,IAAI,KAAK,CAAa,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAClD,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;QACjC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;QAC/B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,EAAE,CAAC;YACpE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACf,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAClE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACf,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAWD,SAAS,kBAAkB,CAAC,SAAiB,EAAE,gBAA4B,EAAE,GAAQ;IACnF,MAAM,IAAI,GAAG,IAAI,KAAK,CAAa,SAAS,CAAC,SAAS,CAAC,CAAC,CAAA;IACxD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IAEjC,IAAI,CAAC,SAAS,CAAC,GAAG,gBAAgB,CAAA;IAClC,OAAO,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,CAAA;AAC7C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,SAAiB,EAAE,gBAA4B,EAAE,GAAQ;IAC9F,MAAM,IAAI,GAAG,MAAM,kBAAkB,CAAC,SAAS,EAAE,gBAAgB,EAAE,GAAG,CAAC,CAAA;IAEvE,OAAO,MAAM,OAAO,CAAC,GAAG,CACtB,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;QACxB,MAAM,WAAW,GAAG,MAAM,iBAAiB,CAAC,MAAM,EAAE,aAAa,EAAE,GAAG,CAAC,CAAA;QACvE,MAAM,SAAS,GAAG,MAAM,iBAAiB,CAAC,MAAM,EAAE,WAAW,EAAE,GAAG,CAAC,CAAA;QAEnE,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,CAAA;IACnC,CAAC,CAAC,CACH,CAAA;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,IAAkB,EAAE,SAAoB,EAAE,GAAQ;IAC9E,IAAI,MAAM,CAAC,SAAS,CAAC;QAAE,OAAO,IAAI,CAAA;IAClC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IAEzB,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;IAE1B,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IACpC,IAAI,YAAY,KAAK,SAAS;QAAE,MAAM,IAAI,aAAa,CAAC,gCAAgC,CAAC,CAAA;IACzF,MAAM,UAAU,GAAG,MAAM,eAAe,CAAC,YAAY,EAAE,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IAE/G,MAAM,WAAW,GAAG,MAAM,eAAe,CAAC,YAAY,EAAE,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IAEjH,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAA;IACpB,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAA;IAErB,OAAO,cAAc,CAAC,MAAM,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;AACnE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,MAAkB,EAAE,UAAkB,EAAE,EAAmB;IAC3F,OAAO,MAAM,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;AACzF,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,MAAkB,EAAE,UAAkB,EAAE,EAAmB;IACzF,OAAO,MAAM,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;AACrF,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,OAAyB,EACzB,UAAkB,EAClB,MAA0B,EAC1B,GAAQ;IAER,MAAM,oBAAoB,GAAG,UAAU,GAAG,OAAO,CAAC,UAAU,CAAA;IAE5D,IAAI,oBAAoB,GAAG,MAAM,CAAC,0BAA0B;QAC1D,MAAM,IAAI,eAAe,CAAC,0CAA0C,CAAC,CAAA;IAEvE,MAAM,QAAQ,GAAiB,EAAE,CAAA;IACjC,IAAI,MAAM,GAAqB,EAAE,GAAG,OAAO,EAAE,CAAA;IAE7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,oBAAoB,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,UAAU,GAAG,MAAM,gBAAgB,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QAEpG,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,GAAG,uBAAuB,CAAC,MAAM,EAAE,MAAM,CAAC,wBAAwB,CAAC,CAAA;QACvF,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAA;QAErB,MAAM,GAAG;YACP,MAAM,EAAE,UAAU;YAClB,UAAU,EAAE,MAAM,CAAC,UAAU,GAAG,CAAC;YACjC,iBAAiB,EAAE,OAAO;SAC3B,CAAA;IACH,CAAC;IAED,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;AAC3B,CAAC;AAED,SAAS,uBAAuB,CAC9B,CAAmB,EACnB,oBAA4B;IAE5B,MAAM,OAAO,GAA+B,EAAE,GAAG,CAAC,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAA;IAEhG,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAExC,MAAM,MAAM,GACV,WAAW,CAAC,MAAM,IAAI,oBAAoB,CAAC,CAAC,CAAC,oBAAoB,CAAC,OAAO,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAA;IAElH,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,oBAAoB,CAC3B,iBAA6C,EAC7C,GAAW;IAEX,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC;SAC/C,GAAG,CAAC,MAAM,CAAC;SACX,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAExB,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,GAAG,GAAG,CAAA;IAEvC,MAAM,QAAQ,GAAG,IAAI,KAAK,EAAc,CAAA;IACxC,MAAM,MAAM,GAA+B,EAAE,CAAA;IAE7C,KAAK,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,iBAAiB,CAAC,GAAG,CAAE,CAAA;QACrC,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC;YACf,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACtB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;QACrB,CAAC;IACH,CAAC;IAED,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;AAC3B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,MAAkB,EAClB,UAAkB,EAClB,UAAsB,EACtB,EAAmB;IAEnB,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC,CAAA;IAEvD,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,CAAC,CAAC,CAAE,IAAI,UAAU,CAAC,CAAC,CAAE,CAAA;QAC7B,CAAC;IACH,CAAC;;QAAM,MAAM,IAAI,eAAe,CAAC,uCAAuC,CAAC,CAAA;IAEzE,OAAO,KAAK,CAAA;AACd,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,IAAgB,EAChB,UAAsB,EACtB,WAA4B,EAC5B,MAA0B,EAC1B,EAAmB;IAEnB,MAAM,KAAK,GAAG,eAAe,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAA;IAChE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IACxB,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,aAAa,CAAC,gCAAgC,CAAC,CAAA;IAEjF,MAAM,OAAO,GAAG,qBAAqB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAA;IAExD,IAAI,OAAO,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC;QAC/C,MAAM,OAAO,GAAG,OAAO,CAAC,iBAAiB,CAAC,UAAU,CAAC,UAAU,CAAC,CAAA;QAEhE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,GAAG,iBAAiB,EAAE,GAAG,OAAO,CAAC,iBAAiB,CAAA;YACtF,MAAM,YAAY,GAAG,EAAE,GAAG,OAAO,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,CAAA;YAEzE,OAAO,MAAM,6BAA6B,CACxC,IAAI,EACJ,KAAK,EACL,OAAO,EACP,UAAU,CAAC,UAAU,EACrB,UAAU,CAAC,UAAU,EACrB,IAAI,EACJ,WAAW,EACX,EAAE,EACF,EAAE,EACF,YAAY,CACb,CAAA;QACH,CAAC;QACD,MAAM,IAAI,eAAe,CAAC,yBAAyB,CAAC,CAAA;IACtD,CAAC;IAED,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,GAAG,MAAM,YAAY,CAClD,qBAAqB,CAAC,IAAI,EAAE,WAAW,CAAC,EACxC,UAAU,CAAC,UAAU,EACrB,MAAM,EACN,EAAE,CAAC,GAAG,CACP,CAAA;IAED,OAAO,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAA;AAChH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,IAAgB,EAChB,KAAa,EACb,WAA4B,EAC5B,EAAmB;IAEnB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IACxB,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,aAAa,CAAC,gCAAgC,CAAC,CAAA;IAEjF,MAAM,aAAa,GAAG,qBAAqB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAA;IAC9D,MAAM,UAAU,GAAG,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAe,CAAA;IAEtD,OAAO,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;AAC/F,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,IAAoB,EACpB,KAAa,EACb,aAA+B,EAC/B,UAAsB,EACtB,IAAgB,EAChB,WAA4B,EAC5B,QAAsB,EACtB,EAAmB;IAEnB,MAAM,UAAU,GAAG,MAAM,gBAAgB,CACvC,aAAa,CAAC,MAAM,EACpB,QAAQ,EACR,aAAa,CAAC,UAAU,EACxB,EAAE,CAAC,GAAG,CAAC,IAAI,EACX,EAAE,CAAC,GAAG,CACP,CAAA;IAED,MAAM,YAAY,GAAG,EAAE,GAAG,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,aAAa,CAAC,UAAU,GAAG,CAAC,EAAE,CAAA;IAEvG,OAAO,MAAM,6BAA6B,CACxC,IAAI,EACJ,KAAK,EACL,aAAa,CAAC,MAAM,EACpB,aAAa,CAAC,UAAU,EACxB,UAAU,EACV,IAAI,EACJ,WAAW,EACX,QAAQ,EACR,EAAE,EACF,YAAY,CACb,CAAA;AACH,CAAC;AAED,KAAK,UAAU,6BAA6B,CAC1C,IAAoB,EACpB,KAAa,EACb,MAAkB,EAClB,UAAkB,EAClB,UAAsB,EACtB,IAAgB,EAChB,WAA4B,EAC5B,QAAsB,EACtB,EAAmB,EACnB,YAA8B;IAE9B,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,MAAM,iBAAiB,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC,CAAA;IAElF,MAAM,OAAO,GACX,WAAW,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,YAAY,EAAE,CAAA;IAE/G,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;IAC5B,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;IAExB,OAAO;QACL,UAAU,EAAE,UAAU;QACtB,UAAU;QACV,KAAK;QACL,GAAG;QACH,OAAO;QACP,QAAQ,EAAE,CAAC,GAAG,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC;KACrC,CAAA;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,MAAkB,EAAE,UAAkB,EAAE,UAAsB,EAAE,EAAmB;IAClH,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC,CAAA;IACnD,MAAM,KAAK,GAAG,MAAM,yBAAyB,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC,CAAA;IACjF,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;AACvB,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAoB,EAAE,WAA4B;IAC/E,QAAQ,WAAW,EAAE,CAAC;QACpB,KAAK,aAAa;YAChB,OAAO,IAAI,CAAC,WAAW,CAAA;QACzB,KAAK,UAAU;YACb,OAAO,IAAI,CAAC,SAAS,CAAA;QACvB,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,SAAS,CAAA;IACzB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,IAAgB,EAAE,KAAa,EAAE,GAAQ;IACxE,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,UAAU,EAAE,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IAClF,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAA;AACjE,CAAC"}
|
package/dist/src/sender.d.ts
CHANGED
|
@@ -2,32 +2,40 @@ import { Decoder } from "./codec/tlsDecoder.js";
|
|
|
2
2
|
import { BufferEncoder, Encoder } from "./codec/tlsEncoder.js";
|
|
3
3
|
import { ContentTypeName } from "./contentType.js";
|
|
4
4
|
import { CiphersuiteImpl } from "./crypto/ciphersuite.js";
|
|
5
|
-
|
|
5
|
+
/** @public */
|
|
6
|
+
export declare const senderTypes: {
|
|
6
7
|
readonly member: 1;
|
|
7
8
|
readonly external: 2;
|
|
8
9
|
readonly new_member_proposal: 3;
|
|
9
10
|
readonly new_member_commit: 4;
|
|
10
11
|
};
|
|
12
|
+
/** @public */
|
|
11
13
|
export type SenderTypeName = keyof typeof senderTypes;
|
|
12
14
|
export type SenderTypeValue = (typeof senderTypes)[SenderTypeName];
|
|
13
15
|
export declare const senderTypeEncoder: BufferEncoder<SenderTypeName>;
|
|
14
16
|
export declare const encodeSenderType: Encoder<SenderTypeName>;
|
|
15
17
|
export declare const decodeSenderType: Decoder<SenderTypeName>;
|
|
18
|
+
/** @public */
|
|
16
19
|
export interface SenderMember {
|
|
17
20
|
senderType: "member";
|
|
18
21
|
leafIndex: number;
|
|
19
22
|
}
|
|
23
|
+
/** @public */
|
|
20
24
|
export type SenderNonMember = SenderExternal | SenderNewMemberProposal | SenderNewMemberCommit;
|
|
25
|
+
/** @public */
|
|
21
26
|
export interface SenderExternal {
|
|
22
27
|
senderType: "external";
|
|
23
28
|
senderIndex: number;
|
|
24
29
|
}
|
|
30
|
+
/** @public */
|
|
25
31
|
export interface SenderNewMemberProposal {
|
|
26
32
|
senderType: "new_member_proposal";
|
|
27
33
|
}
|
|
34
|
+
/** @public */
|
|
28
35
|
export interface SenderNewMemberCommit {
|
|
29
36
|
senderType: "new_member_commit";
|
|
30
37
|
}
|
|
38
|
+
/** @public */
|
|
31
39
|
export type Sender = SenderMember | SenderNonMember;
|
|
32
40
|
export declare const senderEncoder: BufferEncoder<Sender>;
|
|
33
41
|
export declare const encodeSender: Encoder<Sender>;
|
|
@@ -58,4 +66,3 @@ export declare const decodeSenderDataAAD: Decoder<SenderDataAAD>;
|
|
|
58
66
|
export declare function sampleCiphertext(cs: CiphersuiteImpl, ciphertext: Uint8Array): Uint8Array;
|
|
59
67
|
export declare function expandSenderDataKey(cs: CiphersuiteImpl, senderDataSecret: Uint8Array, ciphertext: Uint8Array): Promise<Uint8Array>;
|
|
60
68
|
export declare function expandSenderDataNonce(cs: CiphersuiteImpl, senderDataSecret: Uint8Array, ciphertext: Uint8Array): Promise<Uint8Array>;
|
|
61
|
-
export {};
|
package/dist/src/sender.js
CHANGED
|
@@ -5,7 +5,8 @@ import { decodeVarLenData, varLenDataEncoder } from "./codec/variableLength.js";
|
|
|
5
5
|
import { contentTypeEncoder, decodeContentType } from "./contentType.js";
|
|
6
6
|
import { expandWithLabel } from "./crypto/kdf.js";
|
|
7
7
|
import { enumNumberToKey } from "./util/enumHelpers.js";
|
|
8
|
-
|
|
8
|
+
/** @public */
|
|
9
|
+
export const senderTypes = {
|
|
9
10
|
member: 1,
|
|
10
11
|
external: 2,
|
|
11
12
|
new_member_proposal: 3,
|
package/dist/src/sender.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sender.js","sourceRoot":"","sources":["../../src/sender.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,aAAa,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAA;AACvH,OAAO,EAAW,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAA;AAC1G,OAAO,EAAE,sBAAsB,EAAE,uBAAuB,EAAiB,MAAM,EAAW,MAAM,uBAAuB,CAAA;AACvH,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAA;AAC/E,OAAO,EAAmB,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAA;AAEzF,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AACjD,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAA;AAEvD,MAAM,WAAW,GAAG;
|
|
1
|
+
{"version":3,"file":"sender.js","sourceRoot":"","sources":["../../src/sender.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,aAAa,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAA;AACvH,OAAO,EAAW,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAA;AAC1G,OAAO,EAAE,sBAAsB,EAAE,uBAAuB,EAAiB,MAAM,EAAW,MAAM,uBAAuB,CAAA;AACvH,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAA;AAC/E,OAAO,EAAmB,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAA;AAEzF,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AACjD,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAA;AAEvD,cAAc;AACd,MAAM,CAAC,MAAM,WAAW,GAAG;IACzB,MAAM,EAAE,CAAC;IACT,QAAQ,EAAE,CAAC;IACX,mBAAmB,EAAE,CAAC;IACtB,iBAAiB,EAAE,CAAC;CACZ,CAAA;AAMV,MAAM,CAAC,MAAM,iBAAiB,GAAkC,sBAAsB,CACpF,YAAY,EACZ,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CACtB,CAAA;AAED,MAAM,CAAC,MAAM,gBAAgB,GAA4B,MAAM,CAAC,iBAAiB,CAAC,CAAA;AAElF,MAAM,CAAC,MAAM,gBAAgB,GAA4B,gBAAgB,CAAC,WAAW,EAAE,eAAe,CAAC,WAAW,CAAC,CAAC,CAAA;AA8BpH,MAAM,CAAC,MAAM,aAAa,GAA0B,CAAC,CAAC,EAAE,EAAE;IACxD,QAAQ,CAAC,CAAC,UAAU,EAAE,CAAC;QACrB,KAAK,QAAQ;YACX,OAAO,uBAAuB,CAC5B,CAAC,iBAAiB,EAAE,aAAa,CAAC,EAClC,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,SAAS,CAAU,CAC1D,CAAC,CAAC,CAAC,CAAA;QACN,KAAK,UAAU;YACb,OAAO,uBAAuB,CAC5B,CAAC,iBAAiB,EAAE,aAAa,CAAC,EAClC,CAAC,CAAiB,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,WAAW,CAAU,CAC9D,CAAC,CAAC,CAAC,CAAA;QACN,KAAK,qBAAqB,CAAC;QAC3B,KAAK,mBAAmB;YACtB,OAAO,iBAAiB,CAAC,CAAC,CAAC,UAAU,CAAC,CAAA;IAC1C,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,YAAY,GAAoB,MAAM,CAAC,aAAa,CAAC,CAAA;AAElE,MAAM,CAAC,MAAM,YAAY,GAAoB,cAAc,CAAC,gBAAgB,EAAE,CAAC,UAAU,EAAmB,EAAE;IAC5G,QAAQ,UAAU,EAAE,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,YAAY,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;gBAC9C,UAAU;gBACV,SAAS;aACV,CAAC,CAAC,CAAA;QACL,KAAK,UAAU;YACb,OAAO,UAAU,CAAC,YAAY,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;gBAChD,UAAU;gBACV,WAAW;aACZ,CAAC,CAAC,CAAA;QACL,KAAK,qBAAqB;YACxB,OAAO,UAAU,CACf,GAAG,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,EACpB,GAAG,EAAE,CAAC,CAAC;gBACL,UAAU;aACX,CAAC,CACH,CAAA;QACH,KAAK,mBAAmB;YACtB,OAAO,UAAU,CACf,GAAG,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,EACpB,GAAG,EAAE,CAAC,CAAC;gBACL,UAAU;aACX,CAAC,CACH,CAAA;IACL,CAAC;AACH,CAAC,CAAC,CAAA;AAEF,MAAM,UAAU,sBAAsB,CAAC,MAAc;IACnD,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAA;AACtE,CAAC;AAUD,MAAM,CAAC,MAAM,iBAAiB,GAA8B,CAAC,CAAC,EAAE,EAAE,CAAC;IACjE,CAAC;IACD,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE;QACjB,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAA;QAC9C,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAChB,CAAC;CACF,CAAA;AAED,MAAM,CAAC,MAAM,gBAAgB,GAAwB,MAAM,CAAC,iBAAiB,CAAC,CAAA;AAE9E,MAAM,CAAC,MAAM,gBAAgB,GAAwB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;IACjE,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAe,EAAE,CAAC,CAAC,CAAA;AAC1D,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,iBAAiB,GAA8B,uBAAuB,CACjF,CAAC,aAAa,EAAE,aAAa,EAAE,iBAAiB,CAAC,EACjD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,CAAU,CAC1D,CAAA;AAED,MAAM,CAAC,MAAM,gBAAgB,GAAwB,MAAM,CAAC,iBAAiB,CAAC,CAAA;AAE9E,MAAM,CAAC,MAAM,gBAAgB,GAAwB,WAAW,CAC9D,CAAC,YAAY,EAAE,YAAY,EAAE,gBAAgB,CAAC,EAC9C,CAAC,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;IACtC,SAAS;IACT,UAAU;IACV,UAAU;CACX,CAAC,CACH,CAAA;AAQD,MAAM,CAAC,MAAM,oBAAoB,GAAiC,uBAAuB,CACvF,CAAC,iBAAiB,EAAE,aAAa,EAAE,kBAAkB,CAAC,EACtD,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,WAAW,CAAU,CAC5D,CAAA;AAED,MAAM,CAAC,MAAM,mBAAmB,GAA2B,MAAM,CAAC,oBAAoB,CAAC,CAAA;AAEvF,MAAM,CAAC,MAAM,mBAAmB,GAA2B,WAAW,CACpE,CAAC,gBAAgB,EAAE,YAAY,EAAE,iBAAiB,CAAC,EACnD,CAAC,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC;IAChC,OAAO;IACP,KAAK;IACL,WAAW;CACZ,CAAC,CACH,CAAA;AAED,MAAM,UAAU,gBAAgB,CAAC,EAAmB,EAAE,UAAsB;IAC1E,OAAO,UAAU,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;AAC3F,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,EAAmB,EACnB,gBAA4B,EAC5B,UAAsB;IAEtB,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;IACzD,MAAM,SAAS,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAA;IAEnC,OAAO,MAAM,eAAe,CAAC,gBAAgB,EAAE,KAAK,EAAE,gBAAgB,EAAE,SAAS,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;AAC5F,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,EAAmB,EACnB,gBAA4B,EAC5B,UAAsB;IAEtB,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;IACzD,MAAM,SAAS,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAA;IAErC,OAAO,MAAM,eAAe,CAAC,gBAAgB,EAAE,OAAO,EAAE,gBAAgB,EAAE,SAAS,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;AAC9F,CAAC"}
|
package/dist/src/treemath.d.ts
CHANGED
|
@@ -1,7 +1,11 @@
|
|
|
1
1
|
import { Brand } from "./util/brand.js";
|
|
2
|
+
/** @public */
|
|
2
3
|
export type NodeIndex = Brand<number, "NodeIndex">;
|
|
4
|
+
/** @public */
|
|
3
5
|
export declare function toNodeIndex(n: number): NodeIndex;
|
|
6
|
+
/** @public */
|
|
4
7
|
export type LeafIndex = Brand<number, "LeafIndex">;
|
|
8
|
+
/** @public */
|
|
5
9
|
export declare function toLeafIndex(n: number): LeafIndex;
|
|
6
10
|
export declare function isLeaf(nodeIndex: NodeIndex): boolean;
|
|
7
11
|
export declare function leafToNodeIndex(leafIndex: LeafIndex): NodeIndex;
|
package/dist/src/treemath.js
CHANGED
package/dist/src/treemath.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"treemath.js","sourceRoot":"","sources":["../../src/treemath.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAA;
|
|
1
|
+
{"version":3,"file":"treemath.js","sourceRoot":"","sources":["../../src/treemath.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAA;AAM7C,cAAc;AACd,MAAM,UAAU,WAAW,CAAC,CAAS;IACnC,OAAO,CAAc,CAAA;AACvB,CAAC;AAKD,cAAc;AACd,MAAM,UAAU,WAAW,CAAC,CAAS;IACnC,OAAO,CAAc,CAAA;AACvB,CAAC;AAED,SAAS,IAAI,CAAC,CAAS;IACrB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAA;IACrB,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAClB,CAAC,EAAE,CAAA;IACL,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,CAAA;AACd,CAAC;AAED,SAAS,KAAK,CAAC,SAAoB;IACjC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAA;IAEtC,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACvC,CAAC,EAAE,CAAA;IACL,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,SAAoB;IACzC,OAAO,SAAS,GAAG,CAAC,IAAI,CAAC,CAAA;AAC3B,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,SAAoB;IAClD,OAAO,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,CAAA;AACnC,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,SAAoB;IAClD,OAAO,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,CAAA;AACnC,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,SAAiB;IACzC,OAAO,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;AACrD,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,SAAiB;IACzC,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;AACtD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,SAAiB;IACjD,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;AAChD,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,SAAiB;IACpC,MAAM,CAAC,GAAG,SAAS,CAAC,SAAS,CAAC,CAAA;IAC9B,OAAO,iBAAiB,CAAC,CAAC,CAAC,CAAA;AAC7B,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,SAAoB;IACvC,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;IAC1B,IAAI,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,aAAa,CAAC,2BAA2B,CAAC,CAAA;IACjE,OAAO,WAAW,CAAC,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;AACnD,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,SAAoB;IACxC,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;IAC1B,IAAI,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,aAAa,CAAC,2BAA2B,CAAC,CAAA;IACjE,OAAO,WAAW,CAAC,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;AACnD,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,SAAoB,EAAE,SAAiB;IAC5D,IAAI,SAAS,KAAK,IAAI,CAAC,SAAS,CAAC;QAAE,MAAM,IAAI,aAAa,CAAC,yBAAyB,CAAC,CAAA;IACrF,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;IAC1B,MAAM,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;IACvC,OAAO,WAAW,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;AAC7D,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAY,EAAE,SAAiB;IACrD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;IAC9B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;AACnC,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,SAAoB,EAAE,SAAiB;IAChE,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IACzB,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IAE9B,MAAM,CAAC,GAAgB,EAAE,CAAA;IACzB,OAAO,SAAS,KAAK,CAAC,EAAE,CAAC;QACvB,SAAS,GAAG,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,CAAA;QACxC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACnB,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,SAAoB,EAAE,SAAiB;IAC5D,IAAI,SAAS,KAAK,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,EAAE,CAAA;IAE5C,MAAM,CAAC,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,CAAA;IAC1C,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;IACpB,CAAC,CAAC,GAAG,EAAE,CAAA;IAEP,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAA;AAC5C,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,cAAyB,EAAE,QAAmB,EAAE,SAAiB;IAC1F,OAAO,UAAU,CAAC,cAAc,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;AAC5E,CAAC"}
|