レインボーテーブルの仕組みと現在の役割は（後） - レインボーテーブルの仕組みと現在の役割は：CIO Magazine

2021/10/29 13 users CIO Magazine ハッシュ関数 役割 論文 一種

レインボーテーブルは、パスワードのハッシュ値から元のパスワードを割り出すために使うテーブルの一種。ハッシュ値とパスワードを対応付けるために、ハッシュ関数と還元関数で導き出した大規模なテーブルを生成して使う仕組みとなっている。Philippe Oechslin氏が考案し、2003年に論文を発表した。手法自体は、1980年代... 続きを読む

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

2020/11/25 24 users ハッシュ関数 漏えい ハッシュ値 変換 組み合わせ

パスワードやアクセスキーなどの重要なデータは「ハッシュ関数」で一方向の変換を行うことで、漏えいの被害を最小限に抑えることができます。しかし、パスワードとハッシュ値の組み合わせを記録したレインボーテーブルによって、ハッシュ値からパスワードを解析される攻撃を受ける危険性もあります。そんなレインボーテ... 続きを読む

yebo blog: MD5パスワードをクラックするBozoCrack

2011/12/03 31 users ブルートフォース Googl NetworkWorld 辞書

2011/12/03 MD5パスワードをクラックするBozoCrack 単純なMD5ハッシュを解読するRubyで書かれたツール「BozoCrack」があるとの事[networkworld]。レインボーテーブル、辞書、ブルートフォースの代わりにGoogle検索を使って解読するため、CPUの負荷はほとんど掛けずに解読できる。要はインターネット上にはレインボーテーブルが溢れており、それを一挙にGoogl... 続きを読む