对SHA-1差分攻击的初步分析  

Analysis of Differential Attack on SHA-1

作　　者：李振华[1] 黄晓英[1] 滕吉红[1] 李凯[1] 王靳辉[1] 

机构地区：[1]信息工程大学理学院,河南郑州450001

出　　处：《信息工程大学学报》2012年第4期401-404,共4页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(60803154)

摘　　要：差分攻击是利用MD系列Hash函数的最高位比特(MSB)不能尽快充分混淆这个缺陷,通过构造差分路径找到碰撞,而差分循环移位是构造差分路径时的一个重要环节。文章首先将SHA-1中的模2n加转换成向量的模2加,对算法中的差分循环移位后出现的4种情况进行了理论证明,进而分析了算法前4步的扩散性。Owing to that MSB of Hash function can not be confused quickly, collisions could be found by constructing a differential path. The circle shift difference is important for constructing a differential path. This paper firstly translates the operation of addition modulo 2^n into vector Boolean function with dimension of n. Four conditions of circle shift difference are verified. Then the propa-gation of SHA-lis analyzed.

关 键 词：SHA-1 差分攻击 差分循环移位 扩散性 

分 类 号：TN918.1[电子电信—通信与信息系统]