The validity of a LeafNode needs to be verified at the following stages:
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn0101 ¶ | Unknown | Unknown | Verify that the credential in the LeafNode is valid, as described in Section 5.3.1. | notes:
|
valn0102 ¶ | Complete | Unknown | Verify that the signature on the LeafNode is valid using signature_key. | no notes. |
valn0103 ¶ | Complete | Partial | Verify that the LeafNode is compatible with the group's parameters. If the GroupContext has a required_capabilities extension, then the required extensions, proposals, and credential types MUST be listed in the LeafNode's capabilities field. | notes:
|
valn0104 ¶ | Complete | Unknown | Verify that the credential type is supported by all members of the group, as specified by the capabilities field of each member's LeafNode, and that the capabilities field of this LeafNode indicates support for all the credential types currently in use by other members. | no notes. |
valn0105 ¶ | Complete | Unknown | Verify the `lifetime` field: If the LeafNode appears in a message being sent by the client, e.g., a Proposal or a Commit, then the client MUST verify that the current time is within the range of the lifetime field. | notes:
|
valn0106 ¶ | Complete | Missing | Verify the `lifetime` field: If instead the LeafNode appears in a message being received by the client, e.g., a Proposal, a Commit, or a ratchet tree of the group the client is joining, it is RECOMMENDED that the client verifies that the current time is within the range of the lifetime field. (This check is not mandatory because the LeafNode might have expired in the time between when the message was sent and when it was received.) | no notes. |
valn0107 ¶ | Complete | Unknown | Verify that the extensions in the LeafNode are supported by checking that the ID for each extension in the extensions field is listed in the capabilities.extensions field of the LeafNode. | no notes. |
valn0108 ¶ | Complete | Unknown | Verify the `leaf_node_source` field: If the LeafNode appears in a KeyPackage, verify that leaf_node_source is set to key_package. | no notes. |
valn0109 ¶ | Complete | Unknown | Verify the `leaf_node_source` field: If the LeafNode appears in an Update proposal, verify that leaf_node_source is set to update and that encryption_key represents a different public key than the encryption_key in the leaf node being replaced by the Update proposal. | no notes. |
valn0110 ¶ | Complete | Unknown | Verify the `leaf_node_source` field: If the LeafNode appears in the leaf_node value of the UpdatePath in a Commit, verify that leaf_node_source is set to commit. | no notes. |
valn0111 ¶ | Complete | Unknown | Verify that the following fields are unique among the members of the group: `signature_key` | no notes. |
valn0112 ¶ | Complete | Unknown | Verify that the following fields are unique among the members of the group: `encryption_key` | no notes. |
valn0113 ¶ | Complete | Unknown | Verify that the credential type used in the LeafNode is included in the credentials field of the capabilities field. | no notes. |
The validity of a KeyPackage needs to be verified at a few stages:
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn0201 ¶ | Complete | Complete | Verify that the cipher suite and protocol version of the KeyPackage match those in the GroupContext. | no notes. |
valn0202 ¶ | Complete | Unknown | Verify that the leaf_node of the KeyPackage is valid for a KeyPackage according to Section 7.3. | notes:
|
valn0203 ¶ | Complete | Unknown | Verify that the signature on the KeyPackage is valid using the public key in `leaf_node.credential`. | notes:
|
valn0204 ¶ | Complete | Unknown | Verify that the value of `leaf_node.encryption_key` is different from the value of the `init_key` field. | no notes. |
valn0205 ¶ | Complete | Unknown | If a client receives a KeyPackage carried within an MLSMessage object, then it MUST verify that the version field of the KeyPackage has the same value as the version field of the MLSMessage. | no notes. |
A group member creating a `Commit` and a group member processing a `Commit` MUST verify that the list of committed proposals is valid using one of the following procedures, depending on whether the `Commit` is external or not. If the list of proposals is invalid, then the Commit message MUST be rejected as invalid.
For a regular, i.e., not external, Commit, the list is invalid if any of the following occurs:
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn0301 ¶ | Complete | Unknown | It contains an individual proposal that is invalid as specified invalid Section 12.1. | no notes. |
valn0302 ¶ | Complete | Unknown | It contains an Update proposal generated by the committer. | no notes. |
valn0303 ¶ | Complete | Unknown | It contains a Remove proposal that removes the committer. | no notes. |
valn0304 ¶ | Complete | Missing | It contains multiple Update and/or Remove proposals that apply to the same leaf. If the committer has received multiple such proposals they SHOULD prefer any Remove received, or the most recent Update if there are no Removes. | no notes. |
valn0305 ¶ | Complete | Missing | It contains multiple Add proposals that contain KeyPackages that represent the same client according to the application (for example, identical signature keys). | notes:
|
valn0306 ¶ | Complete | Unknown | It contains an Add proposal with a KeyPackage that represents a client already in the group according to the application, unless there is a Remove proposal in the list removing the matching client from the group. | notes:
|
valn0307 ¶ | Complete | Unknown | It contains multiple PreSharedKey proposals that reference then same PreSharedKeyID. | no notes. |
valn0308 ¶ | Complete | Complete | It contains multiple GroupContextExtension proposals. | no notes. |
valn0309 ¶ | Missing | Missing | It contains a ReInit proposal together with any other proposal. If the committer has received other proposals during the epoch, they SHOULD prefer them over the ReInit proposal, allowing the ReInit to be resent and applied in a subsequent epoch. | notes:
|
valn0310 ¶ | Complete | Missing | It contains an ExternalInit proposal. | no notes. |
valn0311 ¶ | Complete | Missing | It contains a Proposal with a non-default proposal type that is not supported by some members of the group that will process the Commit (i.e., members being added or removed by the Commit do not need to support the proposal type). | no notes. |
valn0312 ¶ | Missing | Missing | After processing the Commit the ratchet tree is invalid, in particular, if it contains any leaf node that is invalid according to Section 7.3. | notes:
|
A group member creating a `Commit` and a group member processing a `Commit` MUST verify that the list of committed proposals is valid using one of the following procedures, depending on whether the `Commit` is external or not. If the list of proposals is invalid, then the Commit message MUST be rejected as invalid.
For an external Commit, the list is valid if it contains only the following proposals (not necessarily in this order):
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn0401 ¶ | Complete | Unknown | Exactly one ExternalInit | no notes. |
valn0402 ¶ | Complete | Unknown | At most one Remove proposal, with which the joiner removes an old version of themselves. If a Remove proposal is present, then the LeafNode in the path field of the external Commit MUST meet the same criteria as would the LeafNode in an Update for the removed leaf (see Section 12.1.2). In particular, the credential in the LeafNode MUST present a set of identifiers that is acceptable to the application for the removed participant. | notes:
|
valn0403 ¶ | Complete | Complete | Zero or more PreSharedKey proposals | notes:
|
valn0404 ¶ | Complete | Missing | No other proposals | no notes. |
valn0405 ¶ | Complete | Missing | External Commits MUST contain a path field (and is therefore a "full" Commit). The joiner is added at the leftmost free leaf node (just as if they were added with an Add proposal), and the path is calculated relative to that leaf node. | no notes. |
valn0406 ¶ | Complete | Missing | The Commit MUST NOT include any proposals by reference, since an external joiner cannot determine the validity of proposals sent within the group. | no notes. |
valn0407 ¶ | Complete | Missing | External Commits MUST be signed by the new member. In particular, the signature on the enclosing AuthenticatedContent MUST verify using the public key for the credential in the leaf_node of the path field. | no notes. |
valn0408 ¶ | Complete | Unknown | The sender type for the AuthenticatedContent encapsulating the external Commit MUST be new_member_commit. | notes:
|
An Add proposal requests that a client with a specified KeyPackage be added to the group.
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn0501 ¶ | Complete | Unknown | An Add proposal is invalid if the KeyPackage is invalid according to Section 10.1. | no notes. |
An Update proposal is a similar mechanism to Add with the distinction that it replaces the sender's LeafNode in the tree instead of adding a new leaf to the tree.
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn0601 ¶ | Complete | Unknown | An Update proposal is invalid if the LeafNode is invalid for an Update proposal according to Section 7.3. | no notes. |
A Remove proposal requests that the member with the leaf index removed be removed from the group.
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn0701 ¶ | Complete | Partial | A Remove proposal is invalid if the removed field does not identify a non-blank leaf node. | notes:
|
A PreSharedKey proposal can be used to request that a pre-shared key be injected into the key schedule in the process of advancing the epoch.
A PreSharedKey proposal is invalid if any of the following is true:
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn0801 ¶ | Missing | Missing | The PreSharedKey proposal is not being processed as part of a reinitialization of the group (see Section 11.2), and the PreSharedKeyID has psktype set to resumption and usage set to reinit. | notes:
|
valn0802 ¶ | Missing | Missing | The PreSharedKey proposal is not being processed as part of a subgroup branching operation (see Section 11.3), and the PreSharedKeyID has psktype set to resumption and usage set to branch. | notes:
|
valn0803 ¶ | Complete | Unknown | The psk_nonce is not of length KDF.Nh. | no notes. |
A ReInit proposal represents a request to reinitialize the group with different parameters, for example, to increase the version number or to change the cipher suite. The reinitialization is done by creating a completely new group and shutting down the old one.
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn0901 ¶ | Missing | Missing | A ReInit proposal is invalid if the version field is less than the version for the current group. | notes:
|
A GroupContextExtensions proposal is used to update the list of extensions in the GroupContext for the group.
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn1001 ¶ | Complete | Partial | A GroupContextExtensions proposal is invalid if it includes a required_capabilities extension and some members of the group do not support some of the required capabilities (including those added in the same Commit, and excluding those removed). | notes:
|
As described in Section 12.4, each Commit message may optionally contain an UpdatePath, with a new LeafNode and set of parent nodes for the sender's filtered direct path. For each parent node, the UpdatePath contains a new public key and encrypted path secret. The parent nodes are kept in the same order as the filtered direct path.
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn1101 ¶ | Complete | Unknown | For each UpdatePathNode, the resolution of the corresponding copath node MUST exclude all new leaf nodes added as part of the current Commit. The length of the encrypted_path_secret vector MUST be equal to the length of the resolution of the copath node (excluding new leaf nodes), with each ciphertext being the encryption to the respective resolution node. | no notes. |
A member of the group applies a Commit message by taking the following steps:
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn1201 ¶ | Complete | Unknown | Verify that the epoch field of the enclosing FramedContent is equal to the epoch field of the current GroupContext object. | no notes. |
valn1202 ¶ | Complete | Unknown | Unprotect the Commit using the keys from the current epoch: If the message is encoded as PublicMessage, verify the membership MAC using the membership_key. | no notes. |
valn1203 ¶ | Complete | Unknown | Verify the signature on the FramedContent message as described in Section 6.1. | no notes. |
valn1204 ¶ | Complete | Unknown | Verify that the proposals vector is valid according to the rules in Section 12.2. | no notes. |
valn1205 ¶ | Complete | Missing | Verify that all PreSharedKey proposals in the proposals vector are available. | no notes. |
valn1206 ¶ | Complete | Missing | Verify that the path value is populated if the proposals vector contains any Update or Remove proposals, or if it's empty. Otherwise, the path value MAY be omitted. | no notes. |
valn1207 ¶ | Complete | Unknown | If the path value is populated, validate it and apply it to the tree: Validate the LeafNode as specified in Section 7.3. The leaf_node_source field MUST be set to commit. | notes:
|
valn1208 ¶ | Complete | Missing | If the path value is populated, validate it and apply it to the tree: Verify that the encryption_key value in the LeafNode is different from the committer's current leaf node. | notes:
|
valn1209 ¶ | Complete | Missing | If the path value is populated, validate it and apply it to the tree: Verify that none of the public keys in the UpdatePath appear in any node of the new ratchet tree. | no notes. |
Handshake and application messages use a common framing structure. This framing provides encryption to ensure confidentiality within the group, as well as signing to authenticate the sender.
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn1301 ¶ | Complete | Unknown | Recipients of an MLSMessage MUST verify the signature with the key depending on the sender_type of the sender as described above. | notes:
|
valn1302 ¶ | Complete | Unknown | When decoding a PublicMessage into an AuthenticatedContent, the application MUST check membership_tag and MUST check that the FramedContentAuthData is valid. | no notes. |
valn1303 ¶ | Complete | Unknown | The padding field is set by the sender, by first encoding the content (via the select) and the auth field, and then appending the chosen number of zero bytes. A receiver identifies the padding field in a plaintext decoded from PrivateMessage.ciphertext by first decoding the content and the auth field; then the padding field comprises any remaining octets of plaintext. The padding field MUST be filled with all zero bytes. A receiver MUST verify that there are no non-zero bytes in the padding field, and if this check fails, the enclosing PrivateMessage MUST be rejected as malformed. This check ensures that the padding process is deterministic, so that, for example, padding cannot be used as a covert channel. | no notes. |
valn1304 ¶ | Complete | Unknown | When decoding a PrivateMessageContent, the application MUST check that the FramedContentAuthData is valid. | no notes. |
valn1305 ¶ | Complete | Unknown | When constructing a SenderData object from a Sender object, the sender MUST verify Sender.sender_type is member and use Sender.leaf_index for SenderData.leaf_index. | no notes. |
valn1306 ¶ | Complete | Unknown | When parsing a SenderData struct as part of message decryption, the recipient MUST verify that the leaf index indicated in the leaf_index field identifies a non-blank node. | no notes. |
valn1307 ¶ | Complete | Unknown | On receiving a FramedContent containing a Proposal, a client MUST verify the signature inside FramedContentAuthData and that the epoch field of the enclosing FramedContent is equal to the epoch field of the current GroupContext object. If the verification is successful, then the Proposal should be cached in such a way that it can be retrieved by hash (as a ProposalOrRef object) in a later Commit message. | no notes. |
On receiving a Welcome message, a client processes it using the following steps:
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn1401 ¶ | Missing | Missing | If a PreSharedKeyID is part of the GroupSecrets and the client is not in possession of the corresponding PSK, return an error. Additionally, if a PreSharedKeyID has type resumption with usage reinit or branch, verify that it is the only such PSK. | notes:
|
valn1402 ¶ | Complete | Unknown | Verify the signature on the GroupInfo object. The signature input comprises all of the fields in the GroupInfo object except the signature field. The public key is taken from the LeafNode of the ratchet tree with leaf index signer. If the node is blank or if signature verification fails, return an error. | no notes. |
valn1403 ¶ | Missing | Missing | Verify that the group_id is unique among the groups that the client is currently participating in. | notes:
|
valn1404 ¶ | Complete | Unknown | Verify that the cipher_suite in the GroupInfo matches the cipher_suite in the KeyPackage. | notes:
|
valn1405 ¶ | Complete | Unknown | Verify the integrity of the ratchet tree: Verify that the tree hash of the ratchet tree matches the tree_hash field in GroupInfo. | no notes. |
valn1406 ¶ | Complete | Unknown | Verify the integrity of the ratchet tree: For each non-empty parent node, verify that it is "parent-hash valid", as described in Section 7.9.2. | no notes. |
valn1407 ¶ | Complete | Unknown | Verify the integrity of the ratchet tree: For each non-empty leaf node, validate the LeafNode as described in Section 7.3. | no notes. |
valn1408 ¶ | Complete | Unknown | Verify the integrity of the ratchet tree: For each non-empty parent node and each entry in the node's unmerged_leaves field: Verify that the entry represents a non-blank leaf node that is a descendant of the parent node. | no notes. |
valn1409 ¶ | Complete | Unknown | Verify the integrity of the ratchet tree: For each non-empty parent node and each entry in the node's unmerged_leaves field: Verify that every non-blank intermediate node between the leaf node and the parent node also has an entry for the leaf node in its unmerged_leaves. | no notes. |
valn1410 ¶ | Complete | Unknown | Verify the integrity of the ratchet tree: For each non-empty parent node and each entry in the node's unmerged_leaves field: Verify that the encryption key in the parent node does not appear in any other node of the tree. | no notes. |
valn1411 ¶ | Complete | Unknown | Verify the integrity of the ratchet tree: Verify the confirmation tag in the GroupInfo using the derived confirmation key and the confirmed_transcript_hash from the GroupInfo. | no notes. |
valn1412 ¶ | Missing | Missing | Verify the integrity of the ratchet tree: If a PreSharedKeyID was used that has type resumption with usage reinit or branch, verify that the epoch field in the GroupInfo is equal to 1. | notes:
|
valn1413 ¶ | Missing | Missing | Verify the integrity of the ratchet tree: For usage reinit, verify that the last Commit to the referenced group contains a ReInit proposal and that the group_id, version, cipher_suite, and group_context.extensions fields of the GroupInfo match the ReInit proposal. Additionally, verify that all the members of the old group are also members of the new group, according to the application. | notes:
|
valn1414 ¶ | Missing | Missing | Verify the integrity of the ratchet tree: For usage branch, verify that the version and cipher_suite of the new group match those of the old group, and that the members of the new group compose a subset of the members of the old group, according to the application. | notes:
|
Proposals can be constructed and sent to the group by a party that is outside the group.
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn1501 ¶ | Complete | Unknown | sender_type: external: The content_type of the message MUST be proposal. | notes:
|
valn1502 ¶ | Complete | Unknown | sender_type: external: the proposal_type MUST be a value that is allowed for external senders. Only the following types may be sent by an external sender: add, remove, psk, reinit, group_context_extensions. | notes:
|
valn1503 ¶ | Complete | Unknown | sender_type: new_member_proposal: The content_type of the message MUST be proposal. | notes:
|
valn1504 ¶ | Complete | Complete | sender_type: new_member_proposal: The proposal_type of the Proposal MUST be add. | no notes. |
The "MLS Extension Types" registry lists identifiers for extensions to the MLS protocol.
This checkset lists the extension types that are valid for each object.
id | check implemented | check tested | description | notes |
---|---|---|---|---|
valn1601 ¶ | Unknown | Unknown | LeafNode: application_id, GREASE | no notes. |
valn1602 ¶ | Unknown | Unknown | GroupInfo: ratchet_tree, external_pub, GREASE | no notes. |
valn1603 ¶ | Unknown | Unknown | GroupContext: required_capabilities, external_senders | no notes. |
valn1604 ¶ | Unknown | Unknown | KeyPackage: GREASE | no notes. |