基本情報技術者試験 過去問解説

暗号とは?基本情報技術者試験 平成29年度 秋期 午前 問38を解説

基本情報技術者試験 平成29年度 秋期 午前 問38は、暗号に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。

問題文

非常に大きな数の素因数分解が困難なことを利用した公開鍵暗号方式はどれか。

この問題の出題ポイント

  • 暗号の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
  • 関連タグ: 暗号、数学。

選択肢

  1. AES
  2. DH
  3. DSA
  4. RSA正解

正解

: RSA

解説

RSAは大きな合成数の素因数分解の困難性を安全性根拠とする公開鍵暗号方式の代表格です。

なぜ他の選択肢が違うのか

  • AESは共通鍵暗号(ブロック暗号)。

  • DH(Diffie-Hellman)は離散対数問題を利用した鍵交換。

  • DSAは離散対数問題に基づく電子署名方式。

  • エ(正解)

    素因数分解困難性=RSAの安全性根拠。

解き方の整理

暗号の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連問題

前後の問題

平成29年度 秋期 午前 の関連する問題

復習を続ける

間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。