The limitations of cryptographic agility in Bitcoin

Ethan Heilman proposes an innovative approach to assess the genuine threat of quantum computing to Bitcoin's cryptographic security. He suggests the creation of a deterministic random elliptic-curve address that operates on a curve with reduced bit strength. This curve would be resilient against classical attacks but vulnerable to quantum decryption. The objective is to establish a scenario where this specially designed key could be cracked by quantum computing before any potential vulnerability in Bitcoin's existing security mechanisms is exposed.

To ensure the integrity of this test and to motivate participation, Heilman recommends the implementation of a bounty, enforceable via a smart contract. This bounty would reward the individual or group that successfully demonstrates the capability to break the key with quantum computing. To safeguard against fraudulent claims, he advises that acknowledgments of possessing a Cryptographically Relevant Quantum Computer (CRQC) will only be accepted if the claimant utilizes this well-known, pre-defined key. This measure aims to prevent scams, as the private key would be publicly known in advance.

Heilman acknowledges that successfully cracking a 180-bit key would provide a limited window—estimated between six months to a year—for the necessary quantum engineering advancements to scale and address Bitcoin's vulnerabilities. He emphasizes the importance of having a published plan ready to enact swiftly in response to such a breakthrough.

The proposal underscores a pragmatic stance on future-proofing Bitcoin against quantum threats. It conveys an understanding that while the physics underlying quantum computing are promising, the practical engineering challenges remain formidable. Heilman argues that Bitcoin cannot preemptively alter its protocol based on speculative or unverified threats (referred to metaphorically as "unicorns"). However, by adopting a Bitcoin Improvement Proposal (BIP) that prepares for quick action upon receiving undeniable proof of quantum capabilities ("unicorn horns"), the Bitcoin community can position itself to respond effectively to these emerging challenges.