广义生日攻击的改进

• 作者: 孙玉情 李梦东 蔡坤锦 邵玉芳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 广义生日攻击 k-树算法 多碰撞算法 new tree算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 安全技术
• 页码范围: 298-303
• 页数: 6页
• 分类号: TP309
• 字数: 6157字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.06.054

摘要

广义生日攻击算法是密码分析的一个常用工具.2015年亚密会,Ivica Nikolic针对列表数目为2＜k＜n的情况提出了多碰撞算法,该算法的复杂度优于经典的k-树算法.针对多碰撞算法中列表数目是2＜k≠2a＜n情况,我们提出新的newtree算法,主要的改进有两点:首先在处理消极列表的最后加入k-树算法的处理;其次,在处理积极列表的最后加入部分多碰撞算法.newtree算法的时间渐进复杂度为(O)(k2n-(2+kp)logp/logkA+3),相比于多碰撞算法的渐进复杂度(O)(k2n-kplogp/logkA+1)而言有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李梦东		21	104	5.0	9.0
3	蔡坤锦	西安电子科技大学通信工程学院	4	8	1.0	2.0
6	孙玉情	西安电子科技大学通信工程学院	3	3	1.0	1.0
7	邵玉芳	西安电子科技大学通信工程学院	4	7	1.0	2.0