基本情報技術者試験 - 令和4年7月修了 - 問39

問題

暗号学的ハッシュ関数における原像計算困難性,つまり一方向性の性質はどれか。
アあるハッシュ値が与えられたとき,そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
イ入力された可変長のメッセージに対して,固定長のハッシュ値を生成できるという性質
ウハッシュ値が一致する二つの相異なるメッセージを見つけることが計算量的に困難であるという性質
エハッシュの処理メカニズムに対して,外部からの不正な観測や改変を防御できるという性質

正解と解説

正解ア
分野テクノロジ系 › 技術要素 › セキュリティ › 情報セキュリティ

解説

「暗号学的ハッシュ関数」は、任意の長さのメッセージから、固定長の短いデータ(ハッシュ値)を作る関数のうち、暗号に使えるように、安全性を高めたものです。メッセージの要約のように使われて、ディジタル署名や、パスワードの保存などで使われています。

暗号学的ハッシュ関数に求められる性質は、次の3つが代表的です。

性質内容
原像計算困難性
(一方向性)
ハッシュ値から、元のメッセージを求めることが、計算量的に困難である
第2原像計算困難性あるメッセージが与えられたとき、同じハッシュ値になる別のメッセージを見つけることが、困難である
衝突発見困難性同じハッシュ値になる、2つの異なるメッセージを見つけることが、困難である

ハッシュ値が、元のメッセージを求める手がかりにならないことが、原像計算困難性です。パスワードをハッシュ値にして保存しておけば、保存した情報が漏れても、元のパスワードが分かりにくくなります。

○ アハッシュ値が与えられたとき、そのハッシュ値になるメッセージを見つけることが困難である、という性質なので、原像計算困難性(一方向性)です。
× イ可変長のメッセージから、固定長のハッシュ値を生成できるのは、ハッシュ関数の基本的な性質です。原像計算困難性とは異なります。
× ウハッシュ値が一致する、2つの異なるメッセージを見つけることが困難である、という性質は、衝突発見困難性です。
× エハッシュの処理に対して、外部からの不正な観測や改変を防ぐという性質は、「耐タンパ性」と呼ばれるもので、ハッシュ関数の性質ではありません。
同一問題 : 〔令7修7問28〕
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる