Quantum-safe cryptography: crossroads of coding theory and cryptography
Quantum-safe cryptography: crossroads of coding theory and cryptography
复制标题
量子安全密码学：编码理论与密码学的十字路口
DOI：
10.1007/s11432-021-3354-7
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Ling Cong
中科院分区：
文献类型：
--
作者：
Wang Jiabo;Liu Ling;Lyu Shanxiang;Wang Zheng;Zheng Mengfan;Lin Fuchun;Chen Zhao;Yin Liuguo;Wu Xiaofu;Ling Cong
我们提出了一个量子安全密码（QSC）的概述，重点放在后量子密码（PQC）和信息理论安全。从密码学的角度来看，基于格和代码的方案是最有前途的PQC解决方案之一。这两种方法都是基于具有不同度量的线性码的译码问题的困难性。从信息论的角度来看，可以构造格和线性码来实现窃听信道的某些保密量，因为它们本质上是经典和量子安全的。从历史上看，编码理论和密码学自香农的开创性研究以来就密切相关，但后来又出现了分歧。QSC提供了一个机会来重建这两个领域的协同作用，希望能带来NIST PQC标准化过程之外的进一步发展。在本文中，我们提供了一个调查格和代码设计，被认为是量子安全的密码学或编码理论领域。这两个领域之间的相互作用和相似之处进行了讨论。最后总结了NIST PQC标准化后的认识和对未来研究的展望。
We present an overview of quantum-safe cryptography (QSC) with a focus on post-quantum cryptography (PQC) and information-theoretic security. From a cryptographic point of view, lattice and code-based schemes are among the most promising PQC solutions. Both approaches are based on the hardness of decoding problems of linear codes with different metrics. From an information-theoretic point of view, lattices and linear codes can be constructed to achieve certain secrecy quantities for wiretap channels as is intrinsically classical- and quantum-safe. Historically, coding theory and cryptography are intimately connected since Shannon’s pioneering studies but have somehow diverged later. QSC offers an opportunity to rebuild the synergy of the two areas, hopefully leading to further development beyond the NIST PQC standardization process. In this paper, we provide a survey of lattice and code designs that are believed to be quantum-safe in the area of cryptography or coding theory. The interplay and similarities between the two areas are discussed. We also conclude our understandings and prospects of future research after NIST PQC standardisation.