| Presentation | 2016-03-04 Higher-order differential attack on the round-reduced variants of the block cipher Yusuke Takahashi, Yasutaka Igarashi, Toshinobu Kaneko, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Midori64 proposed by Banik et al. in 2015 is an SPN-type block cipher with 128-bit secret key. The designers have evaluated the security of Midori64 against differential attack, linear attack, boomerang-type attack, impossible differential attacks, meet-in-the-middle attack by theirself. Higher-order differential attack proposed by Lai is one of the generic cryptanalysis technique focused on degree of boolean polynomial of encryption function. As a Result, we show the 12nd-order differential attack on the 10-round variants of Midori64 where we exploit partial-sum technique proposed by Ferguson and the first-round key assumption called a round-elimination technique. Original Midori64 consists of 16-round functions, therefore its security against this attack. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Midori64 / Block Cipher / Higher-order Differential Attack / Boolean Polynomial / Partial-sum Technique |
| Paper # | ICSS2015-73 |
| Date of Issue | 2016-02-25 (ICSS) |
| Conference Information | |
| Committee | ICSS / IPSJ-SPT |
|---|---|
| Conference Date | 2016/3/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Academic Center for Computing and Media Studies, Kyoto University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Information and Communication System Security, etc. |
| Chair | Yutaka Miyake(KDDI R&D Labs.) |
| Vice Chair | Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) |
| Secretary | Takashi Nishide(Mitsubishi Electric) / Yoshiaki Shiraishi(NII) |
| Assistant | Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Information and Communication System Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Higher-order differential attack on the round-reduced variants of the block cipher |
| Sub Title (in English) | |
| Keyword(1) | Midori64 |
| Keyword(2) | Block Cipher |
| Keyword(3) | Higher-order Differential Attack |
| Keyword(4) | Boolean Polynomial |
| Keyword(5) | Partial-sum Technique |
| 1st Author's Name | Yusuke Takahashi |
| 1st Author's Affiliation | Tokyo University of Science(TUS) |
| 2nd Author's Name | Yasutaka Igarashi |
| 2nd Author's Affiliation | Tokyo University of Science(TUS) |
| 3rd Author's Name | Toshinobu Kaneko |
| 3rd Author's Affiliation | Tokyo University of Science(TUS) |
| Date | 2016-03-04 |
| Paper # | ICSS2015-73 |
| Volume (vol) | vol.115 |
| Number (no) | ICSS-488 |
| Page | pp.pp.159-164(ICSS), |
| #Pages | 6 |
| Date of Issue | 2016-02-25 (ICSS) |