电子科技大学学报2016，Vol.45Issue(3)：453-457,5.DOI:10.3969/j.issn.1001-0548.2016.02.024
改进的Keccak算法4轮区分器
Improved 4-Round Distinguisher for the Keccak Algorithm
摘要
Abstract
The Keccak algorithm is selected as the new Hash function standard of SHA-3 fianally. How to construct a good distinguisher is a hot topic in cryptanalysis of the Hash function at present. In this paper, on the base of the permutation property, we research the differential propagation characteristics of the Keccak algorithm by the linear and differential cryptanalysis methods. By using the Keccak rotation transform characteristics and z cycle properties, we construct the distinguisher of the 4-round Keccak permutation successfully. Then we improve the 4-round Morawiecki’ distinguisher of the Keccak algorithm by using the propagation characteristics of the rotational pair. The research results show that our improved rotational distinguisher can distinguish the random permutation from the Keccak permutation with a higher probability, and the distinguish effect is better than Morawiecki’s distinguisher.关键词
差分分析/Hash函数/Keccak算法/随机置换Key words
differential cryptanalysis/Hash function/Keccak algorithm/random permutation分类
信息技术与安全科学引用本文复制引用
刘景美,薛宁,赵林森..改进的Keccak算法4轮区分器[J].电子科技大学学报,2016,45(3):453-457,5.基金项目
国家自然科学基金(60903199)；高等学校创新引智基地基金(B08038)；国家留学基金委项目(201506965088) （60903199）
