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
Keyword	Gf-nlfsr Structure Four-cell Block Cipher Impossible Differential Cryptanalysis Data Complexity Time Complexity
English Abstract	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
Department	Wu, Wenling; Zhang, Lei; Zhang, Liting; Zhang, Wentao Chinese Acad Sci, State Key Lab Informat Secur, Inst Software, Beijing 100190, Peoples R China.
Sponsorship	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
Pages	17-31
Language	英语
Content Type	学位论文
URI	http://ir.iscas.ac.cn/handle/311060/8206
Collection	信息安全国家重点实验室
Recommended Citation 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.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院软件研究所机构知识库