Merkle’s puzzles present very nice [even though impractical] way to implement a public-key cryptosystem using a symmetric cipher.

We have a typical scenario where Alice and Bob want to share a common secret key using insecure line. Merkle’s puzzles propose the…