Zhu Shuangleiによるパスワード・クラッキングrainbowcrack

Zhu ShuangleiによるPhilippe Oechslinのパスワード・クラッキング技術time-memory trade-offを使ったrainbowcrackは,通常のブルート・フォースによる辞書総当たり攻撃が時間がかかるのに対し,クラックする前にあらかじめ計算した結果をテーブルにしまい込むので,一旦テーブルができると数倍も早くなるという。

RainbowCrack is a general propose implementation of Philippe Oechslin's faster time-memory trade-off technique.
In short, the RainbowCrack tool is a password cracker. A traditional brute force cracker try all possible plaintexts one by one in cracking time. It is time consuming to break complex password in this way. The idea of time-memory trade-off is to do all cracking time computation in advance and store the result in files so called "rainbow table". It does take a long time to precompute the tables. But once the one time precomputation is finished, a time-memory trade-off cracker can be hundreds of times faster than a brute force cracker, with the help of precomputed tables

http://www.antsight.com/zsl/rainbowcrack/