| Presentation | 2003/3/20 S-Box-and-Bit-Sliced Analysis of DES (V) : Dual Representation of 2-round DES Characteristics for Information-Theoretic Sensitivity Analysis of DES key Tohru KOHDA, Shoji SHIBA, Hiroshi ISIHARA, Takayuki TURUTA, Nobuoki EJIMA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A divide-and-conquer strategy is given for developing an S-box-and-Bit-Sliced version of partitioning and X^2 analyses. We first make it clear that both the expansion function E and permutation P of the DES f functions define an input-output interconnection circuit of 2-round DES characteristics with respect to each S-box, Such a circuit has two types of representation; one is primary and the other is dual. Both the primary and dual representations suggest that one may find some intercorrelation between bits in the left and right halves of ciphertexts in the last round through the S-box with its associated key vector as far as every bit is not a true random sequence. This suggests that imbalance of such input binary sequences into the last 2-round S-box is a measure of resistance of ciphertext-only attack on DES. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | S-box-and-bit-slicing / DES / input-output interconnection circuit / primary and dual representation / i.i.d. binary sequence / true random sequence / resistance of ciphertext-only analysis |
| Paper # | IT2002-79,ISEC2002-137,SST2002-185,ITS2002-162 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2003/3/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 Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | S-Box-and-Bit-Sliced Analysis of DES (V) : Dual Representation of 2-round DES Characteristics for Information-Theoretic Sensitivity Analysis of DES key |
| Sub Title (in English) | |
| Keyword(1) | S-box-and-bit-slicing |
| Keyword(2) | DES |
| Keyword(3) | input-output interconnection circuit |
| Keyword(4) | primary and dual representation |
| Keyword(5) | i.i.d. binary sequence |
| Keyword(6) | true random sequence |
| Keyword(7) | resistance of ciphertext-only analysis |
| 1st Author's Name | Tohru KOHDA |
| 1st Author's Affiliation | Department of Computer Science and Communication Engineering, Kyushu University() |
| 2nd Author's Name | Shoji SHIBA |
| 2nd Author's Affiliation | Department of Computer Science and Communication Engineering, Kyushu University |
| 3rd Author's Name | Hiroshi ISIHARA |
| 3rd Author's Affiliation | Department of Computer Science and Communication Engineering, Kyushu University |
| 4th Author's Name | Takayuki TURUTA |
| 4th Author's Affiliation | Department of Computer Science and Communication Engineering, Kyushu University |
| 5th Author's Name | Nobuoki EJIMA |
| 5th Author's Affiliation | Department of Medical Information Analysis, Oita Medical Universiy |
| Date | 2003/3/20 |
| Paper # | IT2002-79,ISEC2002-137,SST2002-185,ITS2002-162 |
| Volume (vol) | vol.102 |
| Number (no) | 742 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |