Towards A Post-Quantum Cryptography in Blockchain I: Basic Review on Theoretical Cryptography and Quantum Information Theory

ArXiv ID: 2407.18966 “View on arXiv”

Authors: Unknown

Abstract

Recently, the invention of quantum computers was so revolutionary that they bring transformative challenges in a variety of fields, especially for the traditional cryptographic blockchain, and it may become a real thread for most of the cryptocurrencies in the market. That is, it becomes inevitable to consider to implement a post-quantum cryptography, which is also referred to as quantum-resistant cryptography, for attaining quantum resistance in blockchains.

Keywords: Quantum Computing, Post-Quantum Cryptography, Blockchain, Cryptocurrencies, Quantum Resistance, Cryptocurrencies

Complexity vs Empirical Score

• Math Complexity: 9.0/10
• Empirical Rigor: 0.5/10
• Quadrant: Lab Rats
• Why: The paper is highly theoretical, filled with formal definitions, theorems, and proofs in cryptographic and quantum information theory, with no mention of backtests, datasets, or implementation code.

  flowchart TD
    A["Research Goal:<br>Review Post-Quantum Cryptography<br>for Blockchain Quantum Resistance"] --> B["Methodology:<br>Literature Review of Theoretical<br>Cryptography & Quantum Info Theory"]
    B --> C["Inputs:<br>Analysis of Quantum Threats<br>vs. Classical Cryptography"]
    C --> D["Computational Process:<br>Comparative Analysis of<br>Post-Quantum Candidates"]
    D --> E["Key Finding 1:<br>Quantum computers pose a<br>significant threat to current blockchain security"]
    D --> F["Key Finding 2:<br>Post-Quantum Cryptography is essential<br>for future-proofing cryptocurrencies"]
    E --> G["Outcome:<br>Foundational Framework for<br>Post-Quantum Blockchain Implementation"]
    F --> G