Why post-quantum cryptography?
summary
Public-key crypto becomes breakable when quantum machines can factor large integers and solve discrete logarithms efficiently; experimental milestones: IBM factors 15 (2001), UCSB factors 21 (2012), noisy results by 2019 and a 2023 paper showing scaling noise makes large-key Shor-style attacks impractical today. Standards finalize in 2024 and agencies accept pre-quantum through 2025 with a full transition by 2035. Practical mitigations already exist: Dithium and Kyber are in emerging suites (MLDDSA, MLEM) and implementations like SEOIA and hybrid GPG builds are available now.
AI-written summary · about
chapters (8)
- 0:00Post-quantum cryptography intro
- 1:29One-way functions in cryptography
- 3:56Quantum threat to current crypto
- 5:01Quantum computing timeline
- 7:09Post-quantum standards
- 8:14Security steps today
- 10:42Immediate actions for developers and businesses
- 12:08Handling existing encrypted data before Y2Q
related talks
32mCybersecurity in Post Quantum Era
28mPost-Quantum Manifesto
20mCryptographic Resilience in the Quantum Era
30mNavigating the Quantum Readiness Journey: Hands-on Guidance for Starting Your Migration-
25mCrypto's Quantum Leap: Blockchain vs Quantum Computer
43mEverything is quantum!
10mQuantum and blockchain convergence
40mQuantum Computing: One Weird Trick to Break RSA Encryption