Overview of the NIST Post Quantum Algorithms
summary
NIST’s post‑quantum contest receives 87 submissions, 69 correctly formatted, about 64 still in play and roughly five already broken or withdrawn. Hash‑based stateless hash-based signatures yield ~10,000‑byte signatures and subsecond to >1s signing; code‑based public keys run ~1 MB; lattice schemes like LWE hit under 1,000‑byte keys and look closest to drop‑in replacements. Some one‑offs require gigabyte RSA keys (3.5 days keygen, 2.5‑hour sign) or are impractically large or slow.
AI-written summary · about
chapters (15)
- 0:00Introduction
- 1:32Post Quantum Computers
- 4:05NIST Post Quantum Contest
- 6:38Submissions
- 7:34Criteria
- 9:03Base Crypto Systems
- 9:19Hashbased Systems
- 10:24Cryptopatch
- 11:23Codebase
- 13:55Lattice
- 15:27Multivariant
- 19:07psyche
- 19:29RSA
- 20:29Questions
- 22:03Bits
related talks
36mPost-Quantum Cryptography for Digital Signing
28mPost-Quantum Manifesto
19mAgile is the new black – Why Preparing for Postquantum Crypto also Matters to You!
36mpost-quantum isogeny signatures, explained in 30 memes or less
46mAchieving Quantum Readiness: A Comprehensive Approach
13mNavigating the Quantum Readiness Journey: Open-Source Cryptography, PKI and Signing Tools
29mCrunching the Numbers Post Quantum Algorithm Performance
53mPanel: Migrating to Post-Quantum Schemes