IPA過去問ドリル

平成25年度 秋期 応用情報技術者試験 午前 問38

テクノロジ/セキュリティ

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

出典:平成25年度 秋期 応用情報技術者試験 午前 問38

正解:エ

解説

RSAは,非常に大きな合成数の素因数分解が困難であることを安全性の根拠とする公開鍵暗号方式です。

選択肢ごとの解説

  • 誤り。AESは共通鍵暗号方式であり,素因数分解の困難性を利用したものではありません。
  • 誤り。DSAは離散対数問題の困難性を利用したディジタル署名アルゴリズムです。
  • 誤り。IDEAは共通鍵暗号方式の一つです。
  • 正しい。RSAは素因数分解の困難性を安全性の根拠とする公開鍵暗号方式です。
応用情報技術者の過去問を演習モードで解く