| 题名: | cryptanalysis of a generalized unbalanced feistel network structure |
| 作者: | Li Ruilin
; Sun Bing
; Li Chao
; Qu Longjiang
|
| 会议文集: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
| 会议名称: | 15th Australasian Conference on Information Security and Privacy, ACISP 2010
|
| 会议日期: | 44017
|
| 出版日期: | 2010
|
| 会议地点: | Sydney, NSW, Australia
|
| 关键词: | Algebra
; Cryptography
; Lyapunov methods
|
| 出版地: | Germany
|
| 收录类别: | EI
|
| ISSN: | 3029743
|
| ISBN: | 3642140807
|
| 部门归属: | (1) Department of Mathematics and System Science, Science College, National University of Defense Technology, Changsha, 410073, China; (2) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China; (3) National Mobile Communications Research Laboratory, Southeast University, Nanjing, 210096, China
|
| 主办者: | iRobot
|
| 英文摘要: | This paper reevaluates the security of GF-NLFSR, a new kind of generalized unbalanced Feistel network structure that was proposed at ACISP 2009. We show that GF-NLFSR itself reveals a very slow diffusion rate, which could lead to several distinguishing attacks. For GF-NLFSR containing n sub-blocks, we find an n2-round integral distinguisher by algebraic methods and further use this integral to construct an (n2+n-2)-round impossible differential distinguisher. Compared with the original (3n-1)-round integral and (2n-1)-round impossible differential, ours are significantly better. Another contribution of this paper is to introduce a kind of non-surjective attack by analyzing a variant structure of GF-NLFSR, whose provable security against differential and linear cryptanalysis can also be provided. The advantage of the proposed non-surjective attack is that traditional non-surjective attack is only applicable to Feistel ciphers with non-surjective (non-uniform) round functions, while ours could be applied to block ciphers with bijective ones. Moreover, its data complexity is O(l) with l the block length. © 2010 Springer-Verlag. |
| 语种: | 英语
|
| 内容类型: | 会议论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/8714
|
| Appears in Collections: | 互联网软件技术实验室 _会议论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| cryptanalysis of a generalized unbalanced feistel network structure.pdf（303KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
Li Ruilin,Sun Bing,Li Chao,et al. cryptanalysis of a generalized unbalanced feistel network structure[C]. 见:15th Australasian Conference on Information Security and Privacy, ACISP 2010. Sydney, NSW, Australia. 44017.
|
|
|
