楕円曲線暗号とは？

楕円曲線暗号とは、楕円曲線上の点の演算に基づく離散対数問題の困難性を安全性の根拠とする公開鍵暗号。RSAと同等の強度をはるかに短い鍵長で得られるため、演算能力とメモリが限られる組込み機器・ICカードに適する。

プロジェクトマネージャ試験の過去問では1回出題されています。

だえんきょくせんあんごう

プロジェクトマネージャ試験の頻出用語／午前II／別名：ECC、Elliptic Curve Cryptography、楕円曲線暗号（ECC）

楕円曲線暗号の意味

楕円曲線上の点の演算に基づく離散対数問題の困難性を安全性の根拠とする公開鍵暗号。RSAと同等の強度をはるかに短い鍵長で得られるため、演算能力とメモリが限られる組込み機器・ICカードに適する。

256ビットのECCはおよそ3072ビットのRSAに相当する強度とされる。

公開鍵暗号であって共通鍵暗号ではない。 安全性の根拠も、RSAの素因数分解の困難性ではなく離散対数問題の困難性。鍵長がRSAより短いのは強度が低いからではなく、同じ強度を短い鍵で得られるためで、「鍵長が短い＝弱い」と読ませる選択肢が定番。

暗号技術のうち、共通鍵暗号方式はどれか。
正解：AES
要点：AESは共通鍵暗号、RSA・ElGamal・楕円曲線は公開鍵暗号
共通鍵暗号方式は暗号化と復号に同じ鍵を使う方式で、AESがその代表である。RSA、ElGamal暗号、楕円曲線暗号はいずれも公開鍵と秘密鍵の対を用いる公開鍵暗号方式であり、素因数分解や離散対数問題の困難さを安全性の根拠としている。
出典：令和3年度秋期プロジェクトマネージャ試験 am2 問23（IPA）

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。