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

選択肢

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

正解と解説

正解：エ RSA

RSAは、巨大な2つの素数の積を素因数分解するのが計算量的に困難であることを安全性の根拠とする公開鍵暗号方式である。暗号化と署名の両方に使える。離散対数問題に基づくDHやDSA、共通鍵暗号のAESとは根拠となる数学的問題が異なる。

選択肢ごとの解説

• ア共通鍵暗号方式のブロック暗号であり、公開鍵暗号ではない。
• イ離散対数問題を根拠とする鍵交換方式。
• ウ離散対数問題を根拠とするディジタル署名方式。
• エ大きな数の素因数分解の困難さを根拠とする公開鍵暗号方式であり、これが正解。

この問題に出た用語

• 共通鍵暗号方式
• 公開鍵暗号方式
• ディジタル署名
• AES
• RSA

同じ分野の他の問題

• 暗号の危殆化に該当するものはどれか。2025年度 公開問題 科目A 問9
• メッセージ認証符号の利用目的に該当するものはどれか。2019年度 春期 午前 問38
• ファイルの提供者は、ファイルの作成者が作成したファイルAを受け取り、ファイルAと、ファイルAにSHA-256を適用して算…2019年度 秋期 午前 問40
• メッセージにRSA方式のディジタル署名を付与して2者間で送受信する。そのときのディジタル署名の検証鍵と使用方法はどれか。2019年度 秋期 午前 問38
• 楕円曲線暗号の特徴はどれか。2019年度 春期 午前 問39