International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Eun Young Kwon

Publications

Year
Venue
Title
2008
EPRINT
Variants of the Distinguished Point Method for Cryptanalytic Time Memory Trade-offs (Full version)
The time memory trade-off (TMTO) algorithm, first introduced by Hellman, is a method for quickly inverting a one-way function, using pre-computed tables. The distinguished point method (DP) is a technique that reduces the number of table lookups performed by Hellman's algorithm. In this paper we propose a new variant of the DP technique, named variable DP (VDP), having properties very different from DP. It has an effect on the amount of memory required to store the pre-computed tables. We also show how to combine variable chain length techniques like DP and VDP with a more recent trade-off algorithm called the rainbow table method.

Coauthors

Jin Hong (1)
Kyung Chul Jeong (1)
In-Sok Lee (1)
Daegun Ma (1)