Re: Time-Memory-Key tradeoff attacks?

2005-07-06 Thread D. J. Bernstein
My paper ``Understanding brute force'' explains an attack with a much better price-performance ratio than the attack described by Biryukov: http://cr.yp.to/talks.html#2005.05.27 http://cr.yp.to/papers.html#bruteforce Biryukov's central point regarding key amortization was made earlier

Time-Memory-Key tradeoff attacks?

2005-07-05 Thread Perry E. Metzger
The following has appeared in the IACR preprint archive. I would appreciate comments. The author certainly has reasonable credentials, but the document is low on detail: http://eprint.iacr.org/2005/207 Some Thoughts on Time-Memory-Data Tradeoffs Author: Alex Biryukov Abstract: In this