| 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
|
| 会议名称 | 19th International Workshop on Fast Software Encryption, FSE 2012
|
| 会议录名称 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
| 页码 | 90-109
|
| 会议日期 | March 19, 2012 - March 21, 2012
|
| 会议地点 | Washington, DC, United states
|
| 收录类别 | EI
|
| ISSN | 0302-9743
|
| ISBN | 9783642340468
|
| 部门归属 | (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
|
| 摘要 | 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. |
| 关键词 | Lyapunov Methods
Security Of Data
|
| 语种 | 英语
|
| 内容类型 | 会议论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/15767
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
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.
|
修改评论