TreeKEM Comparison

See Messaging Layer Security (MLS) for descriptions about TreeKEM, and “Multicast Key Agreement, Revisited” about Multicast.

See the GitHub repository for the library source code and a detailed specification about the algorithms and the meaning of the options.

Options

Left-balanced binary tree – include

• position to add new leaf:
• remove strategy:

Perfect binary tree – include

• position to add new leaf:
• remove strategy:

B tree – include

• max degree: , or custom degree
• position to add new leaf:
• remove strategy:

LLRB tree – include

• mode:
• position to add new leaf:
• remove strategy:

Algorithm – preset: MLS TreeKEM include

Algorithm – preset: tainted TreeKEM include

Algorithm – preset: Multicast include

Algorithm – custom include

• use "unmerged leaves/nodes" optimization
• use SKE optimization
• secret region:

Simulation – initial group size n:

Simulation – random operation number k:

Simulation – add operation weight w_add:

Simulation – remove operation weight w_remove = 1 - w_add - w_update

Simulation – update operation weight w_update:

Results run clear