摘要

1980年Martin Hellman描述一种通过使用预计算数据的时间空间的折中算法。这种技术被Rivest在1982年提升了，

极大的减少了密码分析过程中的查找次数。这个技术被广泛的研究，但是这之后就没有更多的提升了。

下面我们介绍一种新的预计算技术，可以将计算的数量减少一半。

由于这种模式不使用distinguished points,

它减少了可变chain带来的开销，这能有效的减少计算的数量。

例如：我们已经使用这种方式来攻击MS-Windows的password的hash，

使用1.4GB的数据能实现在13.6秒内99.9%的攻破所有字母数字的hash（2^37）

如果使用当前主流的distinguished points.将需要101秒。

We show that the gain could be even much higher depending on the parameters used.

关键字

time-memory trade-off, cryptanalysis, precomputation, fixed plaintext

介绍

论文下载

http://www.enseignement.polytechnique.fr/profs/informatique/Francois.Morain/Master1/Crypto/projects/Oechslin03.pdf

Making a Faster Cryptanalytic Time-Memory Trade-Off（未完待续）

原文：https://www.cnblogs.com/weikunpeng/p/14264799.html