| 有意义的MD4碰撞攻击(英文) |
| |
| 引用本文： | 贾珂婷,王小云. 有意义的MD4碰撞攻击(英文)[J]. 计算机科学与探索, 2010, 4(3): 202-213. DOI: 10.3778/j.issn.1673-9418.2010.03.002 |
| |
| 作者姓名： | 贾珂婷 王小云 |
| |
| 作者单位： | 1. 山东大学,密码技术与信息安全教育部重点实验室,济南,250100
2. 山东大学,密码技术与信息安全教育部重点实验室,济南,250100;清华大学,高等研究院,北京,100084 |
| |
| 基金项目： | The National Natural Science Foundation of China under Grant No.6052520;;the National Grand Fundamental Research 973 Program of China under Grant No.2007CB807902~~ |
| |
| 摘 要： | 2005年的欧密会,Wang等提出了一种构造MD4碰撞的有效方法,该方法不仅对寻找随机碰撞有效,还可以用于构造有意义的碰撞。以Wang的技术为基础,进一步分析和探讨了对构造纯文本文件有意义的MD4碰撞,给出了一种构造纯文本文件的有意义MD4碰撞的方法,概率为2-33.77。在1996年的FSE会议上,Dobbertin的"Crypt analysis of MD4"给出了一个有意义的碰撞,而其在开头包含了16个随机字符。这里给出了一个基于Latin-1字符集的有意义的碰撞。
|
| 关 键 词： | 有意义的碰撞 MD4算法 美国信息互换标准码 |
| 修稿时间： | |
Meaningful Collision Attack on MD4 |
| |
| JIA Keting,WANG Xiaoyun. Meaningful Collision Attack on MD4[J]. Journal of Frontier of Computer Science and Technology, 2010, 4(3): 202-213. DOI: 10.3778/j.issn.1673-9418.2010.03.002 |
| |
| Authors: | JIA Keting WANG Xiaoyun |
| |
| Affiliation: | JIA Keting1,WANG Xiaoyun1,2 1.Key Lab of Cryptologic Technology , Information Security,MOE,Sh,ong University,Jinan 250100,China 2.Institute for Advanced Study,Tsinghua University,Beijing 100084,China |
| |
| Abstract: | In Eurocrypt'05,Wang et al.presented new techniques to find collisions of the hash function MD4.The techniques are not only efficient to find random collisions,but also applicable to find meaningful collisions on MD4.This paper reports a further research on the meaningful collisions of plain text of MD4,and provides how to construct meaningful collisions of ASCII text on MD4 according to Wang's techniques with probability 2-33.77 in general.In FSE'96,Dobbertin gave a meaningful collision in his paper on cry... |
| |
| Keywords: | meaningful collision MD4 ASCII |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学与探索》浏览原始摘要信息 |
|
点击此处可从《计算机科学与探索》下载免费的PDF全文 |
|
