security analysis of the gf-nlfsr structure and four-cell block cipher

ISCAS OpenIR > 信息安全国家重点实验室

	security analysis of the gf-nlfsr structure and four-cell block cipher
	Wu Wenling; Zhang Lei; Zhang Liting; Zhang Wentao
	2009
关键词	Gf-nlfsr Structure Four-cell Block Cipher Impossible Differential Cryptanalysis Data Complexity Time Complexity
摘要	The vet all structure is one of the most, important, properties of block ciphers At present, the most common structures include Feistel structure. SP structure. MISTY structure, L-M structure and Generalized Feistel structure In 29, Choy et, al proposed a new structure called GF-NLFSR. (Generalized Feistel-NonLinear Feedback Shift, Register). and designed a new block cipher called Four-Cell which is based on the 4-cell GF-NLFSR. In this paper, we first, study properties of the n-cell GF-NLFSR structure, and prove that, for an n-cell GF-NLFSR, there exists an (n(2) + n - 2) rounds impossible differential Then we present an impossible differential attack on the full 25-round Four-Cell using this kind of 18-round impossible differential distinguished together with differential cryptanalysis technique. The data complexity of our attack is 2(111) (5) and the tune complexity is less than 2(123 5) encryptions In addition: we expect, the attack to be More efficient when the relations between different, round subkeys can be exploited by taking the key schedule algorithm into consideration
部门归属	Wu, Wenling; Zhang, Lei; Zhang, Liting; Zhang, Wentao Chinese Acad Sci, State Key Lab Informat Secur, Inst Software, Beijing 100190, Peoples R China.
组织者	Chinese Acad Sci, Inst Software, Peking Univ, Inst Software & Microelect, Natl Nat Sci Fdn China, Microsoft Corp, Beijing Tip Technol Corp, Trusted Comp Grp, Int Commun & Informat Secur Assoc
页数	17-31
语种	英语
内容类型	学位论文
URI标识	http://ir.iscas.ac.cn/handle/311060/8206
专题	信息安全国家重点实验室
推荐引用方式 GB/T 7714	Wu Wenling,Zhang Lei,Zhang Liting,et al. security analysis of the gf-nlfsr structure and four-cell block cipher[D],2009.