応用情報技術者 2023年 秋期 午前2 問37
問題文
楕円曲線暗号の特徴はどれか。
選択肢
ア：RSA暗号と比べて、 短い鍵長で同レベルの安全性が実現できる。（正解）
イ：共通鍵暗号方式であり、 暗号化や復号の処理を高速に行うことができる。
ウ：総当たりによる解読が不可能なことが、 数学的に証明されている。
エ：データを秘匿する目的で用いる場合、 復号鍵を秘密にしておく必要がない。
楕円曲線暗号の特徴はどれか【午前2 解説】
要点まとめ
- 結論：楕円曲線暗号はRSA暗号に比べて短い鍵長で同等の安全性を実現できる特徴があります。
- 根拠：楕円曲線の数学的構造により、鍵長が短くても高い計算困難性を持つためです。
- 差がつくポイント：共通鍵暗号や数学的証明の有無、復号鍵の取り扱いと混同しないことが重要です。
正解の理由
ア: RSA暗号と比べて、短い鍵長で同レベルの安全性が実現できる。
楕円曲線暗号は、RSA暗号と同じ公開鍵暗号方式ですが、楕円曲線の離散対数問題の難しさを利用しているため、より短い鍵長で同等の安全性を確保できます。これにより処理効率や通信コストの削減が可能です。
楕円曲線暗号は、RSA暗号と同じ公開鍵暗号方式ですが、楕円曲線の離散対数問題の難しさを利用しているため、より短い鍵長で同等の安全性を確保できます。これにより処理効率や通信コストの削減が可能です。
よくある誤解
- 楕円曲線暗号は共通鍵暗号ではなく公開鍵暗号方式です。
- 数学的に解読不可能と証明されているわけではありません。
- 復号鍵は秘密に保持する必要があり、公開することはありません。
解法ステップ
- 楕円曲線暗号の基本的な特徴を理解する（公開鍵暗号方式であること）。
- RSA暗号との比較ポイントを押さえる（鍵長と安全性の関係）。
- 選択肢の用語を正確に理解し、誤った説明を除外する。
- 鍵の管理方法や暗号方式の種類を確認し、正しい選択肢を選ぶ。
選択肢別の誤答解説
- イ: 共通鍵暗号方式ではなく公開鍵暗号方式なので誤りです。
- ウ: 総当たり攻撃が不可能と数学的に証明されているわけではなく、計算困難性に基づく安全性です。
- エ: 復号鍵は秘密に保持する必要があり、公開してはいけません。
補足コラム
楕円曲線暗号（ECC）は、スマートフォンやIoT機器などリソースが限られた環境での利用に適しています。短い鍵長で高い安全性を実現できるため、通信の高速化や省電力化に貢献しています。
FAQ
Q: 楕円曲線暗号はどのような問題の難しさに基づいていますか？
A: 楕円曲線離散対数問題の計算困難性に基づいています。
A: 楕円曲線離散対数問題の計算困難性に基づいています。
Q: 楕円曲線暗号の鍵長はRSAよりどのくらい短いですか？
A: 同等の安全性を確保するために、RSAの鍵長の約1/5程度の長さで済みます。
A: 同等の安全性を確保するために、RSAの鍵長の約1/5程度の長さで済みます。
関連キーワード: 楕円曲線暗号、公開鍵暗号、鍵長、離散対数問題、RSA暗号
\ せっかくなら /
応用情報技術者を
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！