A Cryptanalytic Time-Memory Tradeoff: First FPGA Implementation

  title={A Cryptanalytic Time-Memory Tradeoff: First FPGA Implementation},
  author={Jean-Jacques Quisquater and François-Xavier Standaert and Ga{\"e}l Rouvroy and Jean-Pierre David and Jean-Didier Legat},
A cryptanalytic time-memory tradeoff allows the cryptanalysis of any N key symmetric cryptosystem in O(N 2 3 ) operations with O(N 2 3 ) storage, if a precomputation of O(N) operations has been done in advance. This procedure is well known but did not lead to any realistic implementations. In this paper, the experimental results for the cryptanalysis of DES that are presented are based on a time-memory tradeoff using distinguished points, a method which is referenced to Rivest [2]. For this… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 62 extracted citations


Publications referenced by this paper.

Preneel and J . Vandewalle , On the Time - Memory Tradeoff Between exhaustive key search and table precomputation

  • B. Borst
  • 1977

Similar Papers

Loading similar papers…