摘要
MD5选择前缀碰撞攻击可应用于伪造CA证书等实际攻击中,构造MD5选择前缀碰撞对是攻击MD5的一个重要研究课题。构造MD5选择前缀碰撞消息对时,需要利用高性能计算设备搜索(0,δb,δc,δc,)-消息对,文章用概率方法描述了生日攻击的原理,阐述了利用生日攻击思想搜索(0,δb,δc,δc,)-消息对的Pollard's rho算法和并行Pollard's rho算法,分析了算法的复杂度,最后给出了一组实验数据。
MD5 chosen-prefix collision attack can be used in practice attack,for example forging the CA certificate,etc.Therefore,constructing the MD5 chosen-prefix collision messages is a important researching theme in analysing MD5.When constructing MD5 chosen-prefix collision messages,must be first searched are （0,δb,δc,δc）-messages using powerful computer.This paper introduces the birthday attack theory using probability method,designs the serial and parallel Pollard＇s rho algorithms for searching（0,δb,δc,δc）-messages using birthday attack theory and analyses their complexity.Finally,a pair of experiment messages are given.
出处
《信息工程大学学报》
2011年第1期24-28,共5页
Journal of Information Engineering University
基金
国家科技支撑计划资助项目(2008BAH33B04)
