非常に大きな数の素因数分解が困難なことを利用した公開鍵暗号方式はどれか。

選択肢

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

正解と解説

正解：エ RSA

RSAは、大きな二つの素数の積は容易に計算できるが、その積を素因数分解するのは計算量的に困難であるという性質に安全性の根拠を置く公開鍵暗号方式である。暗号化のほかディジタル署名にも用いられる。

選択肢ごとの解説

• アAESは共通鍵暗号のブロック暗号であり、公開鍵暗号ではない。
• イDH（ディフィー・ヘルマン）は離散対数問題の困難さを利用した鍵交換方式である。
• ウDSAはディジタル署名の方式で、離散対数問題に安全性の根拠を置く。
• エ正しい。素因数分解の困難さを利用した公開鍵暗号方式がRSAである。

同じ分野の他の問題

• 暗号方式に関する記述のうち，適切なものはどれか。2023年度 公開問題 科目A・B 問4
• OpenPGPやS/MIMEにおいて用いられるハイブリッド暗号方式の特徴はどれか。2019年度 春期 午前 問28
• データベースで管理されるデータの暗号化に用いることができ、かつ、暗号化と復号とで同じ鍵を使用する暗号方式はどれか。2022年度 公開問題 科目A・B 問20
• 手順に示す電子メールの送受信によって得られるセキュリティ上の効果はどれか。 〔手順〕 (1) 送信者は、電子メールの本文…2019年度 秋期 午前 問26
• PCとサーバとの間でIPsecによる暗号化通信を行う。通信データの暗号化アルゴリズムとしてAESを使うとき、用いるべき鍵…2019年度 秋期 午前 問17