基于Polar码的Niederreiter公钥密码体制
作者： 中国农业大学信息与电气工程学院; 北京100083
摘要：近几年量子计算机取得了飞速发展,这势必会对传统密码学产生一定的影响,而基于纠错码的公钥密码体制被认为是一类可以抵抗量子攻击的密码体制.本文首先回顾了基于各种纠错码的公钥密码体制的研究背景,其次重点介绍了Polar码的SC快速译码算法,利用SC译码算法,提出了基于Polar码的Niederreiter公钥密码体制,其安全性建立在大矩阵分解困难性与线性分组码的译码是NP完全问题的双重基础上.该密码体制比基于其他纠错码的Niederreiter公钥密码体制复杂度更小、实现效率更高;通过仿真和安全性、计算效率上的分析得出该体制能抵御多种攻击,如解方程攻击、选择明文攻击和选择密文攻击等,是一种工作因子能达到2^82的密码体制,可以用在需要传输的信息量小,而对安全性要求高的场景.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社。
密码学报
密码学报杂志， 双月刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性，刊载内容涉及的栏目：区块链技术专刊、分组密码专刊、密码应用安全专刊、安全多方计算技术专栏、理性密码协议专栏、物理层安全专栏、物联网安全技术专栏、人工智能与密码专栏、完全置换多项式专栏、学术评论等。于2014年经新闻总署批准的正规刊物。
- CSCD期刊
- 统计源期刊
- 1-3个月审核
