MD5(0,δb,δc,δc)-消息对Pollard's rho搜索算法设计 |
| |
作者姓名: | 王珏 周林 徐良华 |
| |
作者单位: | 1. 信息工程大学,信息工程学院,河南,郑州,450002 2. 信息工程大学,信息工程学院,河南,郑州,450002;92762部队,福建,厦门,361009 3. 江南计算技术研究所,江苏,无锡,214000 |
| |
基金项目: | 国家科技支撑计划资助项目 |
| |
摘 要: | MD5选择前缀碰撞攻击可应用于伪造CA证书等实际攻击中,构造MD5选择前缀碰撞对是攻击MD5的一个重要研究课题。构造MD5选择前缀碰撞消息对时,需要利用高性能计算设备搜索(0,δb,δc,δc,)-消息对,文章用概率方法描述了生日攻击的原理,阐述了利用生日攻击思想搜索(0,δb,δc,δc,)-消息对的Pollard's rho算法和并行Pollard's rho算法,分析了算法的复杂度,最后给出了一组实验数据。
|
关 键 词: | MD5 SHA-1 Hash函数 选择前缀碰撞 生日攻击 Pollard's rho算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|