最も単純な方法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/11 06:11 UTC 版)
「レインボーテーブル」の記事における「最も単純な方法」の解説
レインボーテーブルは「あるハッシュ値に対して総当たり攻撃を行った際の計算結果を、別のハッシュ値を攻撃する際に使用する」というアイデアに端を発する。例えば、平文 Pi (i = 1, 2, ...) と、それらをハッシュ化した値 Ci をテーブルに格納しておき、このテーブルを逆引きすればハッシュ値から対応する平文が得られる。 ただし、この方法では、得られた平文とハッシュ値とのペアを全て記録しておく必要があり、実現には莫大な記憶領域を必要とする。
※この「最も単純な方法」の解説は、「レインボーテーブル」の解説の一部です。
「最も単純な方法」を含む「レインボーテーブル」の記事については、「レインボーテーブル」の概要を参照ください。
- 最も単純な方法のページへのリンク