首页 | 本学科首页   官方微博 | 高级检索  
     

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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号