MD-4原象攻击的分析与改进

• 作者: 李梦东 阎娜 陈少晖
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Hash函数 消息摘要算法第4版 有向随机图 原象攻击
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 112-114
• 分类号: TP309
• 字数: 3713字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.09.033

摘要

首先分析了Leurent提出的MD-4原象攻击方法,该方法利用MD-4布尔函数的吸收性质,迭代函数的可逆性以及消息扩展方式的特殊性,首先形成伪原象攻击,之后利用基于树的方法将伪原象转变为原象攻击.采用随机图的方法,对其后一部分进行了改进,提高了攻击效率,将复杂度从2102降低到298.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈少晖	西安电子科技大学通信工程学院	7	76	3.0	7.0
5	李梦东	北京电子科技学院信息安全系	21	104	5.0	9.0
6	阎娜	西安电子科技大学通信工程学院	2	23	1.0	2.0