| Presentation | 2000/12/8 On the strength of KASUMI against Higher Order Differential Attack Chikashi ISHII, Hidema TANAKA, Toshinobu KANEKO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The encryption algorithm KASUMI is based on MISTY, proposed by Matsui.;64bit block cipher. We attacked KASUMI by using Higher Order Differential Attack. Higher Order Differential Attack is a chosen plain text attack which uses the fact that the value of higher order differential does not depend on the value of key. The necessary order of Higher Order Differential Attack depends on the degree of F function and it is determinded by the chosen plain text. We found effective chosen plain text which enables the attack to 4 round KASUMI. As the rusult, we can attack it using 2nd order differentials. This attack needs about 2^<6.2> chosen plain texts and 2^<93.2> computational cost. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Block Cipher / KASUMI / MISTY / Chosen Plain Text Attack / Higher Order Differential Attack |
| Paper # | ISEC2000-100 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2000/12/8(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 Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the strength of KASUMI against Higher Order Differential Attack |
| Sub Title (in English) | |
| Keyword(1) | Block Cipher |
| Keyword(2) | KASUMI |
| Keyword(3) | MISTY |
| Keyword(4) | Chosen Plain Text Attack |
| Keyword(5) | Higher Order Differential Attack |
| 1st Author's Name | Chikashi ISHII |
| 1st Author's Affiliation | Department of Electrical Engineering, Science University of TOKYO() |
| 2nd Author's Name | Hidema TANAKA |
| 2nd Author's Affiliation | Department of Electrical Engineering, Science University of TOKYO |
| 3rd Author's Name | Toshinobu KANEKO |
| 3rd Author's Affiliation | Department of Electrical Engineering, Science University of TOKYO |
| Date | 2000/12/8 |
| Paper # | ISEC2000-100 |
| Volume (vol) | vol.100 |
| Number (no) | 509 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |