SHA-3轮函数中x及θ变换的性质研究.pdf

cN 43—1258／TP 计算机工程与科学 第37卷第2期2015年2月 ISSN 1007—130X ComputerEngineeringScienceV01．37，No．2，Feb．2015 文章编号：1007—130X(2015)02一0281一07 SHA一3轮函数中X及0变换的性质研究+ 王 淦，张文英 (1．山东师范大学信息科学与工程学院，山东济南250014； 2．山东省分布式计算机软件新技术重点实验室，山东济南250014) 摘 线性变换Y的性质进行分析，将Y表示为布尔函数表达式形式，对Y输入差分的32种情况逐一进行推导， 得到32种输出差分的布尔函数表达式，进而构造出Y的输入输出差分分布表，并对其差分分布规律进行 了分析。Double Double Kernel形式差分的搜索算法，提出了一种新的搜索算法，新算法的复杂度较之原算法有明显降低。 实验和理论推导证明了汉明重量为4及以下的DoubleKernel形式差分不存在。 关键词：Hash函数；Keccak；SHA一3；布尔函数表达式；差分分布；搜索算法 中图分类号：TP309．084 文献标志码：A doi：10．3969／j．issn．1007—130X．2015．02．015 Researchon of and properties X 0 inSHA一3 mappings permutation WANG Gan，ZHANG Wen—ying (1．SchoolofInformationScienceand Normal Engineering，ShandongUniversity，Jinan250014； Provincial forNovelDistributed Software 250014，China) 2．Shandong KeyLaboratory Computer Technology，Jinan hasattractedscientistssinceitwasannouncednewstandardofHash{unc— Abstract：Keccakmany tionSHA一3last eandarethetwomost and inKeccak year． X importantcomplexmappings permutation． Inthis wefirst theb001eanfunction thenmakeadifferential paper give expressionof)[，and tableof differencesfrom32 differences．Wealsomakean ofthe Xbycomputingoutput input analysis distribution fromthedistributionDoubleKernel thatthedifferenceswill pattern table． guarantees