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

正解 エ

RSAは、大きな数の素因数分解が難しいことを安全性の根拠にした公開鍵暗号方式です。

RSA（Rivest-Shamir-Adleman）は、2つの大きな素数の積から公開鍵を作る公開鍵暗号方式です。積を元の素数に分解することが計算上非常に難しいため、公開鍵から秘密鍵を求められません。問題文の「素因数分解が困難」と「公開鍵暗号方式」の2点がそろうのはRSAだけです。

ア：AES（Advanced Encryption Standard）は、米国の標準として採用された共通鍵暗号方式です。素因数分解の困難さは利用していません。

イ：DSA（Digital Signature Algorithm）は、離散対数問題の困難さを利用したディジタル署名方式です。

ウ：IDEA（International Data Encryption Algorithm）は、128ビットの鍵を使うブロック暗号の共通鍵暗号方式です。

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