Blockchain networks including bitcoin’s architecture relies on two algorithms: elliptic curve digital signature algorithm for digital signatures and SHA-256 as a hash function. A quantum computer could use Shor’s algorithm to get our private from our public key, but the most optimistic scientific estimates say that even if this were possible, it will not happen during this decade. Quantum cryptography is different from traditional cryptographic systems in that it relies more on physics, rather than on mathematics, as a key aspect of its security model. Quantum cryptography uses photons to transmit a key. Once the key is transmitted, coding and encoding using the normal secret-key method can take place. Regular, non-quantum encryption can work in a variety of ways, but, generally, a message is scrambled and can only be unscrambled using a secret key.
Blockchain networks including bitcoin’s architecture relies on two algorithms: elliptic curve digital signature algorithm for digital signatures and SHA-256 as a hash function. A quantum computer could use Shor’s algorithm to get our private from our public key, but the most optimistic scientific estimates say that even if this were possible, it will not happen during this decade. Quantum cryptography is different from traditional cryptographic systems in that it relies more on physics, rather than on mathematics, as a key aspect of its security model. Quantum cryptography uses photons to transmit a key. Once the key is transmitted, coding and encoding using the normal secret-key method can take place. Regular, non-quantum encryption can work in a variety of ways, but, generally, a message is scrambled and can only be unscrambled using a secret key.
The biggest danger to Blockchain networks from quantum computing is its ability to break traditional encryption. What that means, according to Google's researchers, is that calculations that normally take more than 10,000 years to perform its computer was able to do in about 200 s, and this potentially means Blockchain, and the encryption that underpins it, could be broken. It would appear Google is still some way away from building a quantum computer that could be a threat to Blockchain cryptography or other encryption. Meanwhile, scaling quantum computers is 'a huge challenge' according to Ilie. Blockchain networks, including Bitcoin's architecture, relies on two algorithms: the elliptic curve digital signature algorithm for digital signatures and SHA-256 as a hash function. While the native encryption algorithms used by Blockchain's applications are safe for now, the fact is that the rate of advancement in quantum technology is increasing, and that could, in time, pose a threat.
This paper examines the growing threat that quantum computing presents to blockchain security. Core blockchain cryptographic frameworks, specifically the Elliptic Curve Digital Signature Algorithm and the Secure Hash Algorithm 256, are vulnerable to quantum algorithms. Both the Shor algorithm and the Grover algorithm are capable of breaking the Elliptic Curve Digital Signature Algorithm, enabling attackers to calculate private keys from public keys, while the Grover algorithm can also compromise hash-based systems that depend on brute-force methods, such as Proof-of-Work. On-chain analysis indicates that billions of dollars’ worth of crypto-assets are held in addresses susceptible to these quantum attacks. A proposed countermeasure is migration to Post-Quantum Cryptography, which incorporates quantum-resistant algorithms, such as CRYSTALS-Dilithium and Falcon. However, this migration introduces a trilemma among network security, decentralization, and performance. Post-Quantum Cryptography algorithms significantly increase transaction sizes and computational costs, which pose economic and technical challenges for large blockchain networks. The paper further discusses how the timeline for quantum advancements will be shaped by geopolitical competition, and how the catch-the-crop, decrypt-later strategy puts current data at risk from future quantum decryption. It emphasizes that active migration to Post-Quantum Cryptography is urgent, calling on stakeholders to prioritize system audits, transition to cryptographically flexible infrastructures, promote research into quantum-resistant solutions, and establish governance frameworks that enable prompt and decentralized upgrades.
Quantum cryptography uses physics to develop a cryptosystem completely secure against being compromised without knowledge of the sender or the receiver of the messages. Regular, non-quantum encryption can work in a variety of ways, but, generally, a message is scrambled and can only be unscrambled using a secret key. Cracking the private key in a modern cryptosystem would generally require figuring out the factors of a number that is the product of two insanely huge prime numbers. The numbers are chosen to be so large that, with the given processing power of computers. But, in practice, quantum cryptography comes with its own load of weaknesses. It was recognized in 2010, for instance, that a hacker could blind a detector with a strong pulse, rendering it unable to see the secret-keeping photons.
Quantum cryptography uses physics to develop a cryptosystem completely secure against being compromised, without the sender or the receiver of messages being known. The word quantum itself refers to the most fundamental behavior of the smallest particles of matter and energy. Quantum cryptography is different from traditional cryptographic systems in that it relies more on physics, rather than mathematics, as a key aspect of its security model. Essentially, quantum cryptography is based on the usage of individual particles/waves of light (photon) and their intrinsic quantum properties to develop an unbreakable cryptosystem (because it is impossible to measure the quantum state of any system without disturbing that system). Regular, non-quantum encryption can work in a variety of ways but generally a message is scrambled and can only be unscrambled using a secret key. The trick is to make sure that whomever you’re trying to hide your communication from doesn’t get their hands on your secret key.
Quantum security leads us to the concept of quantum cryptography which uses physics to develop a cryptosystem completely secure against being compromised without the knowledge of the sender or the receiver of the messages. Quantum cryptography uses photons to transmit a key. Once the key is transmitted, coding and encoding using the normal secret-key method can take place. Regular, non-quantum encryption can work in a variety of ways, but, generally, a message is scrambled and can only be unscrambled using a secret key. Quantum computing is still in its development stage with tech giants such as IBM, Google, and Microsoft putting in resources to build powerful quantum computers.
Quantum computers pose a significant threat to blockchain technology’s security, which heavily relies on public-key cryptography and hash functions. The cryptographic algorithms used in blockchains, based on large odd prime numbers and discrete logarithms, can be easily compromised by quantum computing algorithms like Shor’s algorithm and its future qubit variations. This survey paper comprehensively examines the impact of quantum computers on blockchain security and explores potential mitigation strategies. The survey focuses on the quantum security of blockchain’s fundamental building blocks, including digital signatures, hash functions, consensus algorithms, and smart contracts. We analyze the vulnerabilities introduced by quantum computers and discuss potential countermeasures and enhancements to ensure the integrity and confidentiality of blockchain systems. Furthermore, we investigate the quantum attack surface of blockchains, identifying potential avenues for exploiting quantum computing to strengthen existing attacks. We emphasize the need for developing quantum-resistant defenses and explore solutions for mitigating the threat of quantum computers to blockchains, including the adoption of quantum and post-quantum blockchain architectures. The paper also discusses the limitations of current efforts, such as the computational overhead of post-quantum algorithms and the practical challenges in real-world deployment, illustrated through case studies of Bitcoin and Ethereum. Future research directions include developing scalable quantum-resistant blockchain protocols, optimizing cryptographic implementations for embedded devices, and establishing standardized security frameworks to mitigate emerging quantum attacks.