SHA-3置换函数的差分转移概率分析  

Differential Transition Probability Analysis of SHA-3 Permutation Function

作　　者：高晓东[1,2] 杨亚涛[1] 李子臣[1] 

机构地区：[1]北京电子科技学院,北京100070 [2]西安电子科技大学通信工程学院,西安710071

出　　处：《计算机科学》2014年第3期159-162,共4页Computer Science

基　　金：国家自然科学基金项目(61070219);中央高校基本科研业务费专项资金资助课题;北京电子科技学院信息安全重点实验室资助课题资助

摘　　要：通过对SHA-3算法置换函数Keccak-f的分析,提出三维数组的循环移位方法。根据置换函数Keccak-f每一步变换的结构,构造出输出差分的布尔函数表达式。通过研究输出差的差分布尔函数表达式,证明了Keccak-f每一步变换的输入输出差分通过循环移位后,其差分转移概率不变。在此基础上,通过分析得出,当Keccak-f每一步变换的两个输入差分之间和对应输出差分之间均满足相同循环移位特性时,整个置换函数Keccak-f的输入输出差分在循环移位后,其差分转移概率不变。By analyzing the permutation function Keccak-f of SHA-3,cycle shift method of three-dimensional army was proposed.According to structure of every step transform in Keccak-f,the boolean expression of the output difference was structured.By analyzing the boolean expressions of the output difference,to the every step transform of Keccak-f,it was proved that the differential transition probability about cycle shift is unchanged.On this basis,by analyzing,it was obtained that when cycle shift properties of two input difference and two corresponding output difference are same,the differential transition probability of the whole permutation function Keccak-f about cycle shift is unchanged.

关 键 词：SHA-3 循环移位 差分分析 差分转移概率 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]