セキュリティ
基本情報技術者試験｜暗号技術で用いるハッシュ関数が満たすべき性質
暗号技術で用いるハッシュ関数が満たすべき性質として最も適切なものはどれか。
アハッシュ値から元のメッセージを容易に逆算して復元できる可逆な変換であること
イ同じハッシュ値を持つ異なるメッセージを見つけることが極めて困難であること
ウ入力が1ビット変わってもハッシュ値はまったく変化しないこと
エ入力の長さに比例してハッシュ値の長さも常に変動すること
正解
イ．同じハッシュ値を持つ異なるメッセージを見つけることが極めて困難であること
暗号学的ハッシュ関数は一方向性(値から原文を逆算困難)と衝突困難性(同じ値になる異なる入力を見つけるのが困難)を満たす必要がある。改ざん検出や署名で別データへの差し替えを防げるため、衝突困難性を述べた選択肢が正しい。
?選択肢ごとの解説
ア ×ハッシュ値から元を容易に逆算できるのは一方向性に反する。逆算困難であることこそハッシュ関数に求められる性質である。
イ ○暗号学的ハッシュ関数は一方向性(値から原文を逆算困難)と衝突困難性(同じ値になる異なる入力を見つけるのが困難)を満たす必要がある。改ざん検出や署名で別データへの差し替えを防げるため、衝突困難性を述べた選択肢が正しい。
ウ ×入力が1ビット変わるとハッシュ値は大きく変化するのが望ましい性質(雪崩効果)であり、変化しないという記述は逆で誤りである。
エ ×ハッシュ値は入力長によらず固定長になるのが特徴であり、入力に比例して長さが変動するという記述は誤りである。
セキュリティの他の問題
メッセージ認証コード(MAC)を用いることで実現できることとして最も適切なものはどれか。ディジタル署名で、受信者が署名を検証して文書の正当性を確認する手順として最も適切なものはどれか。SSL/TLSのハンドシェイクで行われる処理として最も適切なものはどれか。チャレンジレスポンス認証が、パスワードを毎回そのまま送る方式に比べて優れている点はどれか。10人が互いに共通鍵暗号方式で通信する。どの2人の組も固有の共通鍵を1個ずつ共有するとき、必要な鍵の総数は何個か。50人が公開鍵暗号方式で互いに通信する。各人が公開鍵と秘密鍵を1対ずつ持つとき、システム全体で管理する鍵の総数は何個か。公開鍵暗号方式を用いて、送信者が受信者だけに読める暗号文を送る場合、暗号化に使う鍵はどれか。ハイブリッド暗号方式において、通信本文(平文データ)そのものの暗号化と、その暗号化に用いた鍵の受け渡しに使う方式の組合せとし…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0282