Skip to content
CryptoVault

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.

A becomes A

Turn the inner ring. Caesar used 3.

ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ0key

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.

  1. Classical ciphers

    Two thousand years of hiding letters, from Sparta to Enigma, and the one idea that broke almost every cipher: patterns survive.

  2. Ground rules

    What modern cryptography promises, who it defends against, and the raw material it works with: bits, XOR and randomness.

  3. Hashes and MACs

    Fixed-size fingerprints for any data, and how adding a key turns them into tags nobody else can forge.

  4. Symmetric encryption

    One shared key locks and unlocks. It encrypts almost every byte you send, and it fails in very specific ways.

  5. Public-key cryptography

    Two strangers agree on a secret in public, thanks to math that is easy one way and infeasible the other.

  6. Signatures and trust

    Proving who wrote something, and deciding whose public key to believe in the first place.

  7. 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.

  8. 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.

  1. c. 400 BCSpartan scytale
  2. c. 50 BCCaesar shifts letters by three
  3. 9th centuryal-Kindi describes frequency analysis
  4. 1553Bellaso’s keyword cipher, later called Vigenère
  5. 1863Kasiski breaks Vigenère
  6. 1883Kerckhoffs: only the key is secret

Machines

1900 to 1970

Rotors and teleprinters. Broken by mathematicians with machines of their own.

  1. 1917Vernam’s teleprinter cipher
  2. 1932Rejewski breaks Enigma
  3. 1940The Bombe at Bletchley Park
  4. 1949Shannon proves perfect secrecy

Mathematics

1970 to today

Public standards and public keys. Security rests on hard problems, not on secrecy.

  1. 1976Diffie-Hellman key exchange
  2. 1977DES, the first public standard cipher
  3. 1977RSA
  4. 1979Shamir’s secret sharing
  5. 1985Elliptic-curve cryptography
  6. 1985Zero-knowledge proofs
  7. 1994Shor’s algorithm
  8. 1996HMAC
  9. 2001AES (Rijndael) becomes the standard
  10. 2004First MD5 collision
  11. 2005Regev introduces Learning With Errors
  12. 2008Bitcoin white paper
  13. 2008Debian OpenSSL weak keys discovered
  14. 2009First fully homomorphic encryption
  15. 2010PS3 signing key recovered from a reused ECDSA nonce
  16. 2011DigiNotar breach: rogue certificates for Google
  17. 2013Certificate Transparency
  18. 2013The ratchet of TextSecure, later the Signal protocol
  19. 2014Heartbleed
  20. 2015SHA-3 standardized (FIPS 202)
  21. 2015Let’s Encrypt issues its first free certificate
  22. 2015Argon2 wins the Password Hashing Competition
  23. 2017First SHA-1 collision (SHAttered)
  24. 2018TLS 1.3
  25. 2019WebAuthn becomes a W3C standard
  26. 2024NIST publishes the first post-quantum standards

Coming back?

Before rereading, find out what you forgot. 57 questions, answered in your head, then checked.

Open the recall deck