Researcher Claims 1 Bitcoin Prize for Achieving Largest Quantum Attack on Underlying Technology

The threat of quantum attacks on bitcoin has become more tangible with the recent achievement of independent researcher Giancarlo Lelli, who broke a 15-bit elliptic curve key on publicly accessible quantum hardware. This breakthrough has earned Lelli a 1 bitcoin bounty, valued at approximately $78,000, as part of Project Eleven's Q-Day Prize. The accomplishment marks the largest public demonstration of its kind, outpacing the previous record by a factor of 512. Elliptic curve cryptography, which underpins the security of cryptocurrencies like bitcoin, relies on the difficulty of deriving a private key from its public counterpart. However, quantum computers, utilizing Shor's algorithm, pose a significant challenge to this assumption. Lelli's achievement, while notable, does not immediately threaten bitcoin's security, as it uses 256-bit elliptic curve security. Nevertheless, the result highlights the rapid progress being made in quantum attacks on real-world cryptographic products. The previous public break was a 6-bit demonstration, and Lelli's 15-bit result represents a substantial leap forward. Theoretical estimates suggest that the resource requirements for a full 256-bit attack are decreasing rapidly, with some projections placing the cost below 500,000 physical qubits. This development has significant implications for wallets with publicly visible keys, estimated to hold around 6.9 million bitcoin. In response, bitcoin developers are exploring migration paths, including the introduction of quantum-safe address types, to mitigate the risks associated with quantum attacks.