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

• 作者: 刘景美 梁斌 王延丽 赵林森
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: Goppa码 McEliece 低重量码字 枚举错误向量
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 65-69
• 页数: 5页
• 分类号: TN918.1
• 字数: 2658字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.05.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘景美	西安电子科技大学综合业务网国家重点实验室	23	137	7.0	11.0
2	赵林森	西安邮电大学电子工程学院	15	28	3.0	5.0
3	王延丽	西安电子科技大学综合业务网国家重点实验室	2	2	1.0	1.0
4	梁斌	西安电子科技大学综合业务网国家重点实验室	2	2	1.0	1.0