摘要
研究了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].
出处
《信息工程大学学报》
2013年第1期22-29,共8页
Journal of Information Engineering University
关键词
杂凑函数
Keccak
差分分析
差分特征
Hash function
Keccak
differential analysis
differential characteristic
