Quantum Computing and Bitcoin: Assessing the Risks and Opportunities

The September 19, 2022 episode of What Bitcoin Did, Richard Murray, an expert in quantum computing, explores the evolving threat that quantum computing could in the future pose to Bitcoin’s cryptography.

Quantum Computing and Bitcoin: Assessing the Risks and Opportunities

Briefing Notes

My 'briefing notes' summarize the content of podcast episodes; they do not reflect my own views. If you have comments about this briefing note, please leave a comment below (requires signing up for a free blog subscription). Note that some of the podcast episodes I summarize may be sponsored: don't trust, verify, if the information you are looking for is to be used for decision-making.

Summary

In this September 19, 2022 episode of What Bitcoin Did, Peter McCormack interviews Richard Murray, CEO of ORCA Computing, about the potential threat quantum computing poses to Bitcoin’s cryptographic security. Murray explains that while quantum computers are still in their early stages and cannot yet break Bitcoin’s encryption, rapid advancements in quantum research could present a risk within the next decade. The discussion covers quantum-resistant cryptographic algorithms, the geopolitical arms race in quantum research, and the broader applications of quantum computing in industries like energy optimization.

Take-Home Messages

  1. Bitcoin's encryption is secure for at least the next decade, but preparations for quantum-resistant solutions are essential.
  2. Post-quantum cryptographic algorithms are being developed, but performance trade-offs are slowing their adoption.
  3. Quantum computing breakthroughs could accelerate unpredictably, driven by a geopolitical race, especially between China and the U.S.
  4. Quantum systems are already being used in specialized applications, such as energy optimization and machine learning, offering early commercial value.
  5. Ethical and regulatory frameworks for quantum computing are critical to prevent its malicious use, particularly in breaking encryption and compromising privacy.

Overview

Peter McCormack and Richard Murray discuss the current state of quantum computing and its potential implications for Bitcoin’s security. Murray, CEO of ORCA Computing, provides an overview of how quantum computers work and their potential to disrupt industries dependent on cryptography, such as Bitcoin. Although quantum computers are operational today, they are not powerful enough to break the SHA-256 encryption used by Bitcoin, which requires millions of qubits—far beyond current capabilities.

Murray predicts that Bitcoin is safe from quantum threats for at least the next decade, but he acknowledges that quantum advancements, particularly those driven by geopolitical forces like China and the U.S., could occur faster than expected. The conversation also covers the ongoing research into post-quantum cryptography, algorithms designed to be resistant to quantum attacks. However, the trade-offs in terms of performance, such as slower encryption speeds, have delayed their widespread adoption.

While much of the focus was on the risks to Bitcoin’s cryptography, Murray also highlights the opportunities quantum computing presents in solving complex optimization problems, particularly in industries like energy and logistics. Companies are already experimenting with quantum systems to improve operational efficiency, and this trend is expected to continue as the technology matures.

Stakeholder Perspectives

  • Bitcoin Investors: May need to consider the long-term security of their investments as quantum computing continues to advance, though the immediate threat is minimal.
  • Cryptographers and Researchers: Focused on developing quantum-resistant algorithms, with a particular emphasis on minimizing performance trade-offs for practical adoption.
  • Policymakers: Face the challenge of regulating quantum computing without stifling innovation, ensuring it is not used maliciously to compromise encryption and privacy.
  • Tech Startups: Companies like ORCA Computing are leading the commercialization of quantum computing, exploring early use cases in industries like energy and finance.

Implications

While quantum computers are not yet powerful enough to break Bitcoin's encryption, the timeline for achieving this capability remains uncertain. Policymakers and businesses must be proactive in preparing for a post-quantum world by researching and adopting quantum-resistant cryptographic methods. However, the trade-offs in performance associated with these new algorithms complicate their adoption, especially in industries where speed is critical.

