arXiv:2504.17878cs.CRcs.AI2025-04中稿 · ICLR

利用RNA折叠复杂性构建抗量子加密原语,安全性强且性能优越。

Crypto-ncRNA: a bio-inspired post-quantum cryptographic primitive exploiting RNA folding complexity

  • 基于RNA热力学能谷结构设计新加密机制,抗快速逆向计算。
  • 对量子优化攻击理论免疫,密钥生成速度媲美AES软件实现。
  • 适合构建抗量子密码系统,为生物启发加密提供可落地方案。

量子计算机的实现将导致传统公钥体系崩溃,亟需后量子密码学。现有标准多依赖结构化数学问题,可能仍受未知算法突破威胁,因此急需根本上异质的安全范式。本文提出生物物理启发的加密原语Crypto-ncRNA,利用非编码RNA折叠的热力学复杂性作为计算工作量放大器。通过将折叠问题映射为无约束二次二值优化模型,利用其固有的崎岖能量景观,建立不依赖经典数论假设的安全基础。理论证明该方法对包括量子近似优化算法在内的量子优化攻击具有韧性。作为依赖预共享种子的对称密钥封装与派生原语,Crypto-ncRNA吞吐量可媲美软件实现的高级加密标准。在标准流密码框架中使用生成的高熵密钥,其密文熵满足严格的NIST SP 800-22统计标准。这些发现不仅开辟了生物计算在密码防御中的新路径,还为未来物理实现提供了严谨的算法蓝图,表明生物系统的热力学复杂性可为后量子时代数字基础设施提供坚实而物理可信的防护前沿。

原文摘要 · Abstract (English)

The imminent realization of fault-tolerant quantum computing precipitates a systemic collapse of classical public-key infrastructure and necessitates an urgent transition to post-quantum cryptography. However, current standardization efforts predominantly rely on structured mathematical problems that may remain vulnerable to unforeseen algorithmic breakthroughs, highlighting a critical need for fundamentally orthogonal security paradigms. Here, we introduce \emph{Crypto-ncRNA} as a biophysically inspired cryptographic primitive that exploits the thermodynamic complexity of non-coding RNA folding as a computational work-factor amplifier. By leveraging the rugged energy landscape inherent to RNA secondary structure prediction, a problem intractable to rapid inversion, we establish a security foundation independent of conventional number-theoretic assumptions. We validate this approach by mapping the folding problem to a Quadratic Unconstrained Binary Optimization model and demonstrate theoretical resilience against quantum optimization attacks including the Quantum Approximate Optimization Algorithm. Functioning as a symmetric key encapsulation and derivation primitive dependent on pre-shared seeds, Crypto-ncRNA achieves throughputs competitive with software-based Advanced Encryption Standard implementations. By utilizing the generated high-entropy keys within a standard stream cipher framework, it exhibits ciphertext entropy that satisfies rigorous NIST SP 800-22 statistical standards. These findings not only articulate a novel bio-computational pathway for cryptographic defense but also provide a rigorous algorithmic blueprint for future physical realization, demonstrating that the thermodynamic complexity of biological systems offers a robust and physically grounded frontier for securing digital infrastructure in the post-quantum era.

后量子密码生物启发RNA折叠加密原语

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。