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

正解：エ

AI解説

RSAは、非常に大きな合成数（二つの大きな素数の積）の素因数分解が計算量的に困難であることを安全性の根拠とする代表的な公開鍵暗号方式である。暗号化とディジタル署名の両方に利用できる。よってエ。 ア: AESはDESの後継として標準化された共通鍵ブロック暗号であり、公開鍵暗号ではない。 イ: DSAは離散対数問題の困難性を根拠とするディジタル署名専用の方式である。素因数分解ではない。 ウ: IDEAは共通鍵暗号方式であり、公開鍵暗号ではない。 エ: 正しい。素因数分解の困難性に基づく公開鍵暗号がRSAである。 💡 「素因数分解＝RSA」「離散対数＝DSA・DH・ElGamal」「楕円曲線上の離散対数＝楕円曲線暗号」と、根拠となる数学的問題とセットで暗記するのが最短。