楕円曲線暗号とは?だえんきょくせんあんごう
楕円曲線暗号とは、楕円曲線上の点の演算に基づく離散対数問題の難しさを安全性の根拠とする公開鍵暗号。RSAと同等の強度を、はるかに短い鍵長と少ない計算量で得られるため、処理能力とメモリが限られる機器や、接続数が多いサーバで有利になる。TLSの鍵交換や電子署名で標準的に使われ、ICカードなどの組込み用途でも採用が進む。
最終更新:2026-10-06
この語が出る過去問を解く →背景
RSAは強度を上げるほど鍵が急激に長くなり、鍵長が数千ビットに達すると、処理の重さがそのまま応答時間と電力に跳ね返る。同じ強度をより短い鍵で実現する方式として実用化されたのがこちらである。PMの立場では、暗号方式の更新は機能追加ではなく期限のある移行案件であり、対応できない機器の洗い出しが工数を左右する点を押さえたい。
具体例
TLS 1.3は鍵交換を楕円曲線を用いる方式に絞り込んでいる。マイナンバーカードのように、限られた演算資源で公開鍵暗号を扱う必要があるICカードでも採用が進んでいる。256ビットの鍵が、RSAのおよそ3072ビットに相当する強度とされる。
試験での引っ掛け
公開鍵暗号であって共通鍵暗号ではない。安全性の根拠も素因数分解ではなく離散対数問題である。鍵長が短いのは弱いからではなく、同じ強度を短い鍵で得られるためで、「短い=弱い」と読ませる選択肢が定番。量子計算機に耐性がある方式ではない点も、耐量子暗号との比較で問われる。
関連用語
出た過去問
出典:令和3年度 秋期 プロジェクトマネージャ試験 午前Ⅱ 問23(IPA)解説で登場
暗号技術のうち、共通鍵暗号方式はどれか。
正解:AES
要点:AESは共通鍵暗号、RSA・ElGamal・楕円曲線は公開鍵暗号
共通鍵暗号方式は暗号化と復号に同じ鍵を使う方式で、AESがその代表である。RSA、ElGamal暗号、楕円曲線暗号はいずれも公開鍵と秘密鍵の対を用いる公開鍵暗号方式であり、素因数分解や離散対数問題の困難さを安全性の根拠としている。
出典・参考
高度試験 午前I(高度午前I 相当)のシラバスの3 技術要素 > 1. 情報セキュリティ > (8) 情報セキュリティに関する技術に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。