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

摘要：

针对杂凑函数HAVAL的第1圈中圈函数的性质和消息字的顺序,结合使用穷举搜索等方法,给出对前104步HAVAL压缩函数的原根攻击.其计算复杂度是2224次杂凑运算,需要存储238个字节,而穷举攻击的计算复杂度是2256次杂凑运算.分析结果对杂凑函数HAVAL安全性的评估有重要的参考价值.

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

所属期刊栏目：35

分类号：TP393.08(计算技术、计算机技术)

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

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：140-141,144