ソルトとストレッチングの対象試験と出題頻度

ソルトとストレッチングは、どちらもパスワードを守る対策だと分かっていても、選択肢に並ぶと迷いやすい用語ではないでしょうか。

主に出題されるのは応用情報技術者試験(AP)の午前で、基本情報の旧午後にも出題実績があります。

頻出度はCと低め。それでも、2語の説明を入れ替えた選択肢で点を落としやすい分野です。

出題情報を確認する
対象試験:
応用情報技術者(AP) 基本情報技術者(旧午後・科目B相当)
出題頻度:
★☆☆
頻出度C(出題は少ないが、選択肢の取り違えに注意)

ソルトとストレッチングの定義

2つとも「ハッシュ化したパスワードを守る技術」とまとめて覚えると、違いがぼやけます。

前提にあるのは、パスワードをそのまま保存せず、ハッシュ関数で変換した値を保存する方式。この保存値を、漏えいした後も解読されにくくするのが両者の役割です。

ソルトとは、

「パスワードに利用者ごとのランダムな文字列を付け足してからハッシュ化する仕組み」

です。

料理に置き換えると、同じレシピでも家ごとに違う隠し味を入れるようなもの。できあがる味(ハッシュ値)は家ごとに変わるので、よその家で作った味見表は役に立ちません。

ストレッチングとは、

「ハッシュ化を何千〜何万回も繰り返して計算を重くする仕組み」

です。

たとえるなら、ダイヤルを1万回回さないと開かない金庫。

持ち主が1回開ける手間はわずかでも、番号を片っ端から試す泥棒には途方もない時間がかかります。

ソルト/ストレッチングの基本情報

項目 内容
英語名 Salt / Key Stretching
分類 テクノロジ系 / セキュリティ(防御・管理)
対象試験 AP午前、FE旧午後(科目B相当)
守る対象 漏えいしたパスワードのハッシュ値

ソルトとストレッチングの仕組みを解説

パスワードを保存するときの処理は、次の4つの工程で進みます。

オレンジの枠がソルト、緑の枠がストレッチングの工程です。

パスワード保存時の処理フロー

パスワード
例:pass123
ソルト工程
+ソルト
例:x9Kq…(ランダム)
ストレッチング工程
ハッシュ化 × N回
数千〜数万回の反復
DBに保存
ソルト・回数・ハッシュ値

ソルトとストレッチングは、別々の工程として順に適用される

ソルトが防ぐもの:一覧表の使い回し

同じパスワードを使う2人の利用者で、ソルトがある場合とない場合を比べてみます。

ソルトの有無でハッシュ値はどう変わるか

ソルトなし

利用者A
pass123
ef92b7…
利用者B
pass123
ef92b7…
同じハッシュ値になる
事前計算表がそのまま使える

ソルトあり

利用者A
pass123+x9Kq
3b1f0c…
利用者B
pass123+Lm7p
8d4a2e…
別々のハッシュ値になる
事前計算表を使い回せない

ハッシュ値は説明用の例。ソルトはハッシュ値と一緒にDBへ保存される

ソルトがないと、攻撃者はよく使われるパスワードのハッシュ値を事前に計算した表と照合するだけで済みます。レインボーテーブル攻撃も、こうしたハッシュ値の事前計算表で逆引きする攻撃の一つ。ソルトはハッシュ値と一緒に保存されるため、秘密の値ではない点も押さえておいてください。

ストレッチングが防ぐもの:総当たりの高速化

ソルトで表が使えなくなっても、攻撃者は候補を1つずつハッシュ化する総当たり攻撃に切り替えられます。ストレッチングが効くのは、この1候補あたりの計算です。

ストレッチングで増える計算量(N=1万回の例)

ストレッチングなし:1候補につきハッシュ化1回

ストレッチングあり:1候補につきハッシュ化1万回

正規の利用者

自分のパスワード1つだけを計算

1候補 × 1万回

ログイン時に数ミリ秒待つだけ

攻撃者

候補を片っ端から計算

全候補 × 1万回

総計算量が1万倍に膨らむ

反復回数Nを増やすほど、負担が大きくなるのは攻撃者側

2枚のカードを見比べると、反復回数は同じでも負担の大きさがまったく違う。

正規の利用者は自分のパスワードを1つ計算するだけなので、待ち時間はほとんど気になりません。

オフラインでの解読を現実的な時間で終わらせにくくするのが、ストレッチングの狙いです。

現場ではこう使われる:実装はライブラリに任せる

実務では、ハッシュの繰り返し処理を自分で実装することはまずありません。

bcrypt、Argon2id、PBKDF2といったライブラリや、PHPの password_hash() のような言語の標準関数を使えば、ソルトの生成とストレッチングが自動で行われる。

たとえば password_hash() が返す文字列は、次のような構造です。

password_hash() が返す文字列の中身(bcryptの例)

$2y$12$N9qo8uLOickgx2ZMRZoMyeIjZAgcfl7p92ldGxad68LJZdL17lhWy

アルゴリズム

$2y$ = bcrypt

コスト

12 = 212回の反復
(ストレッチング)

ソルト

22文字のランダム値
見えていても問題なし

ハッシュ値

31文字
照合に使う本体

文字列は説明用の例。照合に必要な情報がすべて1つの文字列に入っている

照合に必要な情報が1つの文字列にそろうので、DBのカラムは1つで足りる。

コードレビューで「ソルトを別テーブルに隠すべき」と指摘されることもありますが、隠す必要はありません。

現場では、古いシステムがMD5を1回かけただけで保存しているケースも珍しくない。その場合は、次の手順で移行するのが定番です。

旧方式(MD5)からの移行フロー

