Skip to content
aiqbench takeQuantum Computing

aiqbench analysis

This analysis reveals that elliptic curve cryptography, widely used in blockchains, is significantly more vulnerable to Shor's algorithm than previously estimated due to smaller key sizes required for equivalent security. Consequently, a quantum computer with fewer physical resources could potentially compromise critical infrastructure beyond just cryptocurrencies, including secure boot processes and standard web traffic encryption. The findings underscore an urgent need for the financial and cryptographic communities to reassess current resource estimates and accelerate migration plans toward post-quantum cryptographic standards.
Sources coveringQuantum Zeitgeist, The Quantum Insider, coindesk.com
What this isA model's reading of the article and related coverage, written for aiqbench. Not the publisher's words.

Quantum computers need fewer resources to break blockchain keys

Quantum Zeitgeist13 min read

Quantum computers threaten widely used cryptography, like RSA and elliptic curve cryptography—essential for blockchains—by solving currently hard problems.

Keys used in many blockchains are “almost an order of magnitude smaller” than those protecting RSA systems at comparable security levels, meaning a less powerful quantum computer could break them. This vulnerability extends beyond cryptocurrencies to critical infrastructure relying on elliptic curve cryptography, including secure boot processes and web traffic encryption. The work highlights that current resource estimates for quantum attacks haven’t kept pace with advancements in quantum algorithms, and systemic weaknesses in areas like stablecoins and tokenization remain unexplored. Researchers aim to provide a more comprehensive picture of these risks, hoping to spur discussion within both the financial and quantum computing communities. The efficiency of Shor’s algorithm presents a dual threat to current cryptographic standards, specifically targeting both the Rivest-Shamir-Adleman (RSA) cryptosystem and elliptic curve cryptography, impacting a broad spectrum of secure systems reliant on these methods. This algorithmic vulnerability extends beyond traditional data security, creating risks for protocols like Transport Layer Security (TLS), which currently supports a 521-bit elliptic curve for encrypting and authenticating HTTPS traffic; a quantum attack on this protocol may necessitate a larger, though not necessarily definitive, computational barrier. While a switch to a larger modulus, such as a 1024-bit system, might offer temporary protection…

Excerpt shown under the publisher's RSS terms · 200 words · full text and figures are on the publisher's site

Related coverage