缩减轮数的Keccak杂凑函数差分特征  

Differential Characteristic of Reduced-Round Keccak Hash Function

作　　者：李倩男[1] 李云强[1] 蒋淑静[2] 石慧 

机构地区：[1]信息工程大学密码工程学院,河南郑州450004 [2]中国科学院光电研究院,北京100094 [3]信息工程大学科研部,河南郑州450001

出　　处：《信息工程大学学报》2013年第1期22-29,共8页Journal of Information Engineering University

摘　　要：研究了SHA-3标准算法Keccak轮函数的差分性质,给出了轮函数差分转移概率的计算方法,证明了轮函数差分转移概率关于z轴循环移位的相等性。根据轮函数的差分性质,提出了缩减轮数Keccak的差分特征寻找算法。最后,将得到的缩减轮数的差分特征与其它差分特征进行了比较,说明了本文的优势,并指出了文献[10]中的错误。By analyzing the differential property of standard algorithm Keccak permutation, this pa- per proposes a calculation method of Keccak permutation differential properties, and proves that the differential properties of permutation are equal about circular displacement on z axis. On the basis of differential characteristic of permutation, an algorithm that searches the differential characteristic of reduced-round Keecak is put forward. And finally, this paper compares the result with other differ- ential path, introduces the superiority of this method, and points out the error in article[ 10].

关 键 词：杂凑函数 Keccak 差分分析 差分特征 

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