散列函数密码分析的研究

被引:0
作者
周荣华
机构
[1] 华中科技大学
关键词
报文摘要算法5; 强度分析; 散列函数; 碰撞自由; 差分分析; 弱碰撞自由;
D O I
暂无
年度学位
2006
学位类型
硕士
导师
摘要
课题的目标是通过对散列函数算法强度的分析,并结合现有的碰撞分析的相关结论和差分分析的基本方法,为散列算法的改进给出相应的途径。 作为一个广为使用的散列函数算法MD5,一次循环包含了4轮64步及一次累加运算。通过对它由步到轮,再由轮到全局循环的分析,给出了现有碰撞分析的突破点及怎样弥补散列算法使得类似的突破不再有效。 差分密码分析一直都是密码分析学者常用的分析方法和工具,从Rivest第一次在DES的密码分析中引入差分分析后,它一直都是块加密算法和散列函数最有效的分析方法和判别密码体系是否安全的最主要依据。差分密码分析也经常被应用到其他的密码体系中。 在现有的散列函数差分分析研究的基础上,主要做了如下一些工作:首先简述了早期的差分分析在DES密码分析中的应用和实现;接着对现有的MD5的分析结论进行了扩展,利用这些改进的结论将已有的概率分析非概率化并在全局碰撞的分析中给出了单轮的最大k-原像攻击的可能值,在这之后对最新的关于MD5差分分析的算法和数据进行了定量分析;另外,通过与DES差分分析的比较,得到散列函数差分分析的一般方法,并通过该方法对MD5和MD4进行了按部就班的分析,同时对王小云给出的强碰撞分析算法进行了弱碰撞的相关分析,并由此得出该算法不适宜用来作为弱碰撞的攻击的结论;最后给出了散列函数的四个可能的改进途径及相应的意见。
引用
收藏
页数:69
共 12 条
[1]
SAFER++的差分分析 [J].
郑世慧 ;
王小云 ;
王美琴 ;
张国艳 .
计算机工程与应用, 2005, (30) :21-23
[2]
HAVAL-128的碰撞攻击 [J].
王小云 ;
冯登国 ;
于秀源 ;
不详 .
中国科学E辑:信息科学 , 2005, (04) :405-416
[3]
5轮SAFER++的非线性密码分析 [J].
吴文玲 ;
马恒太 ;
唐柳英 ;
卿斯汉 .
电子学报, 2003, (07) :961-965
[4]
AC分组密码的差分和线性密码分析 [J].
吴文玲 ;
马恒太 ;
卿斯汉 .
软件学报, 2003, (03) :569-574
[5]
国内外密码学研究现状及发展趋势 [J].
冯登国 .
通信学报 , 2002, (05) :18-26
[6]
MD5报文摘要算法的各圈函数碰撞分析 [J].
王小云 ;
张全清 .
计算机工程与科学, 1996, (02)
[7]
计算机安全.[M].赵一鸣等编著;.电子工业出版社.2003,
[8]
计算机安全原理.[M].(美)MandyAndress著;杨涛等译;.机械工业出版社.2002,
[9]
密码编码学与网络安全.[M].(美)WilliamStallings著;杨明等译;.电子工业出版社.2001,
[10]
密码分析学.[M].冯登国[著];.清华大学出版社.2000,