rainbowtable - レインボー テーブルのリダクション関数

Question

レインボー テーブルのチェーンは非常に長いため、マージを防ぐためにインデックスを使用している間、各ハッシュを削減するために使用されるさまざまな削減関数が多数ありますか? または、他の何か？

Answer 1

レインボー テーブルのリダクション関数はすべて異なりますが (列ごとに 1 つ)、通常は単一のリダクション関数の拡張として構築されます。

たとえば、r をリダクション関数 (たとえば、r(x) = x mod N、N は入力セットのサイズ) とすると、レインボー テーブルで必要なリダクション関数ファミリを生成するには、次のように使用できます。 r_i(x) = r(x+i)。