基于改进版Niederreiter的双公钥密码方案  

Dual public-key cryptographic scheme based on improved Niederreiter cryptosystem

作　　者：王众 韩益亮[1] WANG Zhong;HAN Yiliang(College of Cryptology Engineering,Engineering University of PAP,Xi’an Shaanxi 710086,China)

机构地区：[1]武警工程大学密码工程学院

出　　处：《计算机应用》2019年第7期1997-2000,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61572521)~~

摘　　要：基于编码的密码体制可以有效地抵抗量子计算攻击,具有较好的可操作性以及数据压缩能力,是后量子时代密码方案的可靠候选者之一。针对量子时代中计算机数据的安全保密问题,对编码密码中的Niederreiter密码方案改进版进行深入研究,提出了一种与双公钥加密方式相结合的密码方案。所提方案的安全性相比Niederreiter方案改进版以及基于准循环低密度奇偶校验码(QC-LDPC)的Niederreiter双公钥加密方案得到提升,在密钥量方面相比传统Niederreiter密码方案的公钥量至少下降了32%,相比基于QC-LDPC码的Niederreiter双公钥加密方案也有效下降,在量子时代保证计算机数据安全表现出较强的可靠性。The code-based cryptosystem can effectively resist quantum computing attacks with good operability and data compression capability,and is one of the reliable candidates for the post-quantum era cryptographic scheme. Aiming at the security and confidentiality of computer data in the quantum era,the in-depth study of an improved Niederreiter cryptographic scheme in code-based cryptography was carried out,and a cryptographic scheme with combination of dual public-key encryption method was proposed. The security of the proposed scheme was improved compared with the improved Niederreiter scheme and the Niederreiter dual public-key encryptographic scheme based on Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) code. The amount of keys in the scheme is at least 32% lower than that of traditional Niederreiter scheme,and is also effectively reduced compared with that of the Niederreiter dual public-key encryptographic scheme based on QC-LDPC code,which shows the strong reliability for ensuring computer data security in the quantum age.

关 键 词：编码密码 Niederreiter密码体制 系统码 安全性分析 效率分析 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]