[论文解读] A Review of Quantum Cybersecurity: Threats, Risks and Opportunities

Md Jobair Hossain Faruk, Sharaban Tahora+3 more|arXiv (Cornell University)|Jul 7, 2022

Blockchain Technology Applications and Security被引用 14

一句话总结

本文对量子网络安全进行了全面的系统性综述，分析了量子计算对现代密码学带来的变革性威胁与机遇。它评估了当前的抗量子密码学方法和量子增强型安全机制，为研究人员和从业者在不断演化的量子时代网络安全格局中提供了整合的知识库。

ABSTRACT

The promise of quantum computing is not speeding up conventional computing rather delivering an exponential advantage for certain classes of problems, with profound implications for cybersecurity for instance. With the advent and development of quantum computers, cyberspace security can surely become the most critical problem for the Internet in near future. On contrary, prosaic quantum technology can be promising to transform cybersecurity. This research aims to synthesize basic and fundamental studies concerning quantum cybersecurity that can be emerged both as a threat and solution to critical cybersecurity issues based on a systematic study. We provide a comprehensive, illustrative description of the current state-of-the-art quantum computing and cybersecurity and present the proposed approaches to date. Findings in quantum computing cybersecurity suggest that quantum computing can be adopted for the betterment of cybersecurity threats while it poses the most unexpected threats to cybersecurity. The focus and depth of this systematic survey not only provide quantum and cybersecurity practitioners and researchers with a consolidated body of knowledge about current trends in this area but also underpins a starting point for further research in this field.

研究动机与目标

• 整合量子网络安全作为现代密码系统威胁与解决方案的奠基性研究。
• 分析当前量子计算的最先进技术及其对网络安全基础设施的影响。
• 识别并评估提出的抗量子密码学方法与量子增强型安全机制。
• 为研究人员和从业者提供量子网络安全新兴趋势的统一参考。
• 通过梳理该领域中的关键挑战与机遇，为未来研究奠定基础。

提出的方法

• 对量子计算与网络安全领域的同行评审研究论文及会议论文开展系统性文献综述。
• 对现有的抗量子密码学方案进行分类，包括基于格、基于编码和基于同源性的密码学。
• 分析Shor算法与Grover算法对RSA和AES等经典加密标准的影响。
• 评估量子密钥分发（QKD）协议及其实际部署挑战。
• 调查结合经典与抗量子算法的混合密码系统。
• 将研究发现整合为关于量子网络安全中威胁、风险与机遇的结构化概述。

实验结果

研究问题

• RQ1 Shor算法与Grover算法如何威胁现有的公钥与对称密钥密码系统？
• RQ2 目前在标准化过程中最具前景的后量子密码学（PQC）候选方案有哪些？
• RQ3 量子技术在破坏现有系统之外，还能以何种方式增强网络安全？
• RQ4 量子密钥分发（QKD）在真实网络中的实际限制与部署挑战是什么？
• RQ5 混合密码系统如何有效实现从经典密码学向后量子密码学的过渡？

主要发现

• 在容错量子计算机上，Shor算法可在多项式时间内破解广泛使用的公钥密码系统（如RSA与ECC）。
• Grover算法为暴力破解攻击提供二次加速，从而降低AES等对称密码的有效安全性。
• 基于格的密码学目前是NIST后量子密码学标准化进程中的最主要候选方案。
• 量子密钥分发（QKD）提供信息论安全性，但面临距离限制与高昂实现成本等实际限制。
• 结合经典与后量子算法的混合密码方案正作为务实的迁移路径浮现。
• 向量子安全密码学的过渡需要全球协调标准化、基础设施更新与长期规划，因为密码系统的生命周期极长。