Towards Building Quantum Resistant Blockchain
Sumit Chauhan, Vaghawan Prasad Ojha, Shantia Yarahmadian, David B. Carvalho
Abstract
The advent of quantum computing has generated apprehensions regarding the viability and security of conventional cryptographic algorithms. These algorithms safeguard the decentralized trust built into the blockchain, which relies on decentralized cryptographic consensus, instead of a central authority. Simultaneously, quantum computing has also unveiled unprecedented possibilities, opportunities and risks in the realm of technology. The significance of this is that numerous sub-routines employed within the blockchain, such as consensus protocols, data transmission, storage, and communication, heavily depend on conventional cryptographic algorithms like Rivest-Shamir-Adleman (RSA) and Elliptic Curve Digital Signature Algorithm (ECDSA). However, these algorithms are susceptible to quantum algorithms, which have the potential to effectively compromise them once quantum computers with sufficient computational capabilities are developed. Blockchain, although primarily recognized for its association with cryptocurrencies, is essentially a decentralized and trustless distributed ledger system. Its purpose is to enable decentralized communication, coordination, and the attainment of desired objectives through consensus mechanisms. A notable illustration of this concept is a blockchain transaction. The advent of quantum computing poses a significant threat to the security of blockchain systems, as the asymmetric algorithms employed within their many components will likely become obsolete. This jeopardizes the integrity of the blockchain system, which underpins a multi-billion dollar economy reliant on its inherent transparency and safety. This paper seeks to present an overview of the various threats faced by blockchain systems, examine the potential of quantum algorithms in offering cryptographic signatures for these systems, and provide a broad perspective on how to protect blockchain systems from quantum threats by utilizing quantum algorithms for cryptographic signatures. This study enhances the comprehension of existing vulnerabilities in blockchain systems, specifically focusing on the potential risks posed by quantum computing. Additionally, it sheds light on the ongoing efforts within the industry and current research endeavors aimed at addressing these weaknesses.