Paper: arXiv 2407.18966

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.

Complexity vs Empirical Score

  • Math Complexity: 9.0/10
  • Empirical Rigor: 0.5/10
  • Quadrant: Lab Rats — theoretically deep, empirically untested

Why this score: 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.

Research Flowchart

  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