Bitcoin and the quantum computing challenge

One of the key debates in the cryptocurrency world is whether quantum computing could eventually compromise Bitcoin's cryptography, making its network vulnerable to attack. While this possibility is far from imminent, the crypto community, prominent researchers, and major organizations are already investigating solutions to mitigate any future risks.

A recent report from Ark Invest and Unchained highlights the potential quantum threats to Bitcoin, drawing on technical analysis and historical insights. Could a quantum computer someday break Bitcoin? The answer is complex, but experts largely agree that this won't happen overnight—and that the industry is taking proactive steps to ensure its resilience.

What makes quantum computing a threat?

To grasp the issue, it's important to understand how quantum computing differs from traditional computing. Standard computers use bits (ones and zeros) to process information. Quantum computers, on the other hand, use qubits, which can represent a one, a zero, or both simultaneously. This unique property, known as superposition, allows quantum systems to perform exponentially more calculations than classical computers.

Why does that matter for Bitcoin? The cryptocurrency relies heavily on cryptography for security. Two primary methods—hash functions and elliptic curve cryptography—underpin Bitcoin’s blockchain and wallet infrastructure:

• Hash functions: These secure mining operations, block links, and transaction ordering. Fortunately, hash functions are largely quantum-resistant.
• Elliptic curve cryptography: This method secures Bitcoin ownership and spending. It's more vulnerable to quantum attacks.

If quantum computers reach a stage where they can break elliptic curve encryption quickly, Bitcoin addresses using older security standards could be compromised. Around 35% of Bitcoin’s current supply, including 1.7 million BTC presumed lost and another 5.2 million in older, vulnerable wallets, remains at risk unless steps are taken to transition these assets to quantum-resistant wallets.

The stages of quantum computing development

Rather than posing an immediate existential threat, quantum computing is progressing through a series of development stages, each with distinct implications for Bitcoin:

Stage 0: Pre-commercial quantum computers

• Current quantum systems fall into the category of "noisy intermediate-scale quantum" (NISQ) computers. While they exist, their use is mostly experimental and confined to research labs.
• These machines operate under low logical qubit counts and high error rates. Despite advancements, they are not yet capable of outperforming classical computers in meaningful tasks, including cracking cryptography.

Stage 1: Commercial viability

• The next milestone involves quantum machines becoming commercially viable. Companies like Google, IBM, and China’s state institutions are racing to achieve breakthroughs.
• Indicators to watch include achieving stable operations beyond 100 qubits, producing practical results, and delivering commercial profitability.

Stage 2: Breaking legacy cryptography

• At this stage, quantum computers—classified as cryptographically relevant quantum computers (CRQCs)—begin breaking older encryption standards. However, their capabilities would initially target outdated systems, not Bitcoin specifically.

Stage 3: Bitcoin-specific threats emerge

• CRQCs become powerful enough to attack Bitcoin's elliptic curve cryptography, albeit on a limited basis. Vulnerable Bitcoin addresses, such as those from before 2011 (P2PK format), could see increased risk.
• While concerning, these attacks would not happen instantaneously. Each compromised address would take time, giving the community an opportunity to transition assets to safer addresses.

Stage 4: Rapid decryption

• By this stage, CRQCs could theoretically break Bitcoin’s cryptography in minutes or less. This would place all quantum-vulnerable BTC at immediate risk.
• Alarmingly, attackers could even disrupt pending transactions, affecting network functionality.

Is there a timeline for Q-Day?

Speculation on when quantum computers might significantly threaten Bitcoin varies widely. Some researchers suggest this could happen as early as 2030, while most institutions and government agencies expect advancements closer to the mid-2030s. However, it's also possible quantum breakthroughs may be delayed or face unforeseen roadblocks, pushing this timeline further into the future.

One critical point from the Ark Invest report is that quantum computing’s progression will likely resemble past technological revolutions: gradual rather than abrupt. This timeline gives Bitcoin developers and the broader cryptocurrency ecosystem an opportunity to prepare.

Preparing Bitcoin for a quantum future

Several efforts are already in motion to safeguard Bitcoin:

1. Quantum-resistant cryptography (PQC): Work on quantum-resistant cryptographic methods is already well underway. PQC solutions are being tested and standardized for broader internet and tech use.
2. Bitcoin improvement proposals (BIPs): Specific proposals targeting quantum vulnerabilities have been introduced, including those focused on transitioning Bitcoin users to secure wallet addresses.
3. Industry initiatives: Major crypto institutions and foundations are taking action. Coinbase has a quantum advisory board, while Ethereum has a dedicated postquantum team.

Potential challenges to PQC adoption

Despite progress, upgrading Bitcoin to quantum-resistant cryptography is not a simple task. Changes to Bitcoin’s consensus layer require approval from the network's decentralized participants, including miners, developers, and investors. Soft-forking to implement quantum-safe addresses would also take time and could lead to community friction.

Another issue involves assets left in vulnerable addresses. Some have proposed "freezing" those BTC or introducing a grace period for holders to transfer funds. These suggestions, though, conflict with Bitcoin’s ethos of decentralization and sovereignty, sparking debate within the crypto community.

Scenarios for Bitcoin’s quantum future

The report outlines three possible futures:

1. Pessimistic: Quantum advancements outpace preparations, forcing rushed implementation of defenses. This could introduce bugs, disrupt services, and trigger potential chain splits.
2. Optimistic: Quantum computing faces unexpected setbacks, giving the Bitcoin ecosystem decades to implement robust protections without panic.
3. Moderate: Incremental progress in quantum technology allows both attackers and defenders to advance step by step, with mitigation strategies adapting as the technology evolves.

Practical takeaways for Bitcoin holders

• If you hold Bitcoin in an old, vulnerable address (pre-2011, P2PK), consider moving it to a quantum-resistant wallet sooner rather than later.
• Keep an eye on developments in the quantum computing space and monitor advancements in PQC adoption within the Bitcoin network.
• Diversify your crypto holdings across projects that actively address potential quantum vulnerabilities.

Conclusion

Quantum computing does not yet pose a direct threat to Bitcoin’s cryptography, but the field is advancing quickly. The good news is that researchers, developers, and the broader crypto community are preparing well in advance, with solutions like PQC already under development. While the road to implementing quantum defenses on Bitcoin will contain challenges, there is time to act—and careful preparation can ensure Bitcoin's resilience in a post-quantum world.