McEliece编码签名方案的设计

摘要：

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

关键词：McEliece密码方案、Niederreiter密码方案、后量子密码、数字签名、非确定性多项式完全困难问题

所属期刊栏目：13

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家重点研发计划专项2017YFB0802000;国家自然科学基金资助项目U1636114

在线出版日期：2019-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1654-1657