关于MD5强度分析的研究

• 作者: 周荣华 崔国华 粟栗
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: MD5 强度分析 哈希函数 碰撞
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机网络与安全
• 页码范围: 45-48
• 页数: 4页
• 分类号: TP309.7
• 字数: 5918字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.01.015

摘要

本文试图通过对MD5算法强度的分析,结合现有的碰撞分析的结论,为Hash算法的改进提出相应的思路.作为一个广为使用的Hash算法的MD5,一次循环包含了四轮64步及一次累加运算.本文通过对它由步到轮,再由轮到全局循环的分析,给出了现有碰撞分析的突破点及怎样弥补这些已被突破的缺陷.在现有研究的基础上,本文主要改进了文献[1]中给出的各步分析的结论;利用改进的结论将文献[1]中给出的概率分析非概率化;在全局碰撞的分析中给出了单轮的最大k-原像攻击的可能性;在文章的最后给出了Hash函数的四个可能的改进方向及相应的意见.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔国华	华中科技大学计算机科学与技术学院	89	622	13.0	20.0
2	粟栗	华中科技大学计算机科学与技术学院	10	72	4.0	8.0
3	周荣华	华中科技大学计算机科学与技术学院	2	32	1.0	2.0