对联接杂凑函数的“特洛伊”消息攻击

• 作者: 金晨辉 陈士伟
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 杂凑函数 联接杂凑 “特洛伊”消息攻击 多碰撞 复杂性
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 46-50
• 页数: 5页
• 分类号: TP918
• 字数: 4344字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2016154

摘要

“特洛伊”消息攻击是Andreeva等针对MD结构杂凑函数提出的一种攻击方法,首次将其应用于不同于MD结构的一类杂凑函数,即联接杂凑.结合联接杂凑的特点,综合利用Joux的多碰撞和深度为n-l的“钻石树”结构多碰撞,构造出了2n-bit联接杂凑函数的长度为n·2k块的“特洛伊”消息,并据此首次提出了对其的固定前缀“特洛伊”消息攻击,其存储复杂性为2l+ 2n-l+1+n·2k+1块消息,时间复杂性为O(n·2”k+l·21)次压缩函数运算,远低于理想的时间复杂性O(n· 22n+k).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金晨辉		72	462	11.0	18.0
2	陈士伟		4	6	1.0	2.0