Variants of the distinguished point method for cryptanalytic time memory trade-offs

Authors:
Jin Hong;Kyung Chul Jeong;Eun Young Kwon;In-Sok Lee;Daegun Ma
Affiliations:
Department of Mathematical Sciences and ISaC-RIM, Seoul National University, Seoul, Korea;Department of Mathematical Sciences and ISaC-RIM, Seoul National University, Seoul, Korea;Department of Mathematical Sciences and ISaC-RIM, Seoul National University, Seoul, Korea;Department of Mathematical Sciences and ISaC-RIM, Seoul National University, Seoul, Korea;Department of Mathematical Sciences and ISaC-RIM, Seoul National University, Seoul, Korea
Venue:
ISPEC'08 Proceedings of the 4th international conference on Information security practice and experience
Year:
2008

Citing 5
Cited 6

A Time-Memory Tradeoff Using Distinguished Points: New Analysis & FPGA Results

CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
Cryptanalysis of alleged A5 stream cipher

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
New applications of time memory data tradeoffs

ASIACRYPT'05 Proceedings of the 11th international conference on Theory and Application of Cryptology and Information Security
Time-Memory trade-offs: false alarm detection using checkpoints

INDOCRYPT'05 Proceedings of the 6th international conference on Cryptology in India
Rigorous bounds on cryptanalytic time/memory tradeoffs

CRYPTO'06 Proceedings of the 26th annual international conference on Advances in Cryptology

Success probability of the Hellman trade-off

Information Processing Letters
The cost of false alarms in Hellman and rainbow tradeoffs

Designs, Codes and Cryptography
Improvement and analysis of VDP method in time/memory tradeoff applications

ICICS'11 Proceedings of the 13th international conference on Information and communications security
Development and performance analysis of HPC based framework for cryptanalytic attacks

Proceedings of the CUBE International Information Technology Conference
A new variant of time memory trade-off on the improvement of thing and ying's attack

ICICS'12 Proceedings of the 14th international conference on Information and Communications Security
An analysis of chain characteristics in the cryptanalytic TMTO method

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

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.