Recent research indicates that constructing a quantum computer capable of compromising elliptic-curve cryptography demands significantly fewer resources than earlier projections. Two separate whitepapers, released independently, detail advancements that reduce the overhead and qubit counts needed for such tasks.
In one study, scientists employed neutral atoms as reconfigurable qubits with unrestricted mutual access. This method enabled a theoretical quantum machine to decrypt 256-bit elliptic-curve cryptography within 10 days, using 100 times less overhead than prior estimates.
A second paper from Google researchers demonstrated how to break ECC-secured blockchains, including those for bitcoin and other cryptocurrencies, in under nine minutes. This approach achieved a 20-fold reduction in resource requirements compared to previous models.
These findings represent the latest evidence that cryptographically relevant quantum computing at utility scale is advancing meaningfully. Progress stems primarily from novel quantum architectures developed by physicists and computer scientists, aimed at building systems that function correctly despite environmental errors affecting qubits.
Enhanced algorithms also play a crucial role, boosting Shor’s algorithm—the 1994 set of equations proving quantum computers can break ECC and RSA cryptosystems in polynomial time, specifically cubic time, far quicker than classical computers’ exponential time.
Neither paper has undergone peer review. Brian LaMacchia, a cryptography engineer who led Microsoft’s post-quantum transition from 2015 to 2022 and now works at Farcaster Consulting Group, commented, “The research community continues to make steady progress on both the physical qubits and the quantum algorithms necessary to realize an efficient and practical CRQC.”
He added, “I don’t think either paper gives us a new, hard date for when we’re going to have a practical CRQC (which of course we’ve never had), but they both provide evidence that we are continuing to march down the road to a realizable CRQC and progress toward that goal is not slowing down.”
