Rediscovery of Time Memory Tradeoffs

Jin Hong; Palash Sarkar

Paper 2005/090 Original: eprint.iacr.org/2005/090 ↗

Rediscovery of Time Memory Tradeoffs

Jin Hong

Palash Sarkar

Abstract

Some of the existing time memory tradeoff attacks (TMTO) on specific systems can be reinterpreted as methods for inverting general oneway functions. We apply these methods back to specific systems in ways not considered before. This provides the following startling results. No streamcipher can provide security equal to its key length; some important blockcipher modes of operations are vulnerable to TMTO; and no hash function can provide preimage resistance equal to its digest length.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
History: 2008-08-01: last updated; 2005-03-25: published
Short URL: https://ia.cr/2005/090
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2005/090,
      author = {Jin Hong and Palash Sarkar},
      title = {Rediscovery of Time Memory Tradeoffs},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/090},
      year = {2005},
      url = {https://eprint.iacr.org/2005/090}
}