-
题名对104步杂凑函数HAVAL的原根攻击
被引量：1
- 1
-
-
作者
王高丽
潘乔
杨茂江
-
机构
东华大学计算机科学与技术学院
上海格尔软件股份有限公司
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第20期140-141,144,共3页
-
基金
上海市科委技专项资金基金资助项目(08DZ1500600)
东华大学校基金资助项目
-
文摘
针对杂凑函数HAVAL的第1圈中圈函数的性质和消息字的顺序,结合使用穷举搜索等方法,给出对前104步HAVAL压缩函数的原根攻击。其计算复杂度是2224次杂凑运算,需要存储238个字节,而穷举攻击的计算复杂度是2256次杂凑运算。分析结果对杂凑函数HAVAL安全性的评估有重要的参考价值。
-
关键词
杂凑函数
haval算法
密码分析
原根攻击
-
Keywords
hash function
haval algorithm
cryptanalysis
preimage attack
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名对缩减杂凑函数HAVAL的原根攻击
被引量：1
- 2
-
-
作者
王高丽
-
机构
东华大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2009年第5期1327-1329,共3页
-
基金
东华大学校基金项目(112-10-0044018)
-
文摘
根据杂凑函数HAVAL算法中消息字的顺序和第一圈中圈函数的性质,结合使用"中间相遇攻击"和穷举搜索等方法,给出从第3步到第122步HAVAL压缩函数的原根攻击。分别采用中间相遇方法和树方法,把对120步压缩函数的原根攻击扩展到对120步HAVAL算法的原根攻击。
-
关键词
杂凑函数
haval算法
算法安全性分析
原根攻击
-
Keywords
hash function
haval algorithm
security cryptanalysis
preimage attack
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名差分分析方法在HAVAL中的应用
- 3
-
-
作者
李延延
张文英
吴刚奇
-
机构
山东师范大学信息科学与工程学院
烟台汽车工程职业学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第3期108-110,113,共4页
-
基金
国家自然科学基金资助项目(60673068)
山东省自然科学基金资助项目(Y2008g01)
国家信息安全重点实验室开放课题基金资助项目
-
文摘
差分分析方法是攻击迭代密码最有效的方法之一,它可以用来攻击任何一个用轮函数迭代的方法构造的密码系统。为此,描述差分分析方法在Hash函数HAVAL-128算法中的应用,并给出选择消息差分、确定差分路径、推导保证差分路径成立的充分条件等方法,诠释了利用差分分析方法攻击Hash函数的理论依据及步骤。
-
关键词
HASH函数
haval算法
差分分析
差分路径
碰撞攻击
-
Keywords
Hash function
haval algorithm
differential analysis
differential path
collision attack
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
