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

解説

RSAは，非常に大きな数の素因数分解が計算上困難であることを安全性の根拠とする公開鍵暗号方式です。これに対し，DHやDSAは離散対数問題の困難性を利用しており，AESは共通鍵暗号方式であるため素因数分解とは関係ありません。

選択肢ごとの解説

• ア誤り。AESは共通鍵暗号方式であり，公開鍵暗号のような素因数分解の困難性を利用する仕組みではありません。
• イ誤り。DH（Diffie-Hellman）鍵交換は，離散対数問題の困難性を利用した鍵共有の方式です。
• ウ誤り。DSA（ディジタル署名アルゴリズム）は，離散対数問題の困難性を利用した署名方式です。
• エ正しい。RSAは，大きな数の素因数分解が困難であることを利用した公開鍵暗号方式です。