Abstract:The advent of quantum computing threatens blockchain protocols and networks because they utilize non-quantum resistant cryptographic algorithms. When quantum computers become robust enough to run Shor's algorithm on a large scale, the most used asymmetric algorithms, utilized for digital signatures and message encryption, such as RSA, (EC)DSA, and (EC)DH, will be no longer secure. Quantum computers will be able to break them within a short period of time. Similarly, Grover's algorithm concedes a quadratic advantage for mining blocks in certain consensus protocols such as proof of work. Today, there are hundreds of billions of dollars denominated in cryptocurrencies and other digital assets that rely on blockchain ledgers as well as thousands of blockchain-based applications storing value in blockchain networks. Cryptocurrencies and blockchain-based applications require solutions that guarantee quantum resistance in order to preserve the integrity of data and assets in these public and immutable ledgers. The quantum threat and some potential solutions are well understood and presented in the literature. However, most proposals are theoretical, require large QKD networks, or propose new quantum-resistant blockchain networks to be built from scratch. Our work, which is presented in this paper, is pioneer in proposing an end-to-end framework for post-quantum blockchain networks that can be applied to existing blockchain to achieve quantum-resistance. We have developed an open-source implementation in an Ethereum-based (i.e., EVM compatible) network that can be extended to other existing blockchains. For the implementation we have (i) used quantum entropy to generate post-quantum key pairs, (ii) established post-quantum TLS connections and X.509 certificates to secure the exchange of information between blockchain nodes over the internet without needing a large QKD network, (iii) introduced a post-quantum second signature in transactions using Falcon-512 post-quantum keys, and (iv) developed the first on-chain verification of post-quantum signatures using three different mechanisms that are compared and analyzed: Solidity smart-contracts run by the validators for each transaction, modified EVM Opcode, and precompiled smart contracts.

Integration of Nonlinear Dynamics in Blockchain Security Protocols

Uncontrolled Randomness in Blockchains: Covert Bulletin Board for Illicit Activity

Quantum solutions to possible challenges of Blockchain technology

Breaking the Blockchain Trilemma: A Comprehensive Consensus Mechanism for Ensuring Security, Scalability, and Decentralization

Blockchain Protocol-based Predictive Secure Control for Networked Systems

Blockchain security enhancement: an approach towards hybrid consensus algorithms and machine learning techniques

Threats and Opportunities: Blockchain Meets Quantum Computation

Enhancing Security in Blockchain Networks: Anomalies, Frauds, and Advanced Detection Techniques

A Secure Scheme Based on a Hybrid of Classical-Quantum Communications Protocols for Managing Classical Blockchains

Access Control Systems Based on Blockchain Technology

DCS Chain: A Flexible Private Blockchain System

On Using Blockchains for Safety-Critical Systems

Protecting the Decentralized Future: An Exploration of Common Blockchain Attacks and their Countermeasures

Blockchain: A comparative analysis of hybrid consensus algorithm and performance evaluation

Deep learning with blockchain based cyber security threat intelligence and situational awareness system for intrusion alert prediction

Dynamic Network Configuration: An Effective Defensive Protocol for Public Blockchain

Dynamic stochastic game-based security of edge computing based on blockchain

Quantum-resistance in blockchain networks

Modular Blockchain Architecture: Securing Data with Quantum-Safe Encryption

Quantum blockchain architecture using cyclic QSCD and QKD

The Security Performance Analysis of Blockchain System Based on Post-Quantum Cryptography -- A Case Study of Cryptocurrency Exchanges