| 摘要: |
| 基于编码的公钥密码由于能抵抗量子攻击和美国NIST后量子公钥密码算法的征集而受到越来越多的关注。本文主要围绕最近的基于编码的NIST抗量子攻击公钥密码征集算法，梳理基于编码的公钥方案具有的特点，即三种加密方式，三种重要的参与码类，三种安全性基于的困难问题，为对这方面有兴趣的科研人员提供一篇综述性论文。 |
| 关键词: 后量子公钥密码 基于编码的公钥密码 NIST 后量子候选方案 |
| DOI：10.19363/J.cnki.cn10-1380/tn.2019.03.03 |
| 投稿时间：2018-11-13修订日期：2018-11-13 |
| 基金项目:国家自然基金（No.G1872355）资助和国家密码发展基金（No.MMJJ20170124）资助。 |
|
| Recent progress of code-based post-quantum public key cryptography |
|
WANG Liping1,2, QI Yanhong2
|
| (1.State 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 |
