SC情報処理安全確保支援士試験 午後Ⅰ
平成26年度秋期 情報処理安全確保支援士 午後Ⅰ 問4
事例を読んで設問の答えを考えてから、解説のポイントとIPA公式の解答例・採点講評で確認しましょう。
問題
解き方のヒントを見る
ソルトでパスワードの見た目を利用者ごとに変える話
ソルトは、パスワードをハッシュ化する前に足す“ひとつまみの調味料”みたいなものです。同じパスワードでも、利用者ごとに違うソルトを混ぜてからハッシュ化すると、できあがるハッシュ値も別物になる。だから、攻撃者がレインボーテーブルを使ったり、同じハッシュ値を見比べたりしてパスワードを特定しにくくなるのです。
この問題で問われていること
ここでは、ハッシュ関数そのものを強くする話と、ソルトによって同じパスワードでも違うハッシュ値に見せる話を分けて理解できるかがポイントです。
Salt Effect
salting makes the same password produce different hashes、 defeating simple hash comparison and precomputed table attacks
same password\ndifferent salt\ndifferent hash\nharder reverse lookup
確認ポイント
- 同一パスワードでも値が変わる。
- 比較だけで特定しにくくなる。
- ソルトの目的を押さえる。
正解と解説を見る
解説
本設問は、サーバの脆弱性検査の文脈で、ハッシュ値とパスワードの関係を問うものです。(1)では空欄b〜eに入る数式又は数値を、(2)ではソルトを使うとパスワードを特定しにくくなる理由を35字以内で答えることが求められています。解答の要点は、b「7」、c「69i」、d「14」、e「95i」と、「同じパスワードでもソルトが異なるとハッシュ値が変わるから」です。
設問の要求
(1)は、表5のL1ハッシュとL2ハッシュの違いから数式又は数値を求める問題です。表5によると、L1ハッシュは英数字及び記号が合計69種、パスワード長が1字から14字までで、8字以上の場合は前半7字と残りに分割して、それぞれのハッシュ値を計算します。したがって、本文の「前半 b 字まで」の b は前半の字数である「7」です。前半7字までの文字列の総数は、字数 i を1から b まで変えて69の i 乗を足したものなので、c は「69i」です。後半は最大でも14−7=7字なので、前半と同じハッシュ値の一覧を後半にも使えます。一方、L2ハッシュは英数字及び記号が合計95種、パスワード長が1字から127字までで、文字列の分割がありません。今回は14字までのパスワードを対象にしているため、L2の和の上限 d は「14」、足す項 e は95の i 乗を表す「95i」です。L2ハッシュは文字種が多いうえに分割もしないので、同一のパスワード長でも、L1ハッシュに比べて格段に増加します。(2)は、表5でL1・L2ともソルトの使用が「なし」とされていることを踏まえ、ソルトを使うと「ハッシュ値からパスワードを特定しにくくなります」という効果の理由を、35字以内で書く問題です。
解答例と考え方
(1) 解答例は、b「7」、c「69i」、d「14」、e「95i」です。(2) 解答例は「同じパスワードでもソルトが異なるとハッシュ値が変わるから」です。28字で35字以内に収まります。ソルトはパスワードごとに付加するランダムな値で、同じパスワードでも別のハッシュ値になります。そのため、ハッシュ値の一覧を事前に用意して照合する攻撃が通じにくくなる、という仕組みを押さえておきましょう。
採点講評のポイント
採点講評では、設問4は正答率が低かったと述べられています。ソルトの使用による効果は基本的な知識であり、仕組みを含めて理解してほしいとされています。
公式問題冊子
問題冊子: https://www.ipa.go.jp/shiken/mondai-kaiotu/ug65p90000000ye5-att/2014h26a_sc_pm1_qs.pdf
公式解答例
解答例: https://www.ipa.go.jp/shiken/mondai-kaiotu/ug65p90000000ye5-att/2014h26a_sc_pm1_ans.pdf
採点講評
採点講評: https://www.ipa.go.jp/shiken/mondai-kaiotu/ug65p90000000ye5-att/2014h26a_sc_pm1_cmnt.pdf
学習のポイント
ソルトの役割を、同じパスワードでもハッシュ値が変わるという仕組みと合わせて説明できるようにしておきましょう。
解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。
出典:独立行政法人 情報処理推進機構(IPA)平成26年度秋期 情報処理安全確保支援士試験 午後Ⅰ 問4(公式資料:問題冊子(PDF) / 解答例 / 採点講評)
関連する過去問一覧
IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針