The ElGamal cryptosystem

The same module told visually, ready to present. Speaker notes carry the full explanation.

Public-key

The ElGamal cryptosystem

Diffie-Hellman turned into encryption: send to a published key with no live handshake

1RecipientpublishesA = gᵃ mod p2Sender picksfresh kc₁ = gᵏ, mask s =Aᵏ3Ciphertext(c₁, c₂ = m·s)4Recipients = c₁ᵃ, m = c₂·s⁻¹
The ElGamal cryptosystem · Classical Crypto Today1 / 4
1 / 4

Keys: ← → move, F full screen, G all slides, N notes