楕円曲線暗号
出典: 平成30年度 秋期 応用情報技術者試験 午前 問37 (IPA)
楕円曲線暗号に関する記述のうち，適切なものはどれか。
- ア AES に代わる共通鍵暗号方式として NIST が標準化している。
- イ 共通鍵暗号方式であり，ディジタル署名にも利用されている。
- ウ 公開鍵暗号方式であり，TLS にも利用されている。
- エ 素因数分解問題の困難性を利用している。
正解と解説を見る
正解: ウ
- ア: AES に代わる共通鍵暗号方式ではありません。楕円曲線暗号は公開鍵暗号方式です。
- イ: 楕円曲線暗号は共通鍵暗号方式ではなく、公開鍵暗号方式です。
- ウ: 公開鍵暗号方式で、TLS の鍵交換や署名にも使われているので正しい記述です。
- エ: 素因数分解の難しさを利用しているのは RSA です。楕円曲線暗号は離散対数問題の難しさを利用しています。
ポイント
- 楕円曲線暗号: 楕円曲線上の 離散対数問題 が解きにくいことを利用した 公開鍵暗号方式 です。
- RSA と同じ安全性を、短い鍵 で実現できるので処理が軽く、TLS やディジタル署名などで広く使われています。