Researcher Cracks 15-Bit Private Key in Quantum Attack on ECC

A researcher has made a breakthrough in demonstrating the largest-ever quantum attack on Elliptic Curve Cryptography (ECC), a cryptographic system used by many blockchain platforms, including Bitcoin and Ethereum. The researcher, Giancarlo Lelli, successfully cracked a 15-bit private key using a publicly accessible quantum computer, marking a significant increase in the complexity of quantum attacks.

The attack, which was carried out on a variant of Shor’s algorithm, used 27 physical qubits to crack the elliptic-curve discrete logarithm problem (ECDLP). This is a critical vulnerability that could potentially be exploited by malicious actors. The milestone marks a 512x increase in total search space complexity compared to previous attacks.

While this attack may not currently pose a significant threat to Bitcoin's 256-bit ECC, it highlights the need for post-quantum cryptography. Tech giants such as IBM, Microsoft, and Google are already researching quantum technology, with Google aiming to implement post-quantum cryptography by 2029. The researcher’s achievement also underscores the potential for advances in artificial intelligence (AI) to enable the development of stable, high-performance quantum computers.