楕円曲線暗号(ECC)とは?だえんきょくせんあんごう
楕円曲線暗号(ECC)とは、楕円曲線上の離散対数問題の困難さを安全性の根拠とする公開鍵暗号。RSAより短い鍵長で同等の強度が得られるため、計算資源やメモリが限られる環境に向く。応用情報では「鍵長が短い=弱い」ではない理由の理解が問われる。
最終更新:2026-10-06
この語が出る過去問を解く →具体例
RSA 3072ビットとほぼ同等の強度が、ECCでは256ビット程度の鍵で得られる。そのためICカードやIoTセンサ、TLSの鍵交換(ECDHE)や署名(ECDSA)で広く使われ、署名生成の計算量と証明書サイズの削減により電池駆動機器の消費電力も抑えられる。
試験での引っ掛け
「鍵長が短いRSAとECCを同じ数値で比較する」誤り。安全性の根拠となる数学問題が違うため、ビット数の単純比較は無意味。またECCは共通鍵暗号ではなく公開鍵暗号である点も取り違えやすい。
関連用語
出た過去問
出典:平成30年度 秋期 応用情報技術者試験 午前 問37(IPA)
楕円曲線暗号に関する記述のうち,適切なものはどれか。
正解:公開鍵暗号方式であり,TLSにも利用されている。
要点:楕円曲線暗号は離散対数問題に基づく公開鍵暗号でTLSでも利用。
楕円曲線暗号は、楕円曲線上の離散対数問題の困難性を安全性の根拠とする公開鍵暗号方式である。RSAより短い鍵長で同等の強度が得られるため、鍵交換や署名の用途でTLSにも広く利用されている。共通鍵暗号ではなく、素因数分解に依拠するものでもない点が要点である。
出典:令和5年度 秋期 応用情報技術者試験 午前 問37(IPA)
楕円曲線暗号の特徴はどれか。
正解:RSA暗号と比べて、短い鍵長で同レベルの安全性が実現できる。
要点:楕円曲線暗号は短い鍵長でRSAと同等の安全性を得る
楕円曲線暗号は、楕円曲線上の離散対数問題(答えから元の指数を求める難しい計算)の困難性を安全性の根拠とする公開鍵暗号方式である。同じ安全性を得るのに必要な鍵長がRSAよりはるかに短くて済むため、計算量や通信量を抑えられ、ICカードやIoT機器のように資源が限られる環境に適する。
出典・参考
公式シラバスの3 技術要素 > 1. 情報セキュリティ > (8) 情報セキュリティに関する技術に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。