利用者がログインする
入力されたパスワードを受け取る
旧方式(MD5)で照合
一致すればログイン成功
password_hash() で再ハッシュ
ソルト付加とストレッチングを自動で適用
新しい形式で上書き保存
次回からは新方式で照合

ログインのたびに1件ずつ、利用者に気づかれずに移行が進む

参考:PythonでPBKDF2を使う実装例(クリックで開く)
import hashlib, hmac, os

def hash_password(password):
    salt = os.urandom(16)        # 利用者ごとにランダムなソルト
    iterations = 600_000         # ストレッチング(反復回数)
    dk = hashlib.pbkdf2_hmac("sha256", password.encode(), salt, iterations)
    return f"pbkdf2_sha256${iterations}${salt.hex()}${dk.hex()}"

def verify(password, stored):
    _, it, salt_hex, dk_hex = stored.split("$")
    dk = hashlib.pbkdf2_hmac("sha256", password.encode(), bytes.fromhex(salt_hex), int(it))
    return hmac.compare_digest(dk.hex(), dk_hex)

アルゴリズム・回数・ソルト・ハッシュ値を1つの文字列にまとめて保存しています。本番では検証済みのライブラリを使ってください。

解説のまとめ

・ソルトは利用者ごとのランダム文字列。ハッシュ値と一緒に保存し、秘密にはしない
・ストレッチングはハッシュ化の反復。1候補あたりの計算時間を増やす
・実装はbcrypt・Argon2id・PBKDF2などの既存ライブラリに任せる
・旧方式(MD5を1回だけ等)は、ログイン時の再ハッシュで移行する

ソルトとストレッチングは試験ではこう出る!

出題パターン分析

出題の形式は大きく2つに分かれます。

IPA試験での出題パターン

パターン1:説明文と用語を対応させる(AP午前)
AP R7春 午前 問44では、パスワードクラック対策の説明からストレッチングに当たるものを選ばせた(正解:ウ)。不正解側には、秘密の質問・ロックアウト・ソルトの説明が並んだ。

 

パターン2:「なぜ効くのか」を問う長文(FE旧午後)
FE H30春 午後 問1では、ソルト付きのハッシュ値が元とは異なる値になること(設問2 c=イ)、ソルトが事前計算型の辞書攻撃に効く理由(d=エ)、ストレッチングで1候補のハッシュ計算時間が増えること(設問3=エ)が問われた。

 

どちらの形式でも、「付加」と「繰り返し」を取り違えると失点につながる。

ひっかけポイントと対策

誤答の選択肢は、2語の説明の入れ替えと、効果の言い換えに集中しています。代表例とその正体は次のとおり。

⚠️ ひっかけ早見表

誤答の値・選択肢 その正体
「利用者IDごとに異なる文字列を付加」 ソルトの説明。ストレッチングを問う設問の誤答
「攻撃者はソルトを入手できない」 誤り。ソルトはパスワードファイルに保存
「ハッシュ値が長くなる」 誤り。長さは不変、増えるのは計算時間
「比較回数が増える」 誤り。増えるのは1候補を求める時間

試験区分別の対策方針

・AP:「付加=ソルト」「繰り返し=ストレッチング」を一語で対応づける
・FE科目B・長文:なぜ効くのかを1文で説明できる状態にする

ソルトとストレッチングの違い|役割分担早見表

2語の違いは、「何を難しくするか」で整理すると混同しにくくなります。

ソルトとストレッチングの役割分担早見表

比較軸 ソルト ストレッチング
やること ランダム文字列を付加する ハッシュ化を繰り返す
困難にするもの 事前計算した一覧表の流用 1候補あたりの計算(時間がかかる)
主な効果 同じパスワードでも別のハッシュ値になる オフライン総当たりが長時間化する
秘密にするか しない(ハッシュ値と一緒に保存) 反復回数も保存する
ひっかけ 「利用者IDごとに異なる文字列を付加」はソルト 「ハッシュ化を繰り返す」はストレッチング

選択肢を読むときは、文中の動詞に注目してみてください。

「付加する」ならソルト、「繰り返す」ならストレッチングと判定できる。

ソルトは表の使い回しを、ストレッチングは1回あたりの計算速度を封じる対策で、狙う相手が異なります。どちらか一方だけでは穴が残るため、両方を同時に使うのが前提です。

【確認テスト】ソルトとストレッチングの理解度チェック

Q. パスワードの保存方式の説明のうち、「ソルト」に該当するものはどれか。

  • A. パスワードのハッシュ化を数千回繰り返し、1回の照合にかかる計算時間を増やす
  • B. 利用者ごとに異なるランダムな文字列をパスワードに付加してからハッシュ化し、同じパスワードでも異なるハッシュ値にする
  • C. ハッシュ化に使ったランダム文字列を秘密に保管し、パスワードファイルが漏えいしても攻撃者に知られないようにする
正解と解説を見る

正解:B

解説:
ソルトは、利用者ごとに異なるランダムな文字列を付け足してからハッシュ化する方式。同じパスワードでもハッシュ値が変わるので、事前に計算した表を流用されるのを防げます。

Aが不正解の理由:ハッシュ化を繰り返して計算時間を増やすのはストレッチング。試験で最も多い取り違えです。

Cが不正解の理由:ソルトはハッシュ値と一緒に保存されるため、秘密の値ではありません。攻撃者に知られる前提でも効果を発揮する点が特徴。

ソルト/ストレッチングの関連用語ネットワーク

次に学ぶなら、この2つの技術が防いでいる攻撃側の用語がおすすめです。

関連用語マップ

カテゴリ 関連用語
前提知識 ハッシュ関数(一方向性・SHA-256)
関連用語 総当たり攻撃、辞書攻撃、パスワードリスト攻撃
発展 レインボーテーブル攻撃(解説記事準備中)、bcrypt / Argon2id / PBKDF2