Crypto's Quantum Leap: Blockchain vs Quantum Computer
summary
Claims that Shor breaks ECDSA and that Grover halves symmetric security are supported with concrete resource estimates: recent papers reduce Shor's circuit and qubit costs and current best simulation says 1,000,000 qubits ≈ one week for 2048‑bit factoring. NIST PQC finalists number seven; SIKE is already broken classically; lattice candidates face ongoing attacks and re‑analysis; practical takeaway is replace public‑key primitives with vetted PQC while doubling symmetric/hash sizes.
AI-written summary · about
chapters (13)
- 0:00Introduction
- 1:08Cryptography and quantum basics
- 3:16Cryptographic security proofs
- 6:26RSA and DLP security
- 8:13Shor's algorithm and quantum threat
- 10:21Shor's progress and limits
- 12:05ECDSA risks in blockchain
- 13:10PQC standards and candidates
- 14:54Lattice attacks and trends
- 17:43Hash functions quantum safety
- 21:20Hash functions and key sizes
- 23:05Symmetric vs public key crypto
- 24:49Conclusion and Q&A
