Post‑Quantum Cryptography: The Fundamentals of Tomorrow's Digital World
summary
The talk explains why NIST chose Kyber and Dilithium as post‑quantum replacements for RSA, arguing lattice‑based schemes (ring‑LWE/module‑LWE) resist known quantum attacks while Shor’s algorithm would need on the order of 10,000 qubits to break typical RSA keys. It compares current quantum hardware (IBM’s 433‑qubit device) to that threshold, notes industrial quantum attacks are not yet practical but plausible, and describes Kyber’s implementation details: polynomial arithmetic, small noise, a trade of about 2× memory for roughly half the CPU cost versus classic schemes, available C reference code, and immediate deployability.
AI-written summary · about
chapters (12)
- 0:00Post-quantum cryptography intro
- 3:52Public-key cryptography recap
- 6:17Quantum threat on current Internet
- 8:04RSA vulnerabilities explained
- 12:17Quantum computer principles
- 16:52Shor’s algorithm breaking RSA
- 20:04Quantum computer tech
- 23:12Post-quantum crypto solutions
- 26:39Lattice-based encryption
- 35:28Kyber standardized protocol
- 41:46Kyber performance and implementation
- 43:10Conclusion and resources
related talks
01h 05mChallenges and Opportunities from Quantum-Safe Cryptography
32mCybersecurity in Post Quantum Era
40mWhy Quantum Safe Encryption Is the Next Y2K and How to Be Prepared
57mQuantum Computing and the future of cryptography
13mQuantum Computing Encryption
44mWhy Quantum Safe Encryption Is the Next Y2K, and How To Be Prepared
20mPost-Quantum Cryptography- Preparing digital communication for a Q
59mPost-quantum cryptography for .NET developers