MD5(0,δb,δc,δc)-消息对Pollard's rho搜索算法设计

• 作者: 周林 徐良华 王珏
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: MD5 SHA-1 Hash函数 选择前级碰撞 生日攻击 Pollard's rho算法
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 24-28
• 分类号: TN918.1
• 字数: 3581字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2011.01.005

摘要

MD5选择前缀碰撞攻击可应用于伪造CA证书等实际攻击中,构造MD5选择前缀碰撞对是攻击MD5的一个重要研究课题.构造MD5选择前缀碰撞消息对时,需要利用高性能计算设备搜索(0,δb,δc,δc,)一消息对,文章用概率方法描述了生日攻击的原理,阐述了利用生日攻击思想搜索(0,δb,δc,δc,)-消息对的Pollard's rho算法和并行Pollard's rho算法,分析了算法的复杂度,最后给出了一组实验数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐良华		17	101	6.0	9.0
2	王珏	信息工程大学信息工程学院	3	14	1.0	3.0