楕円曲線暗号の特徴
出典: 令和5年度 秋期 応用情報技術者試験 午前 問37 (IPA)
楕円曲線暗号の特徴はどれか。
- ア RSA 暗号と比べて，短い鍵長で同レベルの安全性が実現できる。
- イ 共通鍵暗号方式であり，暗号化や復号の処理を高速に行うことができる。
- ウ 総当たりによる解読が不可能なことが，数学的に証明されている。
- エ データを秘匿する目的で用いる場合，復号鍵を秘密にしておく必要がない。
正解と解説を見る
正解: ア
- ア: RSA と比べて短い鍵長で同程度の安全性を実現できるのが楕円曲線暗号の特徴なので正しい答えです。
- イ: 楕円曲線暗号は、共通鍵暗号ではなく公開鍵暗号です。
- ウ: 総当たりで解読できないことが数学的に証明されている暗号方式はありません。時間がかかりすぎて現実的でない、というのが安全性の根拠です。
- エ: 公開鍵暗号でも、復号に使う秘密鍵は秘密にしておく必要があります。
ポイント
- 楕円曲線暗号: 楕円曲線上の離散対数問題が難しいことを利用した 公開鍵暗号 です。
- RSA より短い鍵長で同じ程度の安全性 を実現できるので、計算量やデータ量を抑えられます (例: 256 ビットの楕円曲線暗号が、3,072 ビットの RSA と同程度)。