基于枚举错误向量的McEliece公钥密码体制攻击方法

摘要：

对McEliece (M)公钥密码体制的安全性进行研究,该体制中错误向量的汉明重量相对于码长较小,而基于Goppa码的M公钥密码体制存在低重量的公开码字.基于以上分析,提出了枚举错误向量的攻击算法.重点分析了算法中错误翻转比特个数和算法迭代次数等参数对正确解密概率的影响,利用所提算法分析了基于(1024,524,101) Goppa码的M体制安全性.从算法正确解密概率和工作因子2个方面进行仿真分析,仿真实验表明所提算法在码重较低的情况下具有优异的性能.

关键词：Goppa码、McEliece、低重量码字、枚举错误向量

所属期刊栏目：35

分类号：TN918.1

资助基金：国家自然科学基金资助项目60903199;高等学校创新引智基地基金资助项目B08038;中央高校基本科研业务费专项基金资助项目K5051201014;The National Natural Science Foundation of China60903199;The 111 ProjectB08038;The Fundamental Research Funds for the Central UniversitiesK5051201014

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

页数：共5页

页码：65-69