ウカマル応用情報技術者ログイン

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

テクノロジ系

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

選択肢
正解と解説

正解 ア

原像計算困難性(一方向性)は、ハッシュ値から、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難である性質です。

暗号学的ハッシュ関数には、原像計算困難性、第2原像計算困難性、衝突発見困難性という安全性の性質があります。原像計算困難性は、与えられたハッシュ値hに対して、hash(m)=hとなるメッセージmを求めることが困難である性質です。出力から入力へ逆にたどれないので、一方向性とも呼ばれます。問題文の「原像」は、ハッシュ値の元になったメッセージを指します。

イ:可変長の入力から固定長の値を出力するのは、ハッシュ関数一般の基本的な機能です。安全性の性質である一方向性ではありません。

ウ:衝突発見困難性(強衝突耐性)は、同じハッシュ値になる異なる2つのメッセージを見つけることが困難である性質です。

エ:耐タンパ性は、処理の仕組みを外部から不正に観測・改変されにくい性質です。ハッシュ関数の一方向性とは別の性質です。

出典:令和3年度 春期 応用情報技術者試験 問40

全年度から出題。10問で実力を判定します。登録不要。

出典:令和3年度 春期 応用情報技術者試験 問40(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方