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