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

問題本文

素因数分解の困難性を利用した公開鍵暗号方式はどれか。

選択肢

• ア.AES
• イ.DH
• ウ.DSA
• エ.RSA

正解

エ. RSA

解説

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

選択肢ごとの解説

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