Title: | security analysis of the gf-nlfsr structure and four-cell block cipher |
Author: | Wu Wenling
; Zhang Lei
; Zhang Liting
; Zhang Wentao
|
Issued Date: | 2009
|
Keyword: | GF-NLFSR
; structure
; Four-Cell block cipher
; Impossible differential cryptanalysis
; Data complexity
; Time complexity
|
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
|
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 |
Language: | 英语
|
Content Type: | 学位论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8206
|
Appears in Collections: | 信息安全国家重点实验室_学位论文
|
There are no files associated with this item.
|
Recommended Citation: |
Wu Wenling,Zhang Lei,Zhang Liting,et al. security analysis of the gf-nlfsr structure and four-cell block cipher[D]. 2009-01-01.
|
|
|