Quantum Computing Breakthrough: Largest-Ever ECC Attack Demonstrated

A researcher has achieved a groundbreaking breakthrough in quantum computing by successfully demonstrating the largest-ever quantum attack on Elliptic Curve Cryptography (ECC). The attack, which used a publicly accessible quantum computer, cracked a 15-bit elliptic curve private key in about 45 minutes.

This milestone marks a significant increase in the complexity of search space for ECC, with a total of 32,768 possible private key combinations. This is a 512x increase from previous records and highlights the vulnerability of certain Bitcoin addresses whose public keys are exposed.

The researcher, Giancarlo Lelli, used a variant of Shor's algorithm to crack the elliptic-curve discrete logarithm problem (ECDLP), which is native to the digital signatures of Bitcoin and Ethereum. This achievement has significant implications for the security of blockchain technology and highlights the need for post-quantum cryptography.