Tag

#Public Key

2 articles with this tag.

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.

Oct 19, 2026 22 min read

Classic Asymmetric Algorithms Intermediate

The Rabin Cryptosystem

The Rabin cryptosystem encrypts by squaring a number modulo n = pq. Learn how decryption finds four square roots with the Chinese remainder theorem, why redundancy is needed, why breaking it is as hard as factoring, and why a chosen-ciphertext attack still defeats the plain version.

Oct 19, 2026 18 min read

← All tags