レインボーテーブルの開発

現在、レインボーテーブルを使用してパスワードを解読しようとしている並列コンピューティングプロジェクトに取り組んでいます。レインボーテーブルの開発

私が考えている最初のステップは、長さが5または6のパスワード（最初は数字のパスワードのみ）をクラックする非常に小さなバージョンを実装することです。まず、設定に関する質問があります。

1 - 私はどのくらいのサイズでなければなりません。私の最初の推測は、私は1000の初期、最後のペアのテーブルから始めます。これは始めるのに適したサイズですか？

チェーンの2位数 - 私は実際にオンラインであるチェーンのサイズがどうあるべきかと何の情報も得なかっ

3 - リダクション機能 - 誰かが私に私は1を構築して行くべきかについての情報を与えることができた場合。

また、誰かが情報や例を持っていれば、本当に役に立ちます。

すでにオンラインで入手できる豊富な虹のテーブルがあります。レインボーテーブルを計算すると、攻撃が実行されているときから計算前の状態になるまでの計算負荷がかかります。

2011-02-09 03:40:57 Nick

私はテーブルを探していません。自分のテーブルを作りたい。だから、私は彼らがどのように作られたかについてより多くの情報を提供する文書を探しています。設計上の考慮事項やパフォーマンスのチューニングも同様です。 –

これは、時空間のトレードオフです。チェーンが長くなればなるほど、必要なスペースが少なくなります。スペースが少なくてすみますが、パスワードが長くなるほど、パスワードが長くなります。

答えは常に、利用可能なスペースでできる最大のテーブルを作成することです。これにより、チェーンの長さとチェーンの数が決まります。

削減関数を選択するには、高速で擬似ランダムに動作する必要があります。あなたの提案された平文集合に対して、ハッシュから20ビットを選び、それを10進数として解釈することができます（チェーンの各ステップで異なる20ビットセットを選択する）。

2011-02-10 01:21:43 caf

答えて