第6,7章Hash函数全解.ppt

第2类生日攻击 * 计算机科学与技术学院 * Hash函数现状 * 计算机科学与技术学院 * SHA-224 SHA-256 SHA-384 SHA-512 (NIST, ’02/04) SHA-0 (NIST, ’93) MD4  (Rivest ?‘90) Ext. MD4 (Rivest ?‘90) RIPEMD (RIPE, ‘92) MD5 (Rivest ?‘92) RIPEMD-128 RIPEMD-160 RIPEMD-256 RIPEMD-320 (Dobbertin, Bosselaers, Preneel ‘96) SHA-1 (NIST, ’95) HAVAL (Zheng, Pieprzyk, Seberry ?‘93) Chabaud/Joux ?’98 Joux? 2004 Biham/Chen? 2004 Wang/Feng/ Lai/Yu? 2004 MD5的安全性 MD5算法中，输出的每一位都是输入的每一位的函数，逻辑函数F、G、H、I的复杂迭代使得输出对输入的依赖非常小 但Berson证明，对单轮的MD5算法，利用差分分析，可以在合理时间内找出碰撞的两条消息 MD5算法抗密码分析的能力较弱，生日攻击所需代价是试验264个消息 2004年8月17日，在美国加州圣巴巴拉召开的美密会