[Resource Topic] 2005/090: Rediscovery of Time Memory Tradeoffs

Welcome to the resource topic for 2005/090

Rediscovery of Time Memory Tradeoffs

Authors: Jin Hong, Palash Sarkar


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.

ePrint: https://eprint.iacr.org/2005/090

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .