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: greedy random random+append leftmost append (hold down meta key to select multiple values)
• remove strategy: balance truncate keep (hold down meta key to select multiple values)

Perfect binary tree – include

• position to add new leaf: greedy random random+append leftmost (hold down meta key to select multiple values)
• remove strategy: truncate keep (hold down meta key to select multiple values)

B tree – include

• max degree: (separate by comma "," to enter multiple values)
• position to add new leaf: greedy random optimal (hold down meta key to select multiple values)
• remove strategy: hint-merge-borrow hint-borrow-merge merge-borrow borrow-merge lazy (hold down meta key to select multiple values)

LLRB tree – include

• mode: normal 2-3 (hold down meta key to select multiple values)
• position to add new leaf: greedy random optimal (hold down meta key to select multiple values)
• remove strategy: hint-merge-borrow hint-borrow-merge merge-borrow borrow-merge lazy (hold down meta key to select multiple values)

Algorithm – preset: MLS TreeKEM include

Algorithm – preset: tainted TreeKEM include

Algorithm – preset: Multicast include

Algorithm – custom include

• use "unmerged leaves/nodes" optimization: yes no (hold down meta key to select multiple values)
• use OTP optimization: yes no (hold down meta key to select multiple values)
• use SKE optimization: yes no (hold down meta key to select multiple values)
• secret region: full path (hold down meta key to select multiple values)

Simulation – initial group size n: (separate by comma "," to enter multiple values)

Simulation – random operation number k: (separate by comma "," to enter multiple values)

Simulation – add operation weight w_add: (separate by comma "," to enter multiple values)

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

Simulation – update operation weight w_update: (separate by comma "," to enter multiple values)

Results

clear & run ( clear run )