Institutional Repository
| new observations on impossible differential cryptanalysis of reduced-round camellia | |
| Liu Ya; Li Leibo; Gu Dawu; Wang Xiaoyun; Liu Zhiqiang; Chen Jiazhe; Li Wei | |
| 2012 | |
| Conference Name | 19th International Workshop on Fast Software Encryption, FSE 2012 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 90-109 |
| Conference Date | March 19, 2012 - March 21, 2012 |
| Conference Place | Washington, DC, United states |
| Indexed Type | EI |
| ISSN | 0302-9743 |
| ISBN | 9783642340468 |
| Department | (1) Department of Computer Science and Engineering Shanghai Jiao Tong University Shanghai 200240 China; (2) Key Laboratory of Cryptologic Technology and Information Security Ministry of Education Shandong University Jinan 250100 China; (3) School of Mathematics Shandong University Jinan 250100 China; (4) Institute for Advanced Study Tsinghua University Beijing 100084 China; (5) School of Computer Science and Technology Donghua University Shanghai 201620 China; (6) Shanghai Key Laboratory of Integrate Administration Technologies for Information Security Shanghai 200240 China; (7) State Key Laboratory of Information Security Institute of Software Chinese Academy of Sciences Beijing 100190 China |
| English Abstract | Camellia is one of the widely used block ciphers, which has been selected as an international standard by ISO/IEC. In this paper, by exploiting some interesting properties of the key-dependent layer, we improve previous results on impossible differential cryptanalysis of reduced-round Camellia and gain some new observations. First, we introduce some new 7-round impossible differentials of Camellia for weak keys. These weak keys that work for the impossible differential take 3/4 of the whole key space, therefore, we further get rid of the weak-key assumption and leverage the attacks on reduced-round Camellia to all keys by utilizing the multiplied method. Second, we build a set of differentials which contains at least one 8-round impossible differential of Camellia with two FL/FL-1 layers. Following this new result, we show that the key-dependent transformations inserted in Camellia cannot resist impossible differential cryptanalysis effectively. Based on this set of differentials, we present a new cryptanalytic strategy to mount impossible differential attacks on reduced-round Camellia. © 2012 Springer-Verlag.; Camellia is one of the widely used block ciphers, which has been selected as an international standard by ISO/IEC. In this paper, by exploiting some interesting properties of the key-dependent layer, we improve previous results on impossible differential cryptanalysis of reduced-round Camellia and gain some new observations. First, we introduce some new 7-round impossible differentials of Camellia for weak keys. These weak keys that work for the impossible differential take 3/4 of the whole key space, therefore, we further get rid of the weak-key assumption and leverage the attacks on reduced-round Camellia to all keys by utilizing the multiplied method. Second, we build a set of differentials which contains at least one 8-round impossible differential of Camellia with two FL/FL-1 layers. Following this new result, we show that the key-dependent transformations inserted in Camellia cannot resist impossible differential cryptanalysis effectively. Based on this set of differentials, we present a new cryptanalytic strategy to mount impossible differential attacks on reduced-round Camellia. © 2012 Springer-Verlag. |
| Keyword | Lyapunov Methods Security Of Data |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15767 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Liu Ya,Li Leibo,Gu Dawu,et al. new observations on impossible differential cryptanalysis of reduced-round camellia[C],2012:90-109. |
| 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