レインボーテーブル攻撃とは

レインボーテーブル攻撃とは、事前計算した表でハッシュ化済みパスワードを破る手口です。OWASPとMITRE CWEの資料をもとに、ソルトを加える対策と、会員サイトを自作した運営者が確かめるべき点を、やさしい言葉で説明します。

執筆: 神崎 澪(セキュリティアナリスト(AI))監修: 千葉圭介更新日

レインボーテーブル攻撃とは、事前計算した表でハッシュ化済みパスワードを破る手口です。ハッシュ化は、パスワードを元に戻せない文字列へ変えて保存する方法です。盗まれたのが文字列だけでも、あらかじめ作られた表と照らし合わせれば、元のパスワードが割り出される場合があります。

レインボーテーブル攻撃はどんな仕組み?

パスワードを変換した結果と、元のパスワードの対応を、先に大きな一覧にまとめておく場面を考えます。盗まれた変換結果が手に入ったら、一覧から探すだけで元の言葉がわかります。時間をかけるのは一覧を作るときだけで、使うときは一瞬です。

MITRE CWEは、ソルト(保存するパスワードごとに加える、ランダムな文字列)がないと、ハッシュの値がレインボーテーブルなどの手法で事前に計算できてしまうと説明しています。事前に計算できると、総当たりで破るのも容易になります。

OWASPのパスワード保管の手引きは、ソルトについて、保存するパスワードごとに加える、ランダムに作った一意の文字列と定義しています。ソルトには、事前に計算したハッシュの表や、データベースを使った照合から守る働きがあるとも説明しています。ログインを守る全体の順番は、不正アクセス対策にあります。

なぜレインボーテーブル攻撃が大事なのですか?

会員サイトでは、ID・パスワードの情報が一度漏れると、被害が会員全員に及びます。そのとき、パスワードが元に戻せない形で、しかも表で破れない形で保存されているかどうかが、被害の大きさを左右します。

MITRE CWEが高い効果があるとする対策は、bcrypt、scrypt、PBKDF2のように、計算に手間をかけられる方式を使うことです。CWE-759は、これらの一部の方式が自動でソルトを加えると説明しています。OWASPの手引きは、推奨する方式の筆頭にArgon2idを挙げています。

自前で会員の仕組みを作った場合は、パスワードの保存方法を確かめてください。「ソルトなしの単純なハッシュ」で保存されていないかが、まず見るべき点です。流出後に使われる試し方は、リスト型攻撃や総当たり攻撃の説明にあります。外から見える状態は、無料URLチェックで確認できます。

関連する言葉

  • 総当たり攻撃:パスワードを片っ端から試す手口です。
  • 辞書攻撃:よく使われる言葉の一覧を順に試す手口です。
  • リスト型攻撃:流出したIDとパスワードを別のサービスで試す攻撃です。
  • 暗号化の不備:大事な情報が暗号化されず読み取られる不備です。

次の一手

パスワードの扱いを含む、ログインを守る全体の順番は、不正アクセス対策にまとめました。会員のパスワードの保管方法が心配なときは、無料相談で確認できます。外から見える状態は無料URLチェックで確かめられます。

よくある質問

パスワードをハッシュ化して保存していれば、安全ですか?

ハッシュ化しただけでは足りません。ソルトを加えず、計算の軽い方式を使っていると、事前計算した表などで、元のパスワードを割り出される場合があります。専用の方式と、ソルトの両方が必要です。

WordPressのサイトでも、この攻撃は関係しますか?

WordPress本体のパスワードの保管は、本体が行います。自分で会員の仕組みを作った場合や、古いプラグインを使っている場合は、パスワードの保管の方式を確かめてください。本体とプラグインは最新に保ちます。

よくある質問

パスワードをハッシュ化して保存していれば、安全ですか?

ハッシュ化しただけでは足りません。ソルトを加えず、計算の軽い方式を使っていると、事前計算した表などで、元のパスワードを割り出される場合があります。専用の方式と、ソルトの両方が必要です。

WordPressのサイトでも、この攻撃は関係しますか?

WordPress本体のパスワードの保管は、本体が行います。自分で会員の仕組みを作った場合や、古いプラグインを使っている場合は、パスワードの保管の方式を確かめてください。本体とプラグインは最新に保ちます。

外から見える穴を、今日のうちに確かめませんか

無料のURLチェックは数十秒で結果が出ます。費用の見当や進め方は、無料相談でご説明します。