基于编码的后量子公钥密码研究进展-信息安全学报-中国科学院信息.PDFVIP

第4 卷 第2 期 信 息 安 全 学 报 Vol. 4 No. 2 2019 年3 月 Journal of Cyber Security March, 2019 基于编码的后量子公钥密码研究进展 1,2 2 王丽萍 , 戚艳红 1 中国科学院信息工程研究所信息安全国家重点实验室, 北京 中国 100093 2 中国科学院大学网络空间安全学院, 北京 中国 100049 摘要 基于编码的公钥密码由于能抵抗量子攻击和美国NIST 后量子公钥密码算法的征集而受到越来越多的关注。本文主要围 绕最近的基于编码的NIST 抗量子攻击公钥密码征集算法, 梳理基于编码的公钥方案具有的特点, 即三种加密方式, 三种重要的 参与码类, 三种安全性基于的困难问题, 为对这方面有兴趣的科研人员提供一篇综述性论文。 关键词 后量子公钥密码; 基于编码的公钥密码; NIST 后量子候选方案 中图法分类号 TP309.7 DOI 号 10.19363/J.10-1380/tn.2019.03.03 Recent progress of code-based post-quantum public key cryptography WANG Liping1,2, QI Yanhong2 1State key laboratory of information security, Institute of Information Engineering , Chinese Academy of Sciences, Beijing 100093, China 2 School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100049, China Abstract Code-based public key cryptography has received more and more attention due to its resistance to quantum attacks and call for post-quantum public key cryptography by NIST. In this paper, we focus on the NIST submissions based on hardness of syndrome decoding problem, and study the characteristics of these code-based schemes, i.e., three encryption methods, three important involving code classes, and three difficult problems. We provide a survey paper for those who are interested in this areas. Key words post-quantum public key cryptography; Code-based public cryptography;NIST post-quantum candidates 欧盟对后量子密码的研究非常重视, 召集了欧 1 背景 洲在该方向著名的科学家们成立后量子密码