レインボーテーブル

レインボーテーブル (rainbow table) は、ハッシュから平文を得るために使われるテクニックの一つである。特殊なルックアップテーブル|テーブルを使用して表引きを行うことで、時間と空間のトレードオフを実現している。以降では、このテクニックの元となっているアイディアについて説明する。