Quantum Breakthroughs Pose Risk to Cryptography
- New quantum methods drastically reduce resource requirements
- 256-bit ECC can be compromised in just 10 days
- Two studies signal significant advancements in quantum computing
Recent research indicates that building a utility-scale quantum computer capable of breaking elliptic curve cryptography (ECC) may require far fewer resources than previously thought. One study illustrates how neutral atoms as reconfigurable qubits can breach 256-bit ECC in just 10 days, utilizing 100 times less overhead than earlier estimates. Another paper from Google reveals the ability to dismantle ECC-based blockchains for Bitcoin and other cryptocurrencies in under 9 minutes, achieving a remarkable 20-fold reduction in resource needs.
These findings highlight the progress in cryptographically relevant quantum computing (CRQC), driven by improved quantum architectures and optimized algorithms enhancing Shor’s algorithm, which demonstrates quantum computing's potential to surpass classical capabilities.