応用情報トップに戻る
練習問題難易度: 標準

応用情報技術者 一問一答練習問題 第95問

問題

ハッシュ関数の特徴として、正しいものはどれか。

選択肢

  1. 1元のデータを完全に復元できる
  2. 2出力から入力を求めることが計算量的に困難
  3. 3入力が異なれば必ず出力も異なる
  4. 4可変長の出力が得られる

正解

2. 出力から入力を求めることが計算量的に困難

詳しい解説を見る

解説

ハッシュ関数は任意長の入力から固定長の出力(ハッシュ値)を生成する一方向関数で、(1)出力から入力を逆算するのが困難(原像計算困難性)、(2)同じハッシュ値となる別の入力を見つけるのが困難(衝突困難性)、(3)入力の少しの変化で出力が大きく変わる(雪崩効果)などの性質を持ちます。SHA-2、SHA-3などが代表例。完全性検証や電子署名に使われます。

一問一答

全400問を繰り返し学習

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。午前 4択80問・午後 記述11問中5問選択、各60%以上で合格。テクノロジ・マネジメント・ストラテジの全分野から出題されます。