Disclaimer: This page refers to an external person. It only lists all the interactions between this person and the Crypto Group. Validity or accuracy of the following information is thus not guaranteed in any way.
October 16, 2003 - The Cryptanalytical Time-Memory Trade-Off: how fast can you go?
by Philippe Oechslin
|Abstract: ||Since Martin Hellman introduced the Cryptanalytical Time-Memory
Trade-Off in 1980, only few optimisation have been suggested. At Lasec
we have developed a new way of organizing the trade-off which makes it
an order of magnitude faster. Moreover the new trade-off has a more
regular structure, which reduces precomputation time, allows for a
better analysis of its performance and opens up possibilities for
We will present the original trade-off, the new version that was
presented at Crypto '03 (with the 5 second windows password cracker
demo) and new directions for creating an even more efficient