Skip to main content

Quantum-safe security

“I work in security and I need to know what quantum means for cryptography.”

Security engineers, cryptographers and IT leads planning a migration. Assumes you know what RSA and a key exchange are.

3 milestones · 11 steps · 115 minutes of reading, plus hands-on time

By the end, you will be able to

  • Explain exactly which cryptography Shor's algorithm breaks, and which it does not
  • Put Grover's effect on symmetric keys in the right proportion
  • Describe how quantum key distribution detects an eavesdropper, and its practical limits
  • Plan a post-quantum migration using the standardised algorithms

 

Start: What Is a Qubit?
  1. Milestone 1: Just enough quantum

    3 steps

    You have the minimum physics to follow the threat model precisely.

    • LessonBeginner8 min
      What Is a Qubit?

      The unit of the threat.

      Auto-tracks
    • LessonBeginner10 min
      Superposition & Measurement

      Why a quantum computer is not just trying every key at once.

      Auto-tracks
    • LessonIntermediate12 min
      Entanglement

      The resource behind QKD and the Bell-test security argument.

      Auto-tracks
  2. Milestone 2: The threat

    4 steps

    You know what a large quantum computer breaks, and roughly what it would take.

    • LessonAdvanced18 min
      Shor's Algorithm

      Factoring and discrete logs: the end of RSA and elliptic curves.

      Auto-tracks
    • VisualizationAdvanced
      Shor's Algorithm: Period Finding

      Period finding, the core of the attack, running in front of you.

    • LessonAdvanced15 min
      Grover's Search

      The symmetric-key story: a quadratic speedup, answered by longer keys.

      Auto-tracks
    • LessonAdvanced20 min
      Quantum Error Correction

      Why a cryptographically relevant machine is a fault-tolerance problem.

      Auto-tracks
  3. Milestone 3: The defences

    4 steps

    You can compare the quantum and post-quantum answers and choose between them.

    • LessonAdvanced14 min
      Quantum Cryptography

      BB84 and E91: security from physics rather than hardness.

      Auto-tracks
    • VisualizationIntermediate
      Quantum Key Distribution

      Run BB84 with an eavesdropper and watch the error rate give her away.

    • VisualizationIntermediate
      The Bell Test

      The device-independent argument behind entanglement-based QKD.

    • LessonAdvanced18 min
      Post-Quantum Cryptography

      Lattice-based and hash-based schemes, and how to migrate to them.

      Auto-tracks

Progress is stored in this browser only. Lessons tick themselves when you finish them and challenges when you solve them; everything else you tick yourself, because opening a page is not the same as understanding it.

After this path

  • Inventory where your organisation uses RSA and elliptic-curve keys — that list is the start of every migration plan.
  • Read the NIST post-quantum standards (FIPS 203, 204 and 205) with the background to follow them.