令和3年度 春期 ITストラテジスト試験 システムアーキテクト試験 ネットワークスペシャリスト試験 ITサービスマネージャ試験 情報処理安全確保支援士試験 午前Ⅰ 問題【共通】 問12

暗号学的ハッシュ関数における原像計算困難性,つまり一方向性の性質はどれか。

解答・解説

正解: ア. あるハッシュ値が与えられたとき,そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質

暗号学的ハッシュ関数における原像計算困難性(一方向性)とは、出力されたハッシュ値から元のメッセージ(入力データ)を逆算することが、計算量的に極めて困難であるという性質です。

各選択肢の解説

  • ア: 正解。ハッシュ値から元のメッセージを見つけることの困難さを示しており、原像計算困難性(一方向性)の正しい説明です。
  • イ: 可変長の入力から固定長のハッシュ値を生成する性質の説明です。ハッシュ関数の基本的な特徴ですが、原像計算困難性の説明ではありません。
  • ウ: ハッシュ値が一致する2つの相異なるメッセージを見つけることの困難さを示しており、これは衝突困難性(強衝突耐性)の説明です。
  • エ: 外部からの不正な観測や改変を防ぐ性質の説明であり、情報処理システムやハードウェアの耐タンパ性などに該当します。ハッシュ関数の数学的な性質ではありません。

Spineチーム