McEliece编码签名方案的设计

Design of a McEliece code-based signature scheme

针对现有Niederreiter编码签名方案存在安全性低、签名速度慢的缺点,设计了一种McEliece编码签名方案。首先,对McEliece密码方案的加解密过程进行改进,以提高方案的安全性;其次,利用改进后的McEliece密码方案设计了一种编码签名方案。分析结果表明,改进后的McEliece密码方案具有较高的安全性;设计的McEliece签名方案具有较高的安全性和较快的签名速度;在同等安全级下,Hash次数由Niederreiter编码签名方案的32 881次降低为25次,译码次数由Niederreiter编码签名方案的32 880次降低为24次。作为抗量子签名方案之一,设计的McEliece编码签名方案的生存力和竞争力较强。

A McEliece code-based signature scheme was designed for the problems of existing Niederreiter code-based signature schemes,such as low security and slow signing speed.Firstly,the encryption and decryption process of McEliece cryptography scheme was enhanced to improve the security of the scheme.Secondly,a McEliece code-based signature scheme was designed.The analysis results show that the enhanced McEliece cryptography scheme presents high security;the designed McEliece signature scheme presents higher security and faster signing speed.Comparing with the Niederreiter under the same security level,the number of hash times was decreased from 32 881 to 25,and the number of decoding times was reduced from 32,880 to 24.As one of the anti-quantum signature schemes,McEliece code-based signature scheme presents good performance on the viability and competitiveness.