Classic Asymmetric Algorithms Advanced
The Merkle-Hellman Knapsack Cryptosystem
The Merkle-Hellman knapsack cryptosystem hides an easy subset sum problem behind modular multiplication. Learn how its keys, encryption, and decryption work, and watch a lattice reduction attack with the LLL algorithm recover messages from the public key alone.
22 min read