Industries like energy and logistics are already exploring the use of quantum computing to solve complex optimization problems, presenting a significant opportunity for growth. These early applications could serve as a proof-of-concept for broader quantum adoption, particularly as the technology becomes more accessible and cost-effective. However, as quantum computing continues to develop, ethical concerns around its potential misuse—particularly in breaking encryption and violating privacy—will need to be addressed through international cooperation and regulation.

Future Outlook

Quantum computing presents both challenges and opportunities. The primary threat lies in its potential to compromise cryptographic systems like Bitcoin’s SHA-256 encryption, but this is not an immediate concern. Industries and policymakers have time to prepare, but they must be vigilant, as breakthroughs could accelerate unexpectedly due to global competition. Early adoption of quantum-resistant cryptography, despite its current limitations, will be essential in securing the future of digital assets like Bitcoin.

On the opportunity side, quantum computing is poised to revolutionize industries that rely on solving complex problems, particularly in optimization. As companies experiment with quantum systems in sectors like energy, the potential for efficiency gains is enormous. However, the high cost of quantum computing remains a barrier to widespread adoption, and only the largest organizations are currently able to capitalize on these early developments. Over time, as quantum technologies become more affordable, broader applications across industries will emerge.

Information Gaps

  1. How many qubits are necessary to realistically pose a threat to Bitcoin’s SHA-256 encryption? Understanding the specific number of qubits required to break Bitcoin’s encryption will help policymakers and industries determine when to transition to quantum-resistant cryptography.
  2. What advancements in quantum computing could accelerate the timeline for breaking Bitcoin encryption? Identifying which quantum breakthroughs are likely to speed up the process will allow stakeholders to better anticipate future security risks.
  3. What are the performance trade-offs associated with post-quantum cryptographic algorithms? Balancing security and performance is critical to ensuring the practical adoption of quantum-resistant encryption across industries.
  4. What international regulations could be implemented to prevent the malicious use of quantum computers? Establishing a regulatory framework will be essential to prevent quantum computing from being used to break encryption and compromise privacy.
  5. How can industries develop flexible cybersecurity strategies that account for the unpredictable timelines of quantum advancements? Preparing for quantum computing’s impact requires adaptable strategies that evolve alongside technological advancements.

Broader Implications

Increased Research and Innovation in Quantum-Resistant Cryptography

The conversation around post-quantum cryptographic solutions highlights a broader implication for Bitcoin developers and the ecosystem. Bitcoin’s security infrastructure may spur increased research and innovation in quantum-resistant cryptography, prompting the development of new algorithms that could reshape blockchain technology. This research could position Bitcoin as a leader in cryptographic resilience, setting new standards for digital security that extend beyond the Bitcoin ecosystem to other blockchain-based assets and technologies.

Institutional Involvement in Bitcoin Security

As quantum computing poses a serious future risk, institutions holding or considering Bitcoin investments will likely push for stronger security measures. This may drive collaboration between Bitcoin developers, institutional investors, and governments to accelerate the development of quantum-resistant solutions. The institutionalization of Bitcoin security could further formalize its integration into traditional financial systems, increasing regulatory scrutiny but also bolstering the robustness of Bitcoin’s security architecture.

Competitive Advantage for Early Adoption of Quantum-Resistant Solutions

Bitcoin companies and projects that adopt quantum-resistant solutions early will likely gain a competitive edge in the market. As awareness of quantum risks grows, early movers could establish themselves as leaders in secure digital currency, attracting institutional and retail investors looking for long-term security. This strategic foresight would enhance the reputation of Bitcoin as a future-proof asset, appealing to risk-averse sectors of the market.

Impacts on Bitcoin Mining and Network Integrity

Quantum computing also has potential implications for Bitcoin mining, especially as it relates to breaking proof-of-work mechanisms. If quantum advancements disrupt the mining process by making current hashing algorithms obsolete, it could destabilize the network and require a shift to new, quantum-resistant proof-of-work methods. This change could alter the economics of Bitcoin mining, driving consolidation or innovation within the mining industry to maintain network integrity.