| Presentation | 1999/7/22 Differential Path Search of the Block Cipher E2 Mitsuru MATSUI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose a fast algorithm for finding the best bytewise characteristic of the block cipher E2. Our computer program, which was written in C language on Alpha Workstation, completed thesearch in several seconds. We also report the distribution of the best bytewise characteristic for allpossible variations of "modified E2", the output of whose round function is permuted bytewisely. We next show a practical algorithm for finding the best bytewise differential of E2. Our computer program has revealed that the best bytewise differential of E2 is exactly the same as its best bytewise characteristic, and that the transition probability of the best bytewise differential is sufficiently close to that of the best bytewise characteristic. This is the first result in the sense that the maximal average differential probability, although it is bytewise, has been accurately calculated. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Block Cipher / Differential Cryptanalysis / Path Search / Differential Probability / E2 |
| Paper # | ISEC99-19 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1999/7/22(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) | Differential Path Search of the Block Cipher E2 |
| Sub Title (in English) | |
| Keyword(1) | Block Cipher |
| Keyword(2) | Differential Cryptanalysis |
| Keyword(3) | Path Search |
| Keyword(4) | Differential Probability |
| Keyword(5) | E2 |
| 1st Author's Name | Mitsuru MATSUI |
| 1st Author's Affiliation | Information Technology R&D Center Mitsubishi Electric Corporation() |
| Date | 1999/7/22 |
| Paper # | ISEC99-19 |
| Volume (vol) | vol.99 |
| Number (no) | 208 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |