| Presentation | 1997/9/12 Improving the Higher Order Differential Attack and Cryptanalysis of the KN Cipher Takeshi Shimoyama, Shiho Moriai, Toshinobu Kaneko, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Since the proposal of differential cryptanalysis and linear cryptanalysis in 1991 and 1993, respectively, the resistance to these cryptanalyses have been studied for many cryptosystems. Moreover, some block ciphers with provable security against differential and linear cryptanalysis have been proposed. One of them is the KN cipher proposed by Knudsen and Nyberg. The KN cipher is a prototype cipher with provable security against ordinary differential cryptanalysis, and has been proved to be secure against linear cryptanalysis, too. Recently a new method of attacking block ciphers, the higher order differential attack, was proposed, and Jakobsen and Knudsen showed that the KN cipher can be attacked by this method in FSE4. In this paper, we improve this attack to reduce both of the required chosen plaintexts and running time, and apply it to the cryptanalysis of the KN cipher. We show that, for the attacking of the KN cipher with 6 rounds, the number of required chosen plain texts can be reduced by half and running time reduced from 2^<41> to 2^<14>, and that all round keys can be derived in only 0.02 seconds on a Sun Ultra 1 (Ultra SPARC 170MHz). |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | the higher order differential attack / the KN cipher |
| Paper # | ISEC97-29 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1997/9/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 Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Improving the Higher Order Differential Attack and Cryptanalysis of the KN Cipher |
| Sub Title (in English) | |
| Keyword(1) | the higher order differential attack |
| Keyword(2) | the KN cipher |
| 1st Author's Name | Takeshi Shimoyama |
| 1st Author's Affiliation | Telecommunications Advancement Organization of Japan() |
| 2nd Author's Name | Shiho Moriai |
| 2nd Author's Affiliation | Telecommunications Advancement Organization of Japan |
| 3rd Author's Name | Toshinobu Kaneko |
| 3rd Author's Affiliation | Telecommunications Advancement Organization of Japan:Science University of Tokyo |
| Date | 1997/9/12 |
| Paper # | ISEC97-29 |
| Volume (vol) | vol.97 |
| Number (no) | 252 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |