パスワード解析などに使われる「レインボーテーブル」の仕組みとは？

パスワードやアクセスキーなどの重要なデータは「ハッシュ関数」で一方向の変換を行うことで、漏えいの被害を最小限に抑えることができます。しかし、パスワードとハッシュ値の組み合わせを記録したレインボーテーブルによって、ハッシュ値からパスワードを解析される攻撃を受ける危険性もあります。そんなレインボーテーブルの仕組みについて、ソフトウェアエンジニアのKestas "Chris" Kuliukas氏が図解しています。 How Rainbow Tables work http://kestas.kuliukas.com/RainbowTables/ ハッシュ関数は文字列を別の文字列に変換することができる関数で、変換前の文字列から変換後の文字列を計算することはできますが、変換後の文字列から変換前の文字列を計算することはできません。変換前の文字列は「平文(Plaintexts)」、変換後の文字列は「ハッシ

[gabill]

d836c5db4b58bd9bf0d896d44413d853

[ku__ra__ge]

一言で言えば、ハッシュ値→元パスワードの膨大な組み合わせ数の対応表を一定範囲ごとに区切ってその境目のみを記録すれば、少ない容量でハッシュ値→元パスワード対応を保存できるというアイディア。

[sangping]

色々考えるなぁ。

[zakinco]

面白い