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

摘要：

通过对SHA-3算法置换函数Keccak-f的分析,提出三维数组的循环移位方法.根据置换函数Keccak-f每一步变换的结构,构造出输出差分的布尔函数表达式.通过研究输出差的差分布尔函数表达式,证明了Keccak-f每一步变换的输入输出差分通过循环移位后,其差分转移概率不变.在此基础上,通过分析得出,当Keccak-f每一步变换的两个输入差分之间和对应输出差分之间均满足相同循环移位特性时,整个置换函数Keccak-f的输入输出差分在循环移位后,其差分转移概率不变.

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

所属期刊栏目：41

分类号：TP393.08(计算技术、计算机技术)

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

在线出版日期：2014-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：159-162