| Presentation | 1996/7/22 Characteristic Search for DES Considering Effect of Adjacent S-boxes Kazumaro AOKI, Kazuyuki SHODOH, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The maximum differential characteristic probability and maximum linear characteristic probability are security indicators for differential cryptanalysis and linear cryptanalysis. Matsui's search algorithm is used to hnd the maximum differential characteristic probability and maximum linear characteristic probability of DES. His algorithm first calculates the differential characteristic and linear characteristic probabilities of S-boxes which are the minimum structure of DES, and then introduces the differential characteristic and linear characteristic probabilities of an F function. Finally, the algorithm expands the differential characteristic and linear characteristic probabilities into an entire cipher algorithm. However, the differential characteristic and linear characteristic probabilities which Matsui's algorithm determines are calculated under the assumption that differential characteristic and linear characteristic probabilities of 8 S-boxes for an F function are independent due to the complexity of these Probabilities However the differential characteristic a nd linear characteristic probabilities which Matsui's algorithm determines are calculated under the assumption that differential characteristic and linear characteristic probabilities of 8 S-boxes and that of an F function are independent due to the complexity of these probabilities.This paper describes an investigation of the maximum differential characteristic and maximum linear characteristic probabilities using fewer assumptions for S box independence than in differential characteristic and linear characteristic probabilities of the F function. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | |
| Paper # | ISEC96-13 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1996/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) | Characteristic Search for DES Considering Effect of Adjacent S-boxes |
| Sub Title (in English) | |
| Keyword(1) | |
| 1st Author's Name | Kazumaro AOKI |
| 1st Author's Affiliation | NTT Laboratories() |
| 2nd Author's Name | Kazuyuki SHODOH |
| 2nd Author's Affiliation | Department of Information and Computer Science, School of Science and Engineering, Waseda University |
| Date | 1996/7/22 |
| Paper # | ISEC96-13 |
| Volume (vol) | vol.96 |
| Number (no) | 167 |
| Page | pp.pp.- |
| #Pages | 12 |
| Date of Issue | |