New quantum-computing advances heighten threat to elliptic-curve cryptosystems

Recent studies show that the development of a utility-scale quantum computer capable of undermining crucial cryptographic systems, specifically elliptic-curve cryptography (ECC), is becoming less resource-intensive than previously thought. Two independent whitepapers have reported significant advancements in this area. One study introduced a method using neutral atoms as flexible qubits, which allows them to interact freely with one another. This innovation suggests that a quantum computer could potentially crack 256-bit ECC within just ten days, utilizing 100 times less overhead than earlier predictions. In another significant finding, researchers from Google showcased a technique that could compromise ECC-based blockchain systems, including bitcoin, in under nine minutes while requiring a 20-fold reduction in resources. These findings highlight the rapid progress being made in cryptographically relevant quantum computing (CRQC) at a utility scale. The advancements are primarily fueled by novel quantum architectures designed by physicists and computer scientists, aimed at ensuring quantum computers can function accurately despite errors caused by environmental interactions with qubits, the quantum equivalent of classical computing bits. Additionally, improvements in algorithms are enhancing the effectiveness of Shor’s algorithm, the foundational concept established in 1994 that demonstrates the potential of quantum computers to efficiently break ECC and RSA systems far faster than classical computers can. Though neither paper has undergone peer review, experts like Brian LaMacchia, a cryptography engineer with experience in Microsoft’s post-quantum transition, emphasize that the research community is steadily advancing both the physical aspects of qubits and the necessary quantum algorithms. While these papers do not provide a definitive timeline for achieving a practical CRQC, they indicate that progress toward this goal is ongoing and accelerating.