Quantum computing is emerging as a transformative technology with the potential to revolutionize various industries. However, its development also raises concerns, particularly regarding the security of blockchain and cryptographic systems that underpin Web3 and cryptocurrencies.
There’s no doubt that quantum computing poses a serious threat to the crypto space, but the blockchain industry has not given up fighting. In this blog post, we’ll explore why quantum computing is feared, as well as initiatives underway to create quantum-resistant blockchains.
What is a Quantum Computer?
A quantum computer is a type of computer that uses the principles of quantum mechanics to perform calculations far beyond the capabilities of classical computers. Unlike traditional computers that process information using bits (which can be either 0 or 1), quantum computers use quantum bits or qubits, which can exist in multiple states at once thanks to a phenomenon called superposition. This allows them to perform many calculations simultaneously and execute complex ones at a level of efficiency unmatched by classical computers.
Additionally, qubits can be entangled—meaning the state of one qubit can depend on the state of another—enabling even more complex processing power. These unique properties make quantum computers incredibly powerful for certain tasks like factoring large numbers, optimizing complex systems, and simulating molecular interactions—applications that could transform industries from pharmaceuticals to cybersecurity.
Understanding the Quantum Threat to Cryptography
Cryptocurrencies and their underlying blockchains rely heavily on cryptographic algorithms, all of which are designed to resist attacks from classical computers. However, quantum computers operate on fundamentally different principles, allowing them to compute at unprecedented speeds, which can endanger the overall security of the crypto space.
For instance, quantum computers can efficiently factorize large numbers and solve discrete logarithms—tasks that are computationally infeasible for classical computers. This means that quantum computers could potentially break widespread cryptographic schemes, such as elliptic curve cryptography (ECC), ensuring public-private key pairs, or SHA-256, used in Bitcoin mining. As a result, user funds could be threatened, whereas the overall balance of power within a blockchain community could be destroyed.
Potentially Dangerous Scenarios
Let’s analyze the different ways in which a malicious actor with access to sufficiently powerful quantum computers could exploit the world of cryptocurrencies:
- Breaking ECC: As mentioned above, elliptic curve cryptography is an approach to public-key cryptography. Its role is to make sure that a public key can be shared freely without compromising the security of its corresponding private key. ECC guarantees that it’s fairly easy to derive a public key from a private key, but it would take hundreds of millions of years for a regular computer to derive a private key from its public counterpart.
If a quantum computer can significantly accelerate this process, that would mean that no crypto wallet could ever be safe again. In such a scenario, every wallet could be accessed, and funds could be stolen at any time.
- Putting digital identity at risk: Building on the above, digital identities would also be put in peril. Every action on-chain requires a digital signature, from connecting a wallet to a DEX, through sending a transaction, to smart contract execution. It is the basis of digital ownership. If we cannot prove our identities online, no blockchain operation could be trusted.
- Erasing immutability and double-spending guarantees: Hash functions are widely used in the realm of blockchains, and are essential to their proper functioning. One of the main principles of blockchains, namely their immutability, would be impossible without hash functions.
A cryptographic hush function is an algorithm that maps an arbitrary binary string to a binary string with a fixed size of n bits. A good hash function satisfies two basic properties: it should be very fast to compute, and collision resistant. What that means is that a malicious adversary cannot replace or modify the input data without changing its output. That property ensures that transactional information included in a given block cannot be modified at a later time. It also certifies the authenticity of the blockchain ledger and data, and prevents unwanted design problems like double-spending.
Yet, there are quantum algorithms that could weaken hash functions and accelerate the discovery of hash collisions. In such a case, blockchain networks could no longer boast immutability and transaction security.
- Overcoming SHA-256: Secure Hash Algorithm 256 or SHA-256 is a hashing algorithm used to convert text of any length into a fixed-size string of 256 bits (32 bytes). It’s fundamental to Bitcoin’s Proof of Work (PoW) mechanism, where miners are required to solve complex mathematical problems in order to earn the right to produce new blocks and, thus, ensure the network’s integrity.
Currently, solving SHA-256 necessitates special hardware equipment and significant computational resources, but a quantum computer could potentially do that much faster. Once quantum computing is involved, decentralization cannot be guaranteed, as one single actor could easily dominate the network’s hash rate, and even execute a 51% attack.
Assessing the Immediate Risk Of Quantum to Blockchain
As powerful as quantum computers are, we should remember that this is a technology in its early stages of development. Thus, practical applications are still years away.
While the theoretical risks are significant, the practical threat posed by quantum computing to the crypto space is not immediate. Current quantum computers are in their nascent stages and lack the computational power required to break modern cryptographic algorithms. Experts predict that it may take at least a decade before quantum computers become advanced enough to pose a real threat to blockchain security. This timeframe provides the blockchain community with a crucial window to develop and implement quantum-resistant solutions.
Proactive Measures: Quantum-Resistant Blockchain Projects
Recognizing the potential future threat, several blockchain projects are proactively working to develop quantum-resistant technologies:
- QANplatform: QANplatform is building a Layer-1, Ethereum-compatible, quantum-resistant blockchain platform. It’s the first blockchain that rewards developers after each new smart-contract deployment and each public blockchain transaction for a lifetime when their code part is reused by other developers or their smart contract is being interacted with. QANplatform aims to accelerate the adoption of quantum-resistant technologies within the blockchain ecosystem.
- Quantum Resistant Ledger (QRL): QRL is a blockchain platform specifically designed to be secure against quantum attacks. It employs post-quantum cryptographic algorithms to ensure the longevity and security of its blockchain, positioning itself as a pioneer in the development of quantum-resistant digital assets.
- Solana’s Quantum-Resistant Vault: Solana developers have created the Solana Winternitz Vault, a quantum-resistant vault that implements a complex hash-based signature system. This system generates new keys for each transaction, enhancing security against potential quantum attacks.
- Algorand: Algorand is the leader in blockchain quantum resilience. It safeguards the entire history of the chain against future threats of quantum computers through the implementation of FALCON signatures, a globally recognized post-quantum cryptography standard based on lattices.
The Road Ahead: Challenges and Considerations
Transitioning to quantum-resistant cryptographic systems is not without challenges. Implementing new cryptographic standards requires extensive testing, standardization, and widespread adoption within the blockchain community. Additionally, ensuring backward compatibility and minimal disruption to existing systems is crucial. Ongoing research and collaboration among cryptographers, blockchain developers, and industry stakeholders are essential to navigate these challenges effectively.
Preparing for a Quantum Future
While quantum computing does pose a potential threat to the cryptographic foundations of the crypto space, the immediate risk remains low. The proactive efforts of various blockchain projects to develop quantum-resistant technologies are encouraging and demonstrate the industry’s commitment to future-proofing its systems.
As champions of decentralized technologies, it’s critical for us at the DCF to follow these developments up close. We strongly believe that with continued research and collaboration, the blockchain ecosystem will find a way to remain secure and resilient in the face of advancing quantum technologies.
Follow DCF’s blog and subscribe to our monthly newsletter to stay up-to-date with all DCF activities and publications.
