基于Niederreiter纠错码的公钥密码体制的研究

二十多年来,纠错码成功地用于构造诸多纠错码公钥密码体制。文中首先研究了N公钥体制的性能指标,给出了它的计算机模拟曲线;通过分析N公钥体制的安全性,给出了一种攻击N公钥体制的新方法;然后探讨M公钥体制与N公钥体制的内在关系,揭示了它们之间安全性等价的事实,给出了M公钥与N公钥体制性能比较的结果。

Research of Public Key Cryptosystem Based on Niederreiter Error Correcting Code

Over the past 20 years, the error correcting code has been successfully used in many error correcting code public key cryptosystem. This paper first studies the performance index of N public key cryptosystem and provides its simulative curve; then, through analyzing the security of N public-key cryptosystem, proposes a new method for attacking the N public-key cryptosystem; finally, this paper discusses the intrinsic relations between the M public key system and the N public key system, reveals the fact of security equivalent of between them, and gives performance comparison result of the M public-key and the N public-key cryptosystem.