TreeKEM Comparison

See Messaging Layer Security (MLS) for descriptions about TreeKEM, Keep the Dirt: Tainted TreeKEM, Adaptively and Actively Secure Continuous Group Key Agreement about tainted TreeKEM, and Multicast Key Agreement, Revisited about Multicast.

See the GitHub repository for the library source codes 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:
• 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 OTP 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

clear & run ( clear run )