Institutional Repository
| extending higher-order integral: an efficient unified algorithm of constructing integral distinguishers for block ciphers | |
| Zhang Wentao; Su Bozhan; Wu Wenling; Feng Dengguo; Wu Chuankun | |
| 2012 | |
| Conference Name | 10th International Conference on Applied Cryptography and Network Security, ACNS 2012 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 117-134 |
| Conference Date | June 26, 2012 - June 29, 2012 |
| Conference Place | Singapore, Singapore |
| Indexed Type | EI |
| ISSN | 0302-9743 |
| ISBN | 9783642312830 |
| Department | (1) State Key Laboratory of Information Security Institute of Information Engineering Chinese Academy of Sciences Beijing China; (2) Institute of Software Chinese Academy of Sciences Beijing China |
| English Abstract | In this paper, we give an extension of the concept of higher-order integral, which can make us design better higher-order integral distinguishers for some block ciphers (structures). Using the new extension, we present a unified algorithm of searching for the best possible higher-order integral distinguishers for block ciphers. We adopt the inside-out approach, trying to predict the behavior of a set of carefully chosen data, not only along encryption direction, but also along decryption direction. Applying the unified algorithm, we search for the best possible higher-order integral distinguishers of Gen-SMS4 structure, Gen-Fourcell structure and Present. For Gen-SMS4 structure and Present, the best higher-order integral distinguishers given by our algorithm are better than the best results known so far. For Gen-Fourcell structure, the best higher-order integral distinguishers given by our algorithm are the same as the best results known so far. We expect that the inside-out method is helpful to understand higher-order integral of block ciphers better, and the unified algorithm presented in this paper can be used as a tool for efficiently evaluating the security of a block cipher against integral cryptanalysis. © 2012 Springer-Verlag.; In this paper, we give an extension of the concept of higher-order integral, which can make us design better higher-order integral distinguishers for some block ciphers (structures). Using the new extension, we present a unified algorithm of searching for the best possible higher-order integral distinguishers for block ciphers. We adopt the inside-out approach, trying to predict the behavior of a set of carefully chosen data, not only along encryption direction, but also along decryption direction. Applying the unified algorithm, we search for the best possible higher-order integral distinguishers of Gen-SMS4 structure, Gen-Fourcell structure and Present. For Gen-SMS4 structure and Present, the best higher-order integral distinguishers given by our algorithm are better than the best results known so far. For Gen-Fourcell structure, the best higher-order integral distinguishers given by our algorithm are the same as the best results known so far. We expect that the inside-out method is helpful to understand higher-order integral of block ciphers better, and the unified algorithm presented in this paper can be used as a tool for efficiently evaluating the security of a block cipher against integral cryptanalysis. © 2012 Springer-Verlag. |
| Keyword | Algorithms Lyapunov Methods Network Security |
| Sponsorship | AdNovum |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15780 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Zhang Wentao,Su Bozhan,Wu Wenling,et al. extending higher-order integral: an efficient unified algorithm of constructing integral distinguishers for block ciphers[C],2012:117-134. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment