| Presentation | 1998/11/20 On an attack to MISTY1 without FL functions using 6th order differentials Hidema TANAKA, Kazuyuki HISAMATU, Toshinobu KANEKO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The encryption algorithm MISTY, proposed by Matsui, is a provably secure against Linear-Attack and Differential Attack. Five round MISTY1 without FL functions has been shown to be attackable using 7th order differentials with 1, 508 chosen plain texts. In this paper, to decrease the necessary number of chosen plain texts, we derive an attacking equation using 6th order differential. By solving the equation, 4 sub-keys in the last round and intermediate values can be determined. We can determine another 8 sub-keys using intermediate values. This attack needs 1, 088 chosen plain texts and 2^<17> computational cost. The attack using 6th order differentials is effective than using 7th order defferentials. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Block cipher / Higher Order Differential Attack / MISTY / Intermediate Value |
| Paper # | ISEC98-37 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1998/11/20(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 an attack to MISTY1 without FL functions using 6th order differentials |
| Sub Title (in English) | |
| Keyword(1) | Block cipher |
| Keyword(2) | Higher Order Differential Attack |
| Keyword(3) | MISTY |
| Keyword(4) | Intermediate Value |
| 1st Author's Name | Hidema TANAKA |
| 1st Author's Affiliation | Department of Electrical Engineering, Science University of Tokyo() |
| 2nd Author's Name | Kazuyuki HISAMATU |
| 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 | 1998/11/20 |
| Paper # | ISEC98-37 |
| Volume (vol) | vol.98 |
| Number (no) | 426 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |