| Presentation | 2000/11/6 Time-Memory Trade-Off Cryptanalysis for Small Set of Candidate Keys Daiki KATO, Tsutomu MATSUMOTO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Time-memory tradeoff cryptanalysis(TMTO method)is one of brute force methods to analyze symmetric block cipher. As compared with the table look-up method, the TMTO method has the advantage of reduction the size of the search tables because of prior calculation when searching for the key. It has not been considered to use the TMTO method for sets of arbitrary limited key candidates. We propose a scheme that the TMTO method can be applied to sets of arbitrary key candidates. The case where passwork conversion function crypt() in UNIX password system is attacked with dictionary is shown and verified as an example of applying the proposal scheme. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | block ciphers / Time-memory trade-off cryptanalysis / Subset TMTO method / dictionary attack / crypt() |
| Paper # | ISEC2000-79 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2000/11/6(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) | Time-Memory Trade-Off Cryptanalysis for Small Set of Candidate Keys |
| Sub Title (in English) | |
| Keyword(1) | block ciphers |
| Keyword(2) | Time-memory trade-off cryptanalysis |
| Keyword(3) | Subset TMTO method |
| Keyword(4) | dictionary attack |
| Keyword(5) | crypt() |
| 1st Author's Name | Daiki KATO |
| 1st Author's Affiliation | Division of Artificial Environment and Systems YOKOHAMA NATIONAL UNIVERSITY() |
| 2nd Author's Name | Tsutomu MATSUMOTO |
| 2nd Author's Affiliation | Division of Electrical and Computer Engineering YOKOHAMA NATIONAL UNIVERSITY |
| Date | 2000/11/6 |
| Paper # | ISEC2000-79 |
| Volume (vol) | vol.100 |
| Number (no) | 421 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |