高度情報処理技術者試験・情報処理安全確保支援士試験 令和3年度 春期 午前I 問12
暗号学的ハッシュ関数における原像計算困難性、つまり一方向性の性質はどれか。
選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】ア
暗号学的ハッシュ関数をH、メッセージをm、ハッシュ値をhとすると、原像計算困難性とは、h=H(m)という結果だけを与えられても、その値を出力するmを現実的な計算時間では見つけられない性質です。ハッシュ値から元のメッセージを逆算することが困難なので、一方向性とも呼ばれます。絶対に逆算できないという意味ではなく、総当たりなどに必要な計算量が極めて大きく、事実上実行できないという意味です。したがって、アが正解です。
イの説明は誤りです。これはハッシュ関数が可変長の入力を一定の長さの値に圧縮して出力するという基本機能の説明です。固定長の値を生成できること自体は、原像計算困難性を示しません。
ウの説明は誤りです。これは衝突計算困難性の説明です。衝突とは、m1≠m2である二つのメッセージについて、H(m1)=H(m2)となることです。そのような組を見つけることが困難である性質を指します。
エの説明は誤りです。これは装置や実装に対する耐タンパ性、又はサイドチャネル攻撃などへの防御に関係する説明です。ハッシュ関数そのものの原像計算困難性ではありません。
【ポイント】 原像計算困難性は「ハッシュ値から入力を探せない」、衝突計算困難性は「同じ値になる異なる二入力を探せない」という性質です。 原像、第二原像、衝突の三つの困難性を区別して整理することが重要です。
出典:令和3年度 春期 高度情報処理技術者試験・情報処理安全確保支援士試験 午前I 問12
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。
この回の30問を、アプリで通しで解く
- 本番と同じ問題数・制限時間で通し演習(模試モード)
- 間違えた問題は自動で「復習すべき問題」に回る
- 解説で分からない点はAIに質問できる