Why we should be scared of Shor's Algorithm right now
summary
Quantum factorisation moves from theoretical to practical: Shor’s algorithm is implemented on a quantum simulator and has been used on real quantum computers, and it reduces factoring from sub‑exponential to polynomial time. Practical breakage needs roughly three times as many qubits as the key size so a 2048‑bit key requires on the order of thousands of qubits. Governments are plausibly hoarding encrypted traffic to decrypt later, and countermeasures mentioned include BB84 and the Open Safe Quantum post‑quantum efforts.
AI-written summary · about
chapters (6)
- 0:00Intro
- 0:27Who are these guys
- 1:10Shors Algorithm
- 2:16Complex Example
- 4:47Quantum Fourier Transform
- 8:29History lesson
related talks
57mShor's Algorithm is Scary NOW
19mThe Quantum Threat – When Should We Act and What Should We Do?
57mQuantum Computing and the future of cryptography
37mIntroducing the Post-Quantum Cryptography Alliance
48mRSA is Dead. Long Live BB84!
13mQuantum Computing Encryption
44mWhy Quantum Safe Encryption Is the Next Y2K, and How To Be Prepared
32mCybersecurity in Post Quantum Era