| cryptanalysis of a generalized unbalanced feistel network structure | |
| Li Ruilin; Sun Bing; Li Chao; Qu Longjiang | |
| 2010 | |
| 会议名称 | 15th Australasian Conference on Information Security and Privacy, ACISP 2010 |
| 会议录名称 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| 页码 | 40561 |
| 会议日期 | 44017 |
| 会议地点 | Sydney, NSW, Australia |
| 收录类别 | EI |
| 出版地 | Germany |
| 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 |
| 摘要 | 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. |
| 关键词 | Algebra Cryptography Lyapunov Methods |
| 主办者 | iRobot |
| 语种 | 英语 |
| 内容类型 | 会议论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/8714 |
| 专题 | 互联网软件技术实验室 |
| 推荐引用方式 GB/T 7714 | Li Ruilin,Sun Bing,Li Chao,et al. cryptanalysis of a generalized unbalanced feistel network structure[C]. Germany,2010:40561. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| cryptanalysis of a g（303KB） | 开放获取 | -- | 请求全文 | |||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论