レインボーテーブル
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/11 06:11 UTC 版)
レインボーテーブル (rainbow table) は、ハッシュから平文を得るために使われるテクニックの一つである。特殊なテーブルを使用して表引きを行うことで、時間と空間のトレードオフを実現している。
|
- ^ 以下の説明ではレインボーテーブルの末尾の要素としてハッシュ値ではなく平文を使用しているが、末尾がハッシュ値であるテーブルであっても生成および探索処理にほぼ変わりはない。
- 1 レインボーテーブルとは
- 2 レインボーテーブルの概要
- 3 弱点
- 4 用途
- 5 外部リンク
- レインボーテーブルのページへのリンク