楕円曲線暗号の特徴はどれか。

選択肢

• アRSA暗号と比べて、短い鍵長で同レベルの安全性が実現できる。
• イ共通鍵暗号方式であり、暗号化や復号の処理を高速に行うことができる。
• ウ総当たりによる解読が不可能なことが、数学的に証明されている。
• エデータを秘匿する目的で用いる場合、復号鍵を秘密にしておく必要がない。

正解と解説

正解：ア RSA暗号と比べて、短い鍵長で同レベルの安全性が実現できる。

楕円曲線暗号は、楕円曲線上の離散対数問題の難しさを安全性の根拠とする公開鍵暗号方式である。RSAと同じ強度をより短い鍵長で実現できるため、鍵や署名のサイズが小さく、処理負荷や通信量を抑えられる。ICカードやモバイル機器など資源の限られた環境で広く使われている。

選択肢ごとの解説

• ア正しい。同じ安全性をRSAより短い鍵長で得られる点が最大の特徴である。
• イ楕円曲線暗号は公開鍵暗号方式であり、共通鍵暗号ではない。
• ウ総当たりでの解読が不可能だと数学的に証明されているわけではなく、現実的な時間で解けないという計算量的な安全性である。
• エ秘匿目的で使う場合、復号に用いる秘密鍵は当然秘密にしておく必要がある。

同じ分野の他の問題

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