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

• 作者: 杨茂江 潘乔 王高丽
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 杂凑函数 HAVAL算法 密码分析 原根攻击
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 安全技术
• 页码范围: 140-141,144
• 页数: 3页
• 分类号: TP393.08
• 字数: 2713字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.20.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨茂江		5	25	2.0	5.0
2	王高丽	东华大学计算机科学与技术学院	12	46	5.0	6.0
3	潘乔	东华大学计算机科学与技术学院	20	65	5.0	6.0