カコモンノート

問40応用情報技術者 令和3年度 春期

40 / 80問
令和3年度 春期2021年

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

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 1

解説

正解は1。暗号学的ハッシュ関数の原像計算困難性(一方向性)は、あるハッシュ値hが与えられたとき、h=H(m)となるメッセージmを見つけることが計算量的に難しいという性質。ハッシュ値から元のデータを逆算できないので、パスワードの保管などに使える。

  • 2は、任意の長さの入力から決まった長さの値を出すのは、ハッシュ関数の基本的な働きで、安全性の性質ではない。
  • 3は、同じハッシュ値になる異なる2つのメッセージを見つけるのが難しいという性質で、衝突発見困難性(強衝突耐性)の説明。
  • 4は、処理の仕組みを外部から観測・改変されにくくする性質で、耐タンパ性の説明。

根拠:暗号学的ハッシュ関数の安全性要件(原像計算困難性・第2原像計算困難性・衝突発見困難性)。

KEY POINT
原像計算困難性はハッシュ値から元のメッセージを求めにくい性質。同じ値になる2つを探しにくいのは衝突発見困難性。
出典:令和3年度 春期 応用情報技術者試験 午前 問40(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。