パスワードのハッシュ化とソルトとは?暗号化との違いを基本情報向けに解説
パスワードは「暗号化して保存する」のだと思っていたのに、参考書には「ハッシュ化して保存する」と書いてある。何が違うのだろう。
セキュリティの勉強をしていて、こんな疑問を持ったことはありませんか?
先に答えをお伝えします。暗号化は鍵を使えば元のデータに戻せる仕組みで、ハッシュ化は元に戻せない一方向の変換です。パスワードの保存には、元に戻す必要がないので、ハッシュ化が使われます。
ソルトとは、ハッシュ化の前にパスワードに付け足す、利用者ごとに違うランダムな文字列です。ソルトを付けると、同じパスワードでも利用者ごとに違うハッシュ値になり、まとめて解読されにくくなります。
この記事では、まず暗号化とハッシュ化の違いを表で比べます。そのあとハッシュ化でパスワードを確かめる流れ、ソルトの役割、総当たり攻撃への備えを順に説明し、最後に自作の例題で理解を確かめます。
暗号化とハッシュ化の違いを表で比べる¶
はじめに、2つの言葉を一言で確認しておきます。暗号化とは、データを第三者に読めない形に変え、決められた鍵を持つ人だけが元に戻せるようにすることです。
ハッシュ化とは、ハッシュ関数という計算で、データから決まった長さの値を作ることです。作られた値をハッシュ値と呼び、ハッシュ値から元のデータを計算で求めることは、現実的にはできないように作られています。
2つの違いは次の表のとおりです。
| 項目 | 暗号化 | ハッシュ化 |
|---|---|---|
| 元に戻せるか | 鍵があれば戻せる(復号) | 戻せない(一方向) |
| 鍵を使うか | 使う | 使わない |
| 結果の長さ | 元のデータの長さに応じて変わる | 元の長さに関係なく決まった長さ |
| 主な目的 | 内容を秘密にして届ける・保管する | 同じかどうかを確かめる、改ざんに気づく |
| 使われる場面 | 通信の保護、ファイルの保護 | パスワードの保存、改ざんの検知 |
暗号化したデータを元に戻すことを復号といいます。ハッシュ化には、そもそも戻す手順がありません。
たとえで覚える¶
暗号化は、鍵付きの金庫にしまうことに似ています。鍵を持つ人なら、中身をそのまま取り出せます。
ハッシュ化は、果物をミキサーにかけてジュースにすることにたとえられます。同じ果物を同じように入れれば同じジュースができますが、ジュースから元の果物の形には戻せません。
暗号方式の記事とのつながり¶
暗号化には、共通鍵暗号と公開鍵暗号という2つの方式があります。鍵の数や使い方の違いは、次の記事で詳しく説明しています。
【関連記事】共通鍵暗号と公開鍵暗号の違い|基本情報の暗号方式をわかりやすく解説
この記事では、そこで扱わなかった「戻せない変換」のほうに焦点を当てていきます。
ハッシュ関数の3つの性質¶
ハッシュ関数がパスワードの保存に使えるのは、いくつかの性質を持っているからです。基本情報で押さえておきたいのは、次の3つです。
| 性質 | 意味 | パスワード保存での役割 |
|---|---|---|
| 同じ入力からは同じ値 | 同じデータを入れれば、いつも同じハッシュ値になる | 入力されたパスワードと照合できる |
| 一方向性 | ハッシュ値から元のデータを求めるのが困難 | 漏れても元のパスワードが分かりにくい |
| 少しの違いで大きく変わる | 1文字違うだけで、まったく違うハッシュ値になる | 似たパスワードから推測されにくい |
もう1つ、違うデータから同じハッシュ値ができにくいことも大切な性質です。違うデータから同じハッシュ値ができることを衝突(コリジョン)と呼びます。
安全性が下がったハッシュ関数もある¶
ハッシュ関数には、MD5やSHA-1、SHA-256などの種類があります。このうちMD5やSHA-1は、衝突を意図的に作る方法が見つかっており、安全性が求められる用途には使わないとされています。
試験では、ハッシュ関数の名前そのものより、一方向性や改ざん検知といった性質が問われることが多くあります。名前は代表的なものを知っておく程度で十分です。
ハッシュ探索のハッシュとは目的が違う¶
擬似言語の勉強をしていると、ハッシュ表やハッシュ探索という言葉にも出会います。こちらも「データから値を計算する」という点は同じですが、目的はデータを格納する位置を素早く決めることです。
| 場面 | ハッシュ関数の目的 | 求められること |
|---|---|---|
| パスワードの保存 | 元のパスワードを隠したまま照合する | 一方向性、推測されにくさ |
| ハッシュ探索 | データの格納位置を素早く決める | 計算の速さ、値のばらつき |
ハッシュ探索で使う関数は、速く計算できることが大切で、元に戻されにくいことは求められていません。ハッシュ探索の仕組みは、次の記事で擬似言語を使って説明しています。
【関連記事】擬似言語のハッシュ探索とは?線形探索より速くなる仕組みを解説
ハッシュ化したパスワードで本人を確かめる流れ¶
元に戻せないのに、どうやってパスワードが正しいかを確かめるのか、不思議に思うかもしれません。答えは、入力されたパスワードも同じようにハッシュ化して、保存されているハッシュ値と比べることです。
流れを順に見ていきます。
| 場面 | Webサイト側で行うこと |
|---|---|
| 会員登録のとき | 利用者が決めたパスワードをハッシュ化し、ハッシュ値だけを保存する |
| ログインのとき | 入力されたパスワードを同じ方法でハッシュ化する |
| 照合するとき | 作ったハッシュ値と保存してあるハッシュ値が一致すれば本人と判断する |
ハッシュ関数は同じ入力からいつも同じ値を作るので、正しいパスワードなら必ず一致します。Webサイト側は、元のパスワードを一度も保存せずに本人を確かめられるわけです。
なぜ暗号化して保存しないのか¶
パスワードを暗号化して保存すると、復号のための鍵もどこかに置いておく必要があります。データベースと一緒に鍵まで盗まれれば、すべてのパスワードが元に戻されてしまいます。
ハッシュ化なら、戻すための鍵がそもそもありません。サイトの管理者でさえ利用者のパスワードを知らずに済むので、内部の人による悪用も防ぎやすくなります。
パスワードを忘れたときに、元のパスワードを教えてもらえず再設定になるサイトが多いのは、このためです。保存されているのがハッシュ値だけなので、サイト側にも元のパスワードは分かりません。
ソルトとは何か、なぜ必要なのか¶
ハッシュ化だけでも、元のパスワードは計算で求めにくくなります。それでもまだ弱点が残っており、それを補うのがソルトです。
ハッシュ化だけで残る弱点¶
ハッシュ関数は、同じ入力からいつも同じ値を作ります。これは照合には便利ですが、同じパスワードを使っている利用者は、同じハッシュ値になってしまうということでもあります。
攻撃者は、よく使われるパスワードとそのハッシュ値の対応表を、前もって作っておくことができます。盗んだハッシュ値をこの表で引けば、元のパスワードがすぐに分かってしまいます。
このような、前もって計算した対応表を使う攻撃は、レインボーテーブル攻撃と呼ばれます。レインボーテーブルとは、ハッシュ値から元の文字列を効率よく探せるように工夫した対応表のことです。
ソルトを付けるとどう変わるか¶
ソルトは、利用者ごとに作るランダムな文字列です。パスワードにソルトを付け足してからハッシュ化し、ソルトとハッシュ値を一緒に保存します。
次の表は、2人の利用者がたまたま同じパスワードを使っている場合の例です。ハッシュ値は説明のための架空の値です。
| 利用者 | パスワード | ソルト | ハッシュ化する文字列 | 保存されるハッシュ値(架空) |
|---|---|---|---|---|
| Aさん | sakura2026 | 7Kq2 | 7Kq2sakura2026 | 9f3a…c1 |
| Bさん | sakura2026 | Xm8p | Xm8psakura2026 | 41be…7d |
パスワードが同じでも、ソルトが違うので、保存されるハッシュ値はまったく違うものになります。攻撃者が前もって作った対応表は、ソルトを付けていない文字列から作ったものなので、そのままでは使えません。
ソルトは秘密にしなくてよい¶
ソルトは、ハッシュ値と一緒にデータベースに保存します。ログインのときに、同じソルトを付けてハッシュ化しないと照合できないからです。
ソルトの役割は、秘密を守ることではなく、利用者ごとにハッシュ値をばらばらにすることです。このため、ソルトそのものが知られても、すぐに危険になるわけではありません。
大切なのは、利用者ごとに違うソルトを使い、十分に長くランダムにすることです。全員に同じソルトを使うと、同じパスワードの人が同じハッシュ値になる弱点が残ってしまいます。
総当たり攻撃と、その備え¶
ソルトを付けても、攻撃者があらゆる文字の組合せを1つずつ試すことまでは止められません。このような攻撃を総当たり攻撃(ブルートフォース攻撃)といいます。
よく使われる単語やパスワードの一覧から順に試す方法は、辞書攻撃と呼ばれます。どちらも、試す回数を重ねて正解にたどり着こうとする攻撃です。
ストレッチングで1回の計算を重くする¶
総当たり攻撃への備えの1つが、ストレッチングです。ストレッチングとは、ハッシュ化を何度も繰り返し、1回の照合にかかる計算の量を増やす工夫です。
正しい利用者がログインするときは、1回分の計算が少し重くなっても気になりません。一方で、膨大な数のパスワードを試したい攻撃者にとっては、1回ごとの重さが積み重なって大きな負担になります。
攻撃と備えの対応¶
ここまでに出てきた攻撃と備えを、表で対応させておきます。
| 攻撃 | 攻撃の中身 | 主な備え |
|---|---|---|
| 漏えいしたデータの読み取り | 保存されたパスワードをそのまま見る | ハッシュ化して保存する |
| レインボーテーブル攻撃 | 前もって作った対応表でハッシュ値を引く | 利用者ごとのソルト |
| 総当たり攻撃・辞書攻撃 | 組合せを順に試して一致を探す | ストレッチング、推測されにくいパスワード |
| ログイン画面での試行 | 画面から何度もパスワードを入力する | 一定回数の失敗でアカウントをロック |
最後の行は、保存方法ではなくログイン画面での対策です。漏れたハッシュ値を手元で計算される攻撃と、画面から何度も試される攻撃は、守る場所が違うことに注意してください。
実際の保存方法は最新の基準で確かめる¶
実際のシステムでは、パスワードの保存のために作られた関数を使い、ソルトやストレッチングを組み込むのが一般的です。どの関数をどの設定で使うのがよいかは、計算機の性能が上がるにつれて見直されていきます。
試験勉強では、ハッシュ化・ソルト・ストレッチングの考え方を理解しておけば十分です。実務で設計するときは、その時点の公的なガイドラインや安全基準を確かめるようにしましょう。
自作の例題で理解を確かめる¶
ここまでの内容を、例題で確かめてみましょう。IPAの過去問ではなく、この記事のために作った問題です。
例題1¶
Webサイトで利用者のパスワードを保存する方法として、最も適切なものはどれでしょうか。
ア パスワードを共通鍵暗号で暗号化し、鍵と一緒にデータベースに保存する イ パスワードをそのままデータベースに保存し、アクセスできる人を限る ウ 利用者ごとに異なるソルトを付けてハッシュ化し、ソルトとハッシュ値を保存する エ 全利用者で共通のソルトを付けてハッシュ化し、ハッシュ値だけを保存する
答えはウです。アは鍵ごと盗まれれば元に戻されてしまい、イは漏れたときにそのまま読まれます。エは共通のソルトなので、同じパスワードの利用者が同じハッシュ値になる弱点が残ります。
例題2¶
パスワードにソルトを付けてハッシュ化する主な目的として、適切なものはどれでしょうか。
ア ハッシュ値から元のパスワードを復号できるようにする イ 同じパスワードでも利用者ごとに異なるハッシュ値にし、前もって作った対応表による解読を難しくする ウ ハッシュ値の長さを短くして、保存する容量を減らす エ 通信の途中でパスワードが盗聴されるのを防ぐ
答えはイです。ハッシュ化は一方向の変換なので、アのように復号できるようにはなりません。エの盗聴を防ぐのは、通信の暗号化の役割です。
見分けるときの手順¶
2つの例題に共通する考え方を表にまとめます。選択肢を読むときの手がかりにしてください。
| 順番 | 確かめること | 判断のめやす |
|---|---|---|
| 1 | 元に戻す必要があるか | 戻すなら暗号化、照合だけならハッシュ化 |
| 2 | ソルトは利用者ごとに違うか | 共通のソルトは弱点が残る |
| 3 | 守っている場所はどこか | 保存の対策か、通信の対策か、画面の対策か |
試験での問われ方と学習の進め方¶
基本情報技術者試験の科目Aでは、ハッシュ関数の性質や、ソルト・ストレッチングの目的が用語の問題として問われます。科目Bの情報セキュリティでは、事例の中で適切なパスワードの扱い方を選ぶ形で出てくることがあります。
暗号化とハッシュ化の違いがつかめたら、暗号方式そのものの理解も深めておくと、電子署名などの関連する用語も読みやすくなります。共通鍵暗号と公開鍵暗号の使い分けは、次の記事で解説しています。
【関連記事】共通鍵暗号と公開鍵暗号の違い|基本情報の暗号方式をわかりやすく解説
科目Bの情報セキュリティにどう取り組み、擬似言語とどう時間を配分するかは、親記事で解説しています。勉強の計画を立てるときに読んでみてください。
【関連記事】基本情報 科目Bの情報セキュリティ対策|擬似言語との勉強時間の配分を解説
同じ日に公開した、通信を見張る仕組みの記事もあります。データを守る対策とあわせて、ネットワークの守りも確かめておきましょう。
【関連記事】WAF・IDS・IPSの違いとは?防御する場所と検知・遮断の仕組みを比較
私たちの Giji Academy のセキュリティ講座では、会社のネットワーク構成をシミュレーターに出しながら、科目Bの情報セキュリティの考え方を学べます。サーバやデータベースが構成のどこにあり、どこで守りを固めるのかを図と一緒に確かめたい人は、セキュリティ講座から始めてみてください。
まとめ¶
暗号化は鍵を使えば元に戻せる変換で、ハッシュ化は元に戻せない一方向の変換です。パスワードは元に戻す必要がないので、ハッシュ値だけを保存し、ログインのときに入力をハッシュ化して比べます。
ソルトは利用者ごとに違うランダムな文字列で、同じパスワードでもハッシュ値をばらばらにします。これにより、前もって作った対応表を使う攻撃が効きにくくなります。
さらにストレッチングで1回の計算を重くすると、総当たり攻撃にも時間がかかるようになります。戻せるか戻せないか、何をどこで守るのかを意識して読めば、セキュリティの用語問題も少しずつ得意分野に変えていけます。