私は現在、レインボーテーブルを使用してパスワードをクラックしようとしている並列コンピューティングプロジェクトに取り組んでいます。
私が考えた最初のステップは、長さ 5 または 6 のパスワード (最初は数字のパスワードのみ) をクラックする非常に小さなバージョンを実装することです。まず、構成設定についていくつか質問があります。
1 - 私が始めるべきサイズは何ですか。私の最初の推測では、1000 の初期、最終ペアを持つテーブルから始めます。始めるならこのサイズでいいのでは？
2- チェーンの数 - チェーンのサイズがどうあるべきかについて、オンラインで情報を得ることができませんでした
3 - リダクション機能 - どのように構築すればよいかについて誰かが私に情報を与えることができれば.
また、誰かが情報や例を持っていれば、それは本当に役に立ちます。
それは時空間のトレードオフです。チェーンが長ければ長いほど、必要なチェーンが少なくなるため、必要なスペースは少なくなりますが、各パスワードの解読にかかる時間は長くなります.
したがって、答えは常に、利用可能なスペースにできるだけ大きなテーブルを構築することです. これにより、チェーンの長さとチェーンの数が決まります。
リダクション関数の選択に関しては、高速で疑似ランダムに動作する必要があります。提案された平文セットの場合、ハッシュから 20 ビットを選択し、それらを 10 進数として解釈することができます (チェーンの各ステップで異なる 20 ビットのセットを選択します)。
オンラインで利用できる豊富なレインボーテーブルがすでにあります. レインボー テーブルの計算は、計算負荷を攻撃の実行時から事前計算に移すだけです。
http://www.freerainbowtables.com/en/tables/
http://www.renderlab.net/projects/WPA-tables/
http://ophcrack.sourceforge.net/tables.php
http://www.codinghorror.com/blog/2007/09/rainbow-hash-cracking.html