SoK: Blockchain Consensus in the Quantum Age
G. Gutoski, S. Stebila
Abstract
This 'System of Knowledge' (SoK) paper critically analyzes the intersection of consensus algorithms and quantum computing. The authors evaluate how quantum threats extend beyond signature forgery to consensus disruption, particularly in Proof-of-Work (PoW) and Proof-of-Stake (PoS) models. The paper investigates whether quantum speedups in Grover's algorithm undermine PoW mining difficulty adjustments. By formalizing a taxonomy of quantum threats, the authors provide a rigorous benchmark for assessing current consensus safety. They argue that consensus robustness in the quantum age requires not only new signature schemes but also rethinkings of the incentive structures that govern block production. The paper provides a definitive categorization of which blockchain components are vulnerable to quantum computing and which remain computationally secure under Grover's or Shor's algorithms.
Key Findings
- 1Grover's algorithm reduces the effective search space of Proof-of-Work mining.
- 2Quantum threats to consensus are distinct from threats to transaction privacy.
- 3Incentive layers in decentralized networks must be tuned to account for quantum compute advantages.
- 4Post-quantum consensus requires a fundamental reassessment of security assumptions.
Topics
Citation
BibTeX
@misc{sokblockchain2024,
title = {SoK: Blockchain Consensus in the Quantum Age},
author = {G. Gutoski and S. Stebila},
year = {2024},
howpublished = {\url{https://dl.acm.org/doi/10.1145/3709016.3737798}},
}Knowledge Explorer
Explore Related Concepts
See how SoK: Blockchain Consensus in the Quantum Age connects to glossary terms, books, and other research in the Knowledge Graph.