Paper 2008/054 Original: eprint.iacr.org/2008/054 ↗
Variants of the Distinguished Point Method for Cryptanalytic Time Memory Trade-offs (Full version)
Abstract
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.
Metadata
- Available format(s)
PDF- Category
- Applications
- Publication info
- Preprint.
- History
- 2008-02-15: last updated
- 2008-02-03: published
- Short URL
- https://ia.cr/2008/054
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2008/054,
author = {Jin Hong and Kyung Chul Jeong and Eun Young Kwon and In-Sok Lee and Daegun Ma},
title = {Variants of the Distinguished Point Method for Cryptanalytic Time Memory Trade-offs (Full version)},
howpublished = {Cryptology {ePrint} Archive, Paper 2008/054},
year = {2008},
url = {https://eprint.iacr.org/2008/054}
}