| Presentation | 1998/12/12 An Experimental Study of Time-Memory Trade-Off Cryptanalysis with Hashing Il-Jun Kim, Tsutomu Matsumoto, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We examine the key-searching phase of the time-memory trade-off cryptanalysis. We propose some methods using open hashing or closed hashing and evaluate their properties by experiments of time-memory trade-off cryptanalysis with success probability 80% for DES with 56-bit keys and for DES with 40-bit keys. Based on the experiments we have seen that key-searching with precomputed look-up tables can be done within one day with around 500 PCs for DES with 56-bit keys and ten minutes with one PC for DES with 40-bit keys. We also have seen that the open hashing requires smaller RAM size and longer key-searching time. In particular, the smallest RAM size for breaking 56-bit DES can be achieved with open hashing with loading factor a=1 and the shortest key-searching time can be achieved in the closed hashing with loading factor a≈2^<-2>, where the loading factor a is defined as m/n with m : the number of data and n : the number of indices in each hash table. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | block cipher / DES / cryptanalysis / hashing / time-memory trade-off / success probability |
| Paper # | ISEC98-68 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1998/12/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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Experimental Study of Time-Memory Trade-Off Cryptanalysis with Hashing |
| Sub Title (in English) | |
| Keyword(1) | block cipher |
| Keyword(2) | DES |
| Keyword(3) | cryptanalysis |
| Keyword(4) | hashing |
| Keyword(5) | time-memory trade-off |
| Keyword(6) | success probability |
| 1st Author's Name | Il-Jun Kim |
| 1st Author's Affiliation | Division of Electrical and Computer Engineering Yokohama National University() |
| 2nd Author's Name | Tsutomu Matsumoto |
| 2nd Author's Affiliation | Division of Artificial Environment and Systems : Division of Electrical and Computer Engineering Yokohama National University |
| Date | 1998/12/12 |
| Paper # | ISEC98-68 |
| Volume (vol) | vol.98 |
| Number (no) | 466 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |