Post-quantum security

Will your systems survive a quantum computer, and by when to migrate?

2 lessons, 10 course topics, about 72 min at Plain. Opened pages are remembered in this browser only.

Start here

Can quantum break Bitcoin?about 2 min at Plain

The lessons, in reading order

  1. Can quantum break Bitcoin?

    You'll be able to estimate how many qubits, and how long, it takes to break a Bitcoin key on a fast or a slow machine.

    about 2 min at Plain Plain, Working or Formal

  2. Post-quantum cryptography, on the wire

    You'll be able to check an endpoint, measure what post-quantum costs in bytes, read your own certificates and keys, and work out whether it is too late to start.

    about 21 min at Plain One depth After: Can quantum break Bitcoin?

The course: Cryptography, before and after Shor

Keys, hashes and signatures from scratch, which ones a quantum computer opens, and what replaces them. Open the course page.

Secrets Three topics: what keeps a secret, and what a quantum computer does to the cheap half3 topics, about 14 min at Plain
  1. What a secret needs to survive

    about 5 min at Plain One depth After: Can quantum break Bitcoin?

  2. Hashes, the fingerprints inside everything

    about 5 min at Plain One depth After: What a secret needs to survive

  3. Does a quantum computer break AES?

    about 4 min at Plain One depth After: Hashes, the fingerprints inside everything

Public keys Three topics: the locks anyone can close, and the one weak point they share3 topics, about 15 min at Plain
  1. How two strangers agree on a secret

    about 5 min at Plain One depth After: Does a quantum computer break AES?

  2. RSA, and its one weak point

    about 5 min at Plain One depth After: How two strangers agree on a secret

  3. What a signature or a certificate proves

    about 5 min at Plain One depth After: RSA, and its one weak point

After Shor Four topics: what falls, what replaces it, and how you move4 topics, about 20 min at Plain
  1. What Shor takes, and what it leaves

    about 5 min at Plain One depth After: What a signature or a certificate proves

  2. Why lattices resist, and what they cost

    about 5 min at Plain One depth After: What Shor takes, and what it leaves

  3. Signatures made from hashes alone

    about 5 min at Plain One depth After: Why lattices resist, and what they cost

  4. Migrating without breaking everything

    about 5 min at Plain One depth After: Signatures made from hashes alone

How this track counts toward your rank72 points in all

Your rank is a code distance, d3 up to d25. Points come from questions you answer correctly and game levels you finish, never from opening a page, and each point belongs to one track. Your overall rank is set by your weakest track, and the top rank needs 80% of every track. This track holds 72 points: 7 lesson check questions, 1 point each (7); 10 course topic checks, 2 points each (20); 15 game levels, up to 3 points each for gold (45). Its games: Q-Day Command (4), Lattice Heist (5), Shor's Clockwork (6).

Points needed on this track, when it is your weakest, for each rank
RankPoints
d30
d56
d711
d916
d1121
d1327
d1532
d1737
d1942
d2148
d2353
d2558
Prove itThe CHSH game: the physics key distribution rests on Judge a claimThe Ledger: the 2029 and 2030 deadlines Keep goingNext track: Quantum × AI