计算机应用研究2013，Vol.30Issue(4)：1201-1204,4.DOI:10.3969/j.issn.1001-3695.2013.04.065
Keccak类非线性变换的置换性质研究
Research on permutations properties of Keccak-like nonlinear transformation
摘要
Abstract
Keccak hash function is one of the five hash functions that passed the SHA-3 final round. By researching the nonlinear transform of Keccak, this paper proposed n-gram Keccak-like nonlinear transform, and analyzed its transformation laws. By classification, the paper gave the sufficient conditions of images weren' t equal and the necessary conditions of images were equal, when the two inverse images weren't equal. Further, it proved that when n was an odd number, the n-gram Keccak-like nonlinear transform was a permutation, otherwise, was not a permutation. At the end of this article, it proved that n-gram Keccak-like nonlinear transform was not an omni-direction permutation, ortho-morphic permutation or quick trickle permutation, when was odd, and established theory basis for employing this permutation further.关键词
Keccak/杂凑函数/非线性变换/置换性质Key words
Keccak/ hash functions/ nonlinear transformation/ permutation properties分类
信息技术与安全科学引用本文复制引用
李倩男,李云强,蒋淑静..Keccak类非线性变换的置换性质研究[J].计算机应用研究,2013,30(4):1201-1204,4.
