Quantum-safe cryptography:crossroads of coding theory and cryptography  

作　　者：Jiabo WANG Ling LIU Shanxiang LYU Zheng WANG Mengfan ZHENG Fuchun LIN Zhao CHEN Liuguo YIN Xiaofu WU Cong LING 

机构地区：[1]Beijing National Research Center for Information Science and Technology,Tsinghua University,Beijing 100084,China [2]Department of Software Engineering,Shenzhen University,Shenzhen 518000,China [3]College of Cyber Security,Jinan University,Guangzhou 510632,China [4]School of Information Science and Engineering,Southeast University,Nanjing 211189,China [5]Department of Electrical and Electronic Engineering,Imperial College London,London SW72AZ,UK [6]National Engineering Research Center of Communications and Networking,Nanjing University of Posts and Telecommunications,Nanjing 210023,China

出　　处：《Science China(Information Sciences)》2022年第1期91-111,共21页中国科学（信息科学）（英文版）

基　　金：supported by U.K.Engineering and Physical Sciences Research Council(Grant No.EP/S021-043/1);National Natural Science Foundation of China(Grant Nos.61871257,61902149)。

摘　　要：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.

关 键 词：post-quantum cryptography lattice-based cryptography code-based cryptogarphy information-theoretic security lattice reduction lattice codes linear codes 

分 类 号：TN918.1[电子电信—通信与信息系统]