楕円曲線暗号とは？だえんきょくせんあんごう
楕円曲線暗号とは、点の加算を繰り返す演算は容易でも、その回数を逆算するのは難しいという楕円曲線上の性質を安全性の土台に置く公開鍵暗号。同じ強度をRSAよりはるかに短い鍵で得られるため、ハンドシェイクの計算量と証明書のサイズを削れる。演算資源や電力に制約のある機器、接続数の多い経路で選ぶ価値が出る。
最終更新：2026-10-06
システムアーキテクトを最短で暗記・合格する →背景
RSAは鍵長を伸ばして強度を上げてきたが、強度と鍵長の関係が悪く、2048ビットの次は3072ビットと跳ね上がる。鍵が長くなれば署名検証の計算量も、経路を流れる証明書の量も増え、接続を張り直すたびに効いてくる。短い鍵で同じ強度を出す方式が要る、という制約から実用化された。方式設計での判断は暗号の強弱よりも、対向系とライブラリが同じ曲線に対応しているかで縛られる。
具体例
FIDO2の認証器（YubiKeyなど）が既定で使う署名方式ES256は、P-256曲線上のECDSAである。認証器は電池もCPUも小さく、長い鍵の生成と署名を毎回こなす余裕が無いため、鍵長の短さがそのまま実装の可否を決めている。
試験での引っ掛け
共通鍵暗号ではなく公開鍵暗号であり、根拠も素因数分解ではなく離散対数問題の困難性。鍵長がRSAより短いのは弱いからではなく同じ強度を短い鍵で得られるためで、「短い＝弱い」と読ませる選択肢が定番。量子計算機に対してはRSAともども破られる側で、鍵長を伸ばしても解決しない点も押さえる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。