Breakthrough in Quantum Attack: Researcher Claims 1 Bitcoin Bounty

The threat of quantum attacks on cryptocurrency has become more tangible, as a researcher has successfully broken a 15-bit elliptic curve key, a crucial component of the underlying technology. This achievement has earned Giancarlo Lelli a 1 bitcoin bounty, valued at approximately $78,000, from quantum security startup Project Eleven. The breakthrough demonstrates the rapidly advancing capabilities of quantum computing, which could potentially compromise the security of major blockchains, including Bitcoin and Ethereum. Elliptic curve cryptography, the mathematical foundation of cryptocurrency wallets, relies on the impracticality 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 not an immediate threat to Bitcoin's 256-bit elliptic curve security, highlights the progress being made in quantum attacks on real-world cryptography. The previous public demonstration, a 6-bit break, was surpassed by a factor of 512 in just seven months, underscoring the accelerating pace of advancements in quantum computing. Theoretical estimates suggest that the resource requirements for a full 256-bit attack are decreasing rapidly, with some predictions placing the cost below 500,000 physical qubits. This raises concerns for wallets with publicly visible keys, which could be vulnerable to quantum attacks. Approximately 6.9 million bitcoin, or one-third of the total supply, are stored in such addresses, including those belonging to Satoshi Nakamoto. In response, developers are exploring migration paths, including the implementation of quantum-safe address types, to mitigate the risks associated with quantum attacks.