基于Polar码的Niederreiter公钥密码体制

• 作者: 储汪兵 杨超 肖东亮 顾珍珍
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 公钥密码 Niederreiter体制 Polar码 SC译码算法
• 年，卷（期）: 2018,（6）
• 页码范围: 623-630
• 页数: 8页
• 分类号: TP309.7
• 字数: 5877字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000271

摘要

近几年量子计算机取得了飞速发展,这势必会对传统密码学产生一定的影响,而基于纠错码的公钥密码体制被认为是一类可以抵抗量子攻击的密码体制.本文首先回顾了基于各种纠错码的公钥密码体制的研究背景,其次重点介绍了Polar码的SC快速译码算法,利用SC译码算法,提出了基于Polar码的Niederreiter公钥密码体制,其安全性建立在大矩阵分解困难性与线性分组码的译码是NP完全问题的双重基础上.该密码体制比基于其他纠错码的Niederreiter公钥密码体制复杂度更小、实现效率更高;通过仿真和安全性、计算效率上的分析得出该体制能抵御多种攻击,如解方程攻击、选择明文攻击和选择密文攻击等,是一种工作因子能达到282的密码体制,可以用在需要传输的信息量小,而对安全性要求高的场景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖东亮	中国农业大学信息与电气工程学院	7	14	2.0	3.0
2	杨超	中国农业大学信息与电气工程学院	5	13	2.0	3.0
3	顾珍珍	中国农业大学信息与电气工程学院	1	1	1.0	1.0
4	储汪兵	中国农业大学信息与电气工程学院	1	1	1.0	1.0