SC情報処理安全確保支援士試験 午前Ⅰ

平成24年度春期 情報処理安全確保支援士 午前Ⅰ 問14

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

ディジタル署名などに用いるハッシュ関数の特徴はどれか。

選択肢

  1. ア
    同じメッセージダイジェストを出力する異なる二つのメッセージが、 容易に求められる。
  2. イ
    メッセージが異なっていても、 メッセージダイジェストは同じである。
  3. ウ
    メッセージダイジェストからメッセージを復元することは困難である。
  4. エ
    メッセージダイジェストの長さはメッセージの長さによって異なる。
解き方のヒントを見る

午前I 問14:ソルトでパスワードの“同じ味”を見分けにくくする問題だよ

ソルトは、パスワードにユーザごとの“ひとつまみの調味料”を足してからハッシュ化する仕組みだよ。同じパスワードでもハッシュ値が別物になりやすいから、レインボーテーブルの使い回しや「この人たち同じパスワードかも」という推測を難しくできるんだ。

この問題で問われていること

ポイントは、ソルトとストレッチングの違いを区別することだよ。ソルトは“同じパスワードでも違って見せる工夫”、ストレッチングは“ハッシュ計算を何度も行って総当たり攻撃を重くする工夫”として押さえよう。

Salt

salt is a random value added before hashing so that identical passwords yield different hashes

random value\nbefore hashing\nper-user difference

確認ポイント

  • 計算回数増加とは別の工夫です。
  • 利用者ごとに異なる値を付ける。
  • 事前計算攻撃対策を選ぶ。
正解と解説を見る

正解

ウ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

これは間違いだよ。安全なメッセージダイジェストでは、同じダイジェストになる別々のメッセージを簡単には見つけられないように作られているんだ。同じ番号札を持つ別人を探すようなもので、理論上あり得ても、簡単に見つかったら困る仕組みだよ。

選択肢イ

これは間違いだよ。メッセージダイジェストは、手紙に押す短い確認スタンプみたいなもの。違う手紙なら、普通は違うスタンプになるように作られているんだ。絶対に衝突しないわけではないけど、「メッセージが違っても必ず同じ」は全然違うよ。

選択肢ウ(正解)

これは正解だよ。メッセージダイジェストは、料理をミキサーにかけてできたジュースみたいなもの。ジュースを見ても元の野菜や果物を完全に戻すのは難しいよね。同じように、ダイジェストから元のメッセージを復元するのは困難なんだ。

選択肢エ

これは間違いだよ。メッセージダイジェストの長さは、元のメッセージが短いメモでも長い本でも、基本的に決まった長さになるんだ。宅配便の荷物サイズに関係なく、受付番号の桁数が同じようなものだよ。

出典:独立行政法人 情報処理推進機構(IPA)平成24年度春期 情報処理安全確保支援士試験 午前Ⅰ 問14(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針