レインボーテーブル
この処理を何度か繰り返すと、平文1、ハッシュ値1、平文2、ハッシュ値2、...... という、平文とハッシュ値のペアから成る「チェイン(鎖)」ができあがる。
続いて、このようなチェインを大量に作成する。作成したチェインの集まりをテーブルと呼ぶ。各チェインの長さを m とすると、テーブルの内容は次のようになる。
[ P i C i P i + 1 C i + 1 P i + 2 ⋯ C i + m − 1 P j C j P j + 1 C j + 1 P j + 2 ⋯ C j + m − 1 P k C k P k + 1 C k + 1 P k + 2 ⋯ C k + m − 1 ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ] {\displaystyle \left[{\begin{array}{ccccccc}P_{i}&C_{i}&P_{i+1}&C_{i+1}&P_{i+2}&\cdots &C_{i+m-1}\\P_{j}&C_{j}&P_{j+1}&C_{j+1}&P_{j+2}&\cdots &C_{j+m-1}\\P_{k}&C_{k}&P_{k+1}&C_{k+1}&P_{k+2}&\cdots &C_{k+m-1}\\\vdots &\vdots &\vdots &\vdots &\vdots &\vdots &\vdots \\\end{array}}\right]}