平成29年度 秋期 基本情報技術者試験 問38

解説

正解は4です。 公開鍵暗号方式などの安全性は、解くのが非常に難しい数学の問題に基づいています。 大きな数の素因数分解が困難であることを利用するのはRSA（Rivest-Shamir-Adleman）です。 【選択肢別解説】 1：× AES（Advanced Encryption Standard）は、暗号化と復号に同じ鍵を使う共通鍵暗号方式です。 公開鍵暗号ではありません。 2：× DH（Diffie-Hellman）は、離散対数問題の困難さを利用した鍵交換方式です。 素因数分解の困難さを利用するものではありません。 3：× DSA（Digital Signature Algorithm）は、離散対数問題の困難さを利用したディジタル署名方式です。 4：○ RSAは、2つの大きな素数の積を素因数分解することが非常に難しいことを安全性の根拠としています。 暗号化とディジタル署名の両方に使われます。 【ポイント】 素因数分解ならRSA、離散対数問題ならDH・DSA・ElGamal、楕円曲線上の離散対数問題なら楕円曲線暗号と覚えます。 AESは共通鍵暗号の代表です。