| Presentation | 2012-07-20 A New Solving Algorithm for Attack Equation of Higher Order Differential Attack on AES (II) Yusuke INOUE, Akinobu KITAGAWA, Toshinobu KANEKO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Ferguson et al. proposed 32-nd higher order differential attacks with partial sum method for 6 and 7 rounds AES. The method uses a concept of mod 2 occurrence table to accelerate the attack. The table is made for every key-candidate by S-box lookup. In SCIS 2012, we proposed an efficient algorithm which directly derives tables for candidate keys from a key-less occurrence table (without S-box lookup). This paper shows an experimental attack using the algorithm for 6 rounds AES, and a theoretical evaluation of computational costs for the attack of 6/7 rounds AES. The experimental results shows that the new algorithm is 54 times faster than Ferguson's partial sum method. Theoretical results show that the former is 2^7 times faster than the latter on 6 rounds AES and 7 rounds 256-bit AES. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | block cipher / AES / higher order differential attack / attack equation / fast solving algorithm / mod 2 occurrence table |
| Paper # | ISEC2012-31,SITE2012-27,ICSS2012-33,EMM2012-23 |
| Date of Issue |
| Conference Information | |
| Committee | ICSS |
|---|---|
| Conference Date | 2012/7/12(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information and Communication System Security (ICSS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A New Solving Algorithm for Attack Equation of Higher Order Differential Attack on AES (II) |
| Sub Title (in English) | |
| Keyword(1) | block cipher |
| Keyword(2) | AES |
| Keyword(3) | higher order differential attack |
| Keyword(4) | attack equation |
| Keyword(5) | fast solving algorithm |
| Keyword(6) | mod 2 occurrence table |
| 1st Author's Name | Yusuke INOUE |
| 1st Author's Affiliation | Graduate of Science and Engineering, Tokyo University of Science() |
| 2nd Author's Name | Akinobu KITAGAWA |
| 2nd Author's Affiliation | Graduate of Science and Engineering, Tokyo University of Science |
| 3rd Author's Name | Toshinobu KANEKO |
| 3rd Author's Affiliation | Graduate of Science and Engineering, Tokyo University of Science |
| Date | 2012-07-20 |
| Paper # | ISEC2012-31,SITE2012-27,ICSS2012-33,EMM2012-23 |
| Volume (vol) | vol.112 |
| Number (no) | 128 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |