对104步杂凑函数HAVAL的原根攻击  

Preimage Attack on 104-step Hash Function HAVAL

作　　者：王高丽[1] 潘乔[1] 杨茂江 

机构地区：[1]东华大学计算机科学与技术学院,上海201620 [2]上海格尔软件股份有限公司,上海200042

出　　处：《计算机工程》2009年第20期140-141,144,共3页Computer Engineering

基　　金：上海市科委技专项资金基金资助项目(08DZ1500600);东华大学校基金资助项目

摘　　要：针对杂凑函数HAVAL的第1圈中圈函数的性质和消息字的顺序,结合使用穷举搜索等方法,给出对前104步HAVAL压缩函数的原根攻击。其计算复杂度是2224次杂凑运算,需要存储238个字节,而穷举攻击的计算复杂度是2256次杂凑运算。分析结果对杂凑函数HAVAL安全性的评估有重要的参考价值。According to the properties of the function in the first pass and the order of the message words in HAVAL algorithm,a preimage attack on the compression function of the first 104-step HAVAL is proposed by using the exhaustive search method.The complexity of the attack is 2224 hash function valuations with the storage of 238 Bytes.However,the complexity of brute-force to find preimage is 2256.Analysis result has some new light on the evaluation of the security of HAVAL.

关 键 词：杂凑函数 HAVAL算法 密码分析 原根攻击 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]