基本情報技術者試験 基本情報技術者試験 令和3年度 科目A 修了認定試験 午前 問36: 素因数分解の困難性を利用した公開鍵暗号方式はどれか。

正解

エ. RSA

正答率 47.7%（1,427人中 680人が正解）

問題の解説

RSA は大きな素数の積の素因数分解の計算困難性を安全性の根拠とする公開鍵暗号方式。

選択肢ごとの解説

• アAES は共通鍵暗号方式。
• イDH は離散対数問題に基づく鍵交換方式。
• ウDSA は離散対数問題に基づく署名方式。
• エ素因数分解の困難性に基づく公開鍵暗号=RSA=正解。