Merkle puzzles

Merkle’s Puzzles is a key-agreement protocol in the random oracle model in which the honest parties make O(n) oracle queries and any eavesdropper needs Omega(n^2) queries to recover the key - a quadratic, and by BM09 optimal, query gap.

TODO: syntax and security definition.

Participates in

Barriers