Downtime Required for Bitcoin Quantum-Safety

Abstract: Quantum devices capable of breaking the public-key cryptosystems that Bitcoin relies on to secure its transactions are expected with reasonable probability within a decade. Quantum attacks would put at risk the entire Bitcoin network, which has an estimated value of around 500 billion USD. To prevent this threat, a proactive approach is critical. The only known way to prevent any such attack is to upgrade the currently used public-key cryptosystems, namely ECDSA, with so-called post-quantum cryptosystems which have no known vulnerabilities to quantum attacks. In this paper, we analyse the technical cost of such an upgrade. We calculate a non-tight lower bound on the cumulative downtime required for the above transition to be 1827.96 hours, or 76.16 days. We also demonstrate that the transition needs to be fully completed before the availability of ECDSA-256 breaking quantum devices, in order to ensure Bitcoin's ongoing security. The conclusion is that the Bitcoin upgrade to quantum-safe protocols needs to be started as soon as possible in order to guarantee its ongoing operations.

• The paper analyzes the significant downtime required to upgrade Bitcoin to quantum-resistant cryptography, highlighting the urgency before effective quantum computers emerge.
• Quantitative analysis estimates a theoretical minimum of 76 days for a full network halt upgrade or approximately 152 days if 50% transaction capacity is maintained.
• The analysis indicates that a comprehensive upgrade of all existing outputs is needed, suggesting protocol changes beyond just cryptography are necessary due to the complexity of decentralized consensus.

An Analysis of Downtime Needed for Quantum-Proofing Bitcoin

The paper "Downtime Required for Bitcoin Quantum-Safety" presents an in-depth analysis of the required efforts to transition Bitcoin from its current cryptosystems to quantum-resistant alternatives. The emergence of quantum technologies poses a significant threat to classical public-key cryptosystems, such as ECDSA, utilized within Bitcoin’s infrastructure. The authors quantify the downtime—defined as the period when regular Bitcoin transaction processing is impeded—necessary for upgrading the Bitcoin network to post-quantum cryptosystems.

The paper sets forth a non-tight lower bound of 1827.96 hours (or 76.16 days) for this transition if the Bitcoin network were to cease processing normal transactions entirely during this upgrade. It also explores more feasible scenarios in which regular transactions continue, albeit at a reduced capacity. For instance, if the network dedicates 50% of its bandwidth to the upgrade, it will take twice as long, amounting to approximately 152 days, during which only half of the blockchain’s transaction capacity can be used for non-upgrade activities.

A key contribution of this paper is the exposition of the Just-In-Time (JIT) quantum attack concept. The authors argue that such attacks necessitate completing the upgrade process before quantum computers capable of rapidly breaking 256-bit ECDSA keys become operable. This is presented as a critical factor, underscoring the urgency in transitioning to quantum-safe protocols to prevent vulnerabilities in the Bitcoin system from being exploitable.

The authors highlight the complexity of this upgrade process and assert that it cannot rely on incremental or partial adoption strategies. All unspent transaction outputs (UTXOs) currently relying on the vulnerable ECDSA must be upgraded expeditiously to avert potential exploits. This comprehensive transition is underlined by empirical calculations, deriving a worst-case requirement of 76 days when exploiting absolute theoretical optimization conditions, emphasizing its implausibility and potential disruption without ingeniously designed buffering measures.

In terms of methodology, the authors calculate these bounds under an overly optimistic lens, supposing complete efficiency in transaction processing. They demonstrate that even under such optimal circumstances, a significant service interruption is inevitable. Consequently, the paper suggests that substantive changes to the Bitcoin protocol, beyond mere cryptosystem replacements, are required to maintain network viability during and after the upgrade.

Practically, their analysis implies that blockchain systems need proactive measures to ensure resilience against quantum attack vectors. Notably, Bitcoin's network dynamics, rooted in decentralized decision-making, signify that deploying this upgrade will necessitate consensus-driven changes—a historically complex endeavor, as evidenced by past upgrades like SegWit.

Furthermore, the paper identifies potential theoretical and systemic implications: not only is the security of digital currencies at stake but the very ethos of trustlessness and decentralization could face scrutiny without timely and comprehensive quantum-safe measures. As quantum technology approaches the threshold of practical cryptanalysis, the authors urge the cryptocurrency community to consider both immediate updates and longer-term systematic enhancements.

Overall, Pont et al.’s paper underscores the pressing need to promptly address quantum vulnerabilities within cryptocurrencies to safeguard their integrity. This comprehensive examination offers invaluable insights into the infrastructural demands and strategic considerations pivotal for achieving quantum safety in the blockchain sphere.