一种新型Niederreiter密码方案的研究  

Research on a New Niederreiter Cryptography Scheme

作　　者：刘相信 杨晓元[2] LIU Xiangxin1 , YANG Xiaoyuan2(1. Postgraduate Brigade;2. College of Cryptographic Engineering, Engineering University of PAP,Xiran 710086,Chin)

机构地区：[1]武警工程大学研究生大队,西安710086 [2]武警工程大学密码工程学院,西安710086

出　　处：《武警工程大学学报》2018年第2期49-52,共4页Journal of Engineering University of the Chinese People＇s Armed Police Force

基　　金：国家重点研发计划项目“新型数据保护密码算法研究”（2017YFB0802000）

摘　　要：针对McEliece公钥密码方案和Niederreiter公钥密码方案中错误向量的汉明重量是公开的，均易遭受区分攻击和ISD（InformationSetDecoding）攻击的问题。对Niederreiter公钥密码方案进行了改进，将错误向量的汉明重量进行了隐藏，设计了一种基于QC-MDPC码的改进Niederreiter公钥密码方案。经分析，所设计的方案可以抵抗区分攻击和ISD攻击，安全性有所提高；改进方案的公钥量小于Baldi方案的公钥量。作为抗量子密码方案之一，改进方案的生存力和竞争力增强。Aming at the fact that the hamming weight of the error vector in the McEliece cryptography scheme and Niederreiter cryptography scheme is open and the susceptible to the distinguisher attack and the ISD（Information Set Decoding） attack, we design an im- proved Niederreiter cryptography scheme based on QC-MDPC codes. The Niederreiter cryp- tography schem is improved and the hamming weight of the error vector is hidden. After a- nalysis,we can see that the designed scheme can resist the distinguisher attack and the ISD （Information Set Decoding） attack, with high security. The public key size of the improved scheme is smaller than that of the galdi scheme. As one of the anti-quantum cryptography schemes, the viability and competitiveness of the improved scheme are enhanced.

关 键 词：Niederreiter公钥密码方案 后量子密码 NPC问题 QC-MDPC码 编码理论 

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