Time-Memory Trade-Offs: False Alarm Detection Using Checkpoints

  title={Time-Memory Trade-Offs: False Alarm Detection Using Checkpoints},
  author={Gildas Avoine and Pascal Junod and Philippe Oechslin},
Since the original publication of Martin Hellman’s cryptanalytic time-memory trade-off, a few improvements on the method have been suggested. In all these variants, the cryptanalysis time decreases with the square of the available memory. However, a large amount of work is wasted during the cryptanalysis process due to so-called “false alarms”. In this paper we present a method of detection of false alarms which significantly reduces the cryptanalysis time while using a minute amount of memory… CONTINUE READING
Highly Cited
This paper has 41 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 24 extracted citations

Information Security and Cryptology -- ICISC 2013

Lecture Notes in Computer Science • 2013
View 20 Excerpts
Highly Influenced

A Blocked Rainbow Table Time-Memory Trade-Off Method

2015 12th Web Information System and Application Conference (WISA) • 2015
View 4 Excerpts
Highly Influenced

Rainbow table TMTO attack optimization considering online sequential search time

2014 International Congress on Technology, Communication and Knowledge (ICTCK) • 2014
View 4 Excerpts
Highly Influenced

Decryption of Frequent Password Hashes in Rainbow Tables

2016 Fourth International Symposium on Computing and Networking (CANDAR) • 2016
View 2 Excerpts

Efficient dictionary for salted password analysis

2014 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT) • 2014


Publications referenced by this paper.
Showing 1-10 of 14 references

A cryptanalytic time-memory trade-off

IEEE Trans. Information Theory • 1980
View 7 Excerpts
Highly Influenced

Cracking Unix passwords using FPGA platforms

Nele Mentens, Lejla Batina, Bart Preneel, Ingrid Verbauwhede
SHARCS - Special Purpose Hardware for Attacking Cryptographic Systems, • 2005
View 1 Excerpt

Reducing Time Complexity in RFID Systems

Selected Areas in Cryptography • 2005
View 1 Excerpt

Time-memory trade-offs: False alarms detection using checkpoints

Gildas Avoine, Pascal Junod, Philippe Oechslin
Technical Report LASEC-REPORT2005-002, Swiss Federal Institute of Technology (EPFL), • 2005
View 5 Excerpts

Achieving higher success probability in timememory trade-off cryptanalysis without increasing memory size

Iljun Kim, Tsutomu Matsumoto
IEICE Transactions on Communications/Electronics/Information and Systems, • 1999
View 1 Excerpt

On the time-memory tradeoff between exhaustive key search and table precomputation

Johan Borst, Bart Preneel, Joos Vandewalle
In Symposium on Information Theory in the Benelux, • 1998
View 2 Excerpts

Similar Papers

Loading similar papers…