令和5年度 秋期 応用情報技術者試験 午前 問37

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

解答・解説

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

楕円曲線暗号(ECC)は、楕円曲線上の離散対数問題の困難性を安全性の根拠とする公開鍵暗号方式です。

最大の特徴は、RSA暗号などの他の公開鍵暗号方式と比較して、より短い鍵長で同レベルの安全性を実現できる点です。これにより、計算処理の負担軽減やデータサイズの抑制が可能となり、ICカードやモバイル端末などリソースが限られた環境でも広く利用されています。

各選択肢の解説

  • ア: 正解。RSA暗号と比べて、短い鍵長で同等の安全性を実現できます。
  • イ: 誤り。楕円曲線暗号は共通鍵暗号方式ではなく、公開鍵暗号方式です。
  • ウ: 誤り。総当たりによる解読が不可能であることが数学的に証明されているのは、ワンタイムパッドなどの情報理論的安全性を持つ暗号です。楕円曲線暗号は、現在の計算機能力では実用的な時間内に解読できないとする「計算量的安全性」に基づいています。
  • エ: 誤り。データを秘匿する目的で公開鍵暗号方式を用いる場合、暗号化には公開鍵を用い、復号には受信者だけが持つ秘密鍵(復号鍵)を用います。したがって、復号鍵は厳重に秘密にしておく必要があります。

Spineチーム