arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.13258cs.CRcs.ET
收藏

后量子密码学的应用

Applications of Post-quantum Cryptography

Emils Bagirovs, Grigory Provodin, Tuomo Sipola, Jari Hautamäki

AI总结:

本文通过2022-2023年期刊文献的系统性范围综述,梳理了五类后量子密码学算法的应用场景、优势与挑战,指出其已在部分领域落地但仍存标准化、资源消耗及未知漏洞等问题。

摘要:

随着量子计算机计算能力的不断提升,依赖复杂数学问题的传统密码系统可能会遭遇难以预料的安全漏洞。与通常被认为在密码攻击中成本效益极低的经典计算机不同,量子计算机在计算速度上具备显著优势。这一差异可能导致当前正在使用的算法安全性下降,甚至完全失去防护能力,这也促使学界将探索后量子密码学(PQC)作为应对量子威胁的最合理解决方案。\n本综述旨在提供与PQC相关的应用、优势及挑战的最新信息。综述采用系统性范围综述方法,研究范围限定在2022年至2023年,且仅纳入发表在科学期刊上的文章。本综述最初考察了量子计算在各领域的应用相关文献,但由于所分析的大多数文章都聚焦于PQC领域,因此将本文的研究范围限定在PQC领域。\n随后,本文分析了多种PQC算法,包括基于格的密码学、基于哈希的密码学、基于编码的密码学、多变量多项式密码学以及基于同源的密码学,并从潜在应用、鲁棒性和面临的挑战三个维度对每种算法进行了评估。所有被分析的算法在数字签名、通信信道、物联网等后量子时代的应用场景中均具备发展前景,其中部分算法已在银行交易、通信和知识产权领域得到落地应用。但与此同时,尽管这些算法潜力巨大,它们仍面临严峻挑战:缺乏统一的标准化规范、需要占用大量存储与计算资源,且可能存在需经多年密码分析才能发现的未知漏洞。

英文摘要:

With the constantly advancing capabilities of quantum computers, conventional cryptographic systems relying on complex math problems may encounter unforeseen vulnerabilities. Unlike regular computers, which are often deemed cost-ineffective in cryptographic attacks, quantum computers have a significant advantage in calculation speed. This distinction potentially makes currently used algorithms less secure or even completely vulnerable, compelling the exploration of post-quantum cryptography (PQC) as the most reasonable solution to quantum threats. This review aims to provide current information on applications, benefits, and challenges associated with the PQC. The review employs a systematic scoping review with the scope restricted to the years 2022 and 2023; only articles that were published in scientific journals were used in this paper. The review examined the articles on the applications of quantum computing in various spheres. However, the scope of this paper was restricted to the domain of the PQC because most of the analyzed articles featured this field. Subsequently, the paper is analyzing various PQC algorithms, including lattice-based, hash-based, code-based, multivariate polynomial, and isogeny-based cryptography. Each algorithm is being judged based on its potential applications, robustness, and challenges. All the analyzed algorithms are promising for the post-quantum era in such applications as digital signatures, communication channels, and IoT. Moreover, some of the algorithms are already implemented in the spheres of banking transactions, communication, and intellectual property. Meanwhile, despite their potential, these algorithms face serious challenges since they lack standardization, require vast amounts of storage and computation power, and might have unknown vulnerabilities that can be discovered only with years of cryptanalysis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