Quantum Threat to Bitcoin: Not Imminent, But Preparation Underway

Quantum Computing’s Shadow Looms Over Bitcoin, But Experts Say There’s Time

The idea of quantum computers breaking Bitcoin’s security has long been a concern in the cryptocurrency world. A recent report from asset manager Arc Invest and news outlet Unchained explores this potential threat, suggesting that while a quantum attack isn’t an immediate danger, preparation is already in motion.

Satoshi’s Foresight and the Current Landscape

Even Bitcoin’s creator, Satoshi Nakamoto, considered the quantum threat back in 2010. Nakamoto noted that a gradual transition to stronger security would be possible, a view echoed by the report’s authors. They believe there is ample time to prepare for quantum advancements, and importantly, work is already underway.

Companies like Coinbase have established independent advisory boards for quantum computing. The Ethereum Foundation has a dedicated post-quantum team, and Bitcoin treasury company Strategy has launched a security program to address quantum attacks. Furthermore, a Bitcoin Improvement Proposal (BIP) specifically targets quantum vulnerabilities in taproot addresses.

Understanding the Quantum Threat: Bits vs. Qubits

Normal computers use bits, which are either a 0 or a 1. Quantum computers, however, use ‘qubits.’ Qubits can be a 0, a 1, or both at the same time. This ability allows quantum computers to perform calculations exponentially faster, enabling them to tackle complex encryption methods that secure digital information, including Bitcoin.

While current quantum computers are not powerful enough to break modern encryption, the field is advancing rapidly. Major technology companies are investing heavily, aiming to lead in this new era of computing. The threat extends beyond just Bitcoin, potentially impacting emails, cloud services, digital banking, and the internet itself.

Bitcoin’s Cryptography Under the Quantum Microscope

Bitcoin relies on two main cryptographic methods: hash functions and elliptic curve cryptography. Hashing is used for mining, linking blocks, and ordering transactions, and it is considered relatively resistant to quantum attacks.

Elliptic curve cryptography, on the other hand, is used for securing Bitcoin ownership and transactions through digital signatures, essentially protecting crypto wallets. This method is more vulnerable to quantum computing. The report estimates that about 35% of Bitcoin’s total supply, which includes roughly 1.7 million BTC considered lost and another 5.2 million BTC in vulnerable addresses, is at risk if not moved to quantum-resistant wallets.

The Stages of Quantum Development and Their Impact

The report outlines five stages of quantum computing development, moving from current capabilities to potential future threats:

• Stage Zero (Present): Noisy Intermediate-Scale Quantum (NISQ) computers exist but are not commercially viable. They are primarily used for research and cannot outperform classical computers for everyday tasks.
• Stage One: Quantum computers become commercially viable. Key indicators include reliable operation of 100 logical qubits and research labs publishing useful results beyond quantum studies.
• Stage Two: Cryptographically Relevant Quantum Computers (CRQCs) begin to emerge, capable of breaking outdated cryptography. These might target legacy systems using ‘harvest now, decrypt later’ strategies.
• Stage Three: CRQCs can break Bitcoin’s cryptography, but slowly. This stage could affect older Bitcoin addresses (pre-2011 P2PK format), but users can move funds to newer, quantum-resistant addresses. CRQCs would likely target one address at a time.
• Stage Four: CRQCs can break Bitcoin’s cryptography rapidly, potentially in minutes. This could lead to the theft of all vulnerable Bitcoin within days or weeks. Even pending transactions could be at risk if blocks are produced every 10 minutes.

Key Questions for Investors and the Path Forward

The report prompts investors to consider several questions regarding the quantum threat:

1. How long until the first Bitcoin public key is broken? Predictions range from 2030 to several decades away, with a general institutional consensus leaning towards the mid-2030s.
2. How long until the second Bitcoin public key is broken? Cracking multiple keys is not as simple as cracking one. It would likely take years to compromise all vulnerable Bitcoin addresses, even with advancements.
3. Who will be able to break keys? While current quantum machines are controlled by reputable institutions, future criminal use remains a possibility, similar to how AI is used for scams today.
4. What will it cost? Estimates suggest breaking a single Bitcoin key could cost around $100,000 in electricity alone, though these costs are expected to decrease as the technology advances.
5. How can Bitcoin be protected? Quantum-resistant addresses are already available. The main challenge lies in upgrading the Bitcoin network itself to adopt post-quantum cryptography (PQC).

Defenses against quantum attacks, known as post-quantum cryptography (PQC), are actually ahead of quantum computers. Standards for PQC are being developed and deployed, with major internet protocols and web platforms already incorporating these defenses.

Challenges and Scenarios for Bitcoin’s Quantum Future

Upgrading Bitcoin’s consensus layer for PQC presents unique challenges due to its limited storage and computing resources. Implementations must be efficient and integrate seamlessly with existing tools. Despite ongoing debates and trade-offs in speed, complexity, and size, the community is actively working towards a solution.

The report presents three scenarios:

• Pessimistic: Rapid quantum advancement, leading to a scramble for quick fixes and potential disruption to financial services. However, Bitcoin could still thrive amidst uncertainty.
• Optimistic: Quantum technology faces roadblocks, entering a ‘winter phase.’ This would give developers decades to implement a well-considered PQC solution, allowing for a stable transition.
• Balanced: A CRQC attack is 10-20 years away. This allows time for PQC development and gradual implementation, though disputes over vulnerable BTC and the network’s core principles may continue.

Ultimately, the report advises investors to view quantum computing as a long-term challenge. Education on quantum risks and the development of quantum-resistant infrastructure are crucial for Bitcoin’s future security. While the exact timeline remains uncertain, the focus is on ensuring Bitcoin can adapt and remain secure in a post-quantum world.

Source: Bitcoin vs Quantum: Hype, Stages, Reality (YouTube)