平成23年度 特別 基本情報技術者試験 午前 問42

解説

RSAは，大きな合成数を素因数分解することが計算量的に非常に困難であるという性質を安全性の根拠とした公開鍵暗号方式です。公開鍵と秘密鍵のペアを用いて暗号化・復号や電子署名を行います。

選択肢ごとの解説

• ア誤り。AESは共通鍵暗号方式であり，素因数分解の困難性とは関係のないブロック暗号アルゴリズムです。
• イ誤り。DSAは離散対数問題の困難性を利用したディジタル署名アルゴリズムです。
• ウ誤り。IDEAは共通鍵暗号方式のブロック暗号アルゴリズムです。
• エ正しい。RSAは大きな数の素因数分解の困難性を利用した公開鍵暗号方式です。