Cryptography
Encrypted with a Caesar shift of 0: Cryptography
The essential ideas of cryptography, from Caesar’s shift to post-quantum lattices, in nine short chapters. Each idea comes with one sentence to remember and, where it helps, a worked example and the pitfall to avoid.
Turn the inner ring. Caesar used 3.
How to read it
- yellow is secret. Keys, private exponents, anything the attacker must never see.
- outlined is public. Public keys and parameters that anyone may see.
- struck in red is broken. Red alone marks an attack that works.
- The pointing hand marks the thing to remember.
- The dagger marks a pitfall people actually fall into.
- Monospace is machine data: bytes, numbers, ciphertext.
The whole map
9 chapters, 57 ideas, in the order they build on each other. Each name links straight to its explanation.
Classical ciphers
Two thousand years of hiding letters, from Sparta to Enigma, and the one idea that broke almost every cipher: patterns survive.
Ground rules
What modern cryptography promises, who it defends against, and the raw material it works with: bits, XOR and randomness.
Hashes and MACs
Fixed-size fingerprints for any data, and how adding a key turns them into tags nobody else can forge.
Symmetric encryption
One shared key locks and unlocks. It encrypts almost every byte you send, and it fails in very specific ways.
Public-key cryptography
Two strangers agree on a secret in public, thanks to math that is easy one way and infeasible the other.
Signatures and trust
Proving who wrote something, and deciding whose public key to believe in the first place.
Protocols in the wild
How the primitives combine in the systems you use every day: the padlock, your password, your phone, your messages and the blockchain.
When crypto fails
The math rarely breaks. Implementations, randomness, old options and people do.
The frontier
Quantum computers, noisy lattices, proofs that reveal nothing, and computing on data you cannot see.
Three ages
Two thousand years of hiding letters, then a century in which machines and mathematics changed everything.
Letters
Antiquity to 1900
Pen and paper. Substitutions and transpositions, broken by counting.
Machines
1900 to 1970
Rotors and teleprinters. Broken by mathematicians with machines of their own.
Mathematics
1970 to today
Public standards and public keys. Security rests on hard problems, not on secrecy.
- 1976Diffie-Hellman key exchange
- 1977DES, the first public standard cipher
- 1977RSA
- 1979Shamir’s secret sharing
- 1985Elliptic-curve cryptography
- 1985Zero-knowledge proofs
- 1994Shor’s algorithm
- 1996HMAC
- 2001AES (Rijndael) becomes the standard
- 2004First MD5 collision
- 2005Regev introduces Learning With Errors
- 2008Bitcoin white paper
- 2008Debian OpenSSL weak keys discovered
- 2009First fully homomorphic encryption
- 2010PS3 signing key recovered from a reused ECDSA nonce
- 2011DigiNotar breach: rogue certificates for Google
- 2013Certificate Transparency
- 2013The ratchet of TextSecure, later the Signal protocol
- 2014Heartbleed
- 2015SHA-3 standardized (FIPS 202)
- 2015Let’s Encrypt issues its first free certificate
- 2015Argon2 wins the Password Hashing Competition
- 2017First SHA-1 collision (SHAttered)
- 2018TLS 1.3
- 2019WebAuthn becomes a W3C standard
- 2024NIST publishes the first post-quantum standards
Coming back?
Before rereading, find out what you forgot. 57 questions, answered in your head, then checked.