Presentation | 1995/7/21 On Validity of Optimized Time-Memory Trade-Off Cryptanalysis Takuji Kano, Koji Kusuda, Tsutomu Matsumoto, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In SCIS'95, Kusuda and Matsumoto optimized a relationship among the breaking cost, time and success probability with respect to time-memory trade-off cryptanalysis developed by Hellman and showed that the cryptanalysis is very effective for block ciphers. But this calculation of optimization contains two expressions on success probability and influence of false alarms, which are obtained on an assumption that enciphering function is regared as a random function. This paper : conducts computer experiments on reduced-key-length DES to verify the validity of these two expressions. As a result, these expressions are confirmed to be sufficiently valid. It is also revealed that these expressions are good approximations as well. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | block cipher / cipher / common key cryptography / cryptanalysis / DES cipher / information security / time-memory trade-off cryptanalysis |
Paper # | |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 1995/7/21(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) | On Validity of Optimized Time-Memory Trade-Off Cryptanalysis |
Sub Title (in English) | |
Keyword(1) | block cipher |
Keyword(2) | cipher |
Keyword(3) | common key cryptography |
Keyword(4) | cryptanalysis |
Keyword(5) | DES cipher |
Keyword(6) | information security |
Keyword(7) | time-memory trade-off cryptanalysis |
1st Author's Name | Takuji Kano |
1st Author's Affiliation | Division of Electrical and Computer Engineering YOKOHAMA NATIONAL UNIVERSITY() |
2nd Author's Name | Koji Kusuda |
2nd Author's Affiliation | Institute for Monetary and Economic Studies BANK OF JAPAN |
3rd Author's Name | Tsutomu Matsumoto |
3rd Author's Affiliation | Division of Electrical and Computer Engineering YOKOHAMA NATIONAL UNIVERSITY |
Date | 1995/7/21 |
Paper # | |
Volume (vol) | vol.95 |
Number (no) | 172 |
Page | pp.pp.- |
#Pages | 11 |
Date of Issue |