关于Niederreiter代数码公钥密码体制的安全性及参数优化

On the Security of the Niederreiter's Publickey Algebraic-code Cryptosystem and the Optimization of Parameters

本文分析了Niederreiter代数码公钥密码体制(简称为N公钥体制)的安全性,给出了一种攻击N公钥体制的解线性方程组的攻击法。揭示出N公钥体制与McEliece公钥体制(简称M公钥体制)在安全性上是等价的。最后通过对N公钥与M公钥体制在安全性保证下的参数优化,给出这两类体制的参数设计范围与性能比较。

In this paper,the security of Niederreiter's public-key algebraic-code crypto-system is analysed,a new attack method of solving linear equations is given which is sucta-ble for attacking the Niederreiter's cryptosystem,and the fact that the Niederreiter's crypto-system has the same security as the McEliece's cryptosystem is exposed.Finally,by optimization of the parameters in the two cryptosystems which guarantee the security,the parameter range and the property comparisons between the two cryptosystems are also given.