Monero Post-Quantum
summary
Monero Labs audit (2020–2021) finds current Monero primitives vulnerable to Shor’s algorithm, estimating 512–10,000 qubits could break EC discrete logs and make private keys recoverable from chain; Grover gives quadratic speedups for search but PoW is surprisingly resistant. Retroactive deanonymization hinges on adversaries gaining quantum access to random oracles. Practical mitigations listed: migrate signatures to lattice (Raptor512) or hash/XMSS schemes, implement quantum-resistant range proofs and switch commitments, and enforce one-time private keys.
AI-written summary · about
chapters (12)
- 0:00Intro
- 0:47Overview
- 1:32Quantum Computing
- 2:55Quantum Algorithms
- 5:17New Vulnerabilities
- 7:27PostQuantum Cryptography
- 10:45Urgent
- 12:04PostQuantum Alternatives
- 13:17Summary
- 14:49Speculations
- 18:18Conclusions
- 20:40References
related talks
28mPost-Quantum Manifesto
01h 04mQuantum 1
25mCrypto's Quantum Leap: Blockchain vs Quantum Computer
17mThe Pod: Post-Quantum Readiness
14mWhy post-quantum cryptography?
24m80% of Bitcoin is Quantum Vulnerable - How to Stop the Q-Day Threat
07mWill Quantum Break Crypto? The Truth
28mVulnerabilities of Blockchain Security in the World of Quantum Computing