最終更新日:2026年9月10日
fe fe-technology security cryptography
まず結論
楕円曲線暗号(ECC:Elliptic Curve Cryptography)は、公開鍵と秘密鍵を使う公開鍵暗号方式です。
基本情報技術者試験では、数学的な計算方法よりも、次の3点で見分けるのが重要です。
- ECCは公開鍵暗号方式
- RSAと比べて、同程度の安全性をより短い鍵長で実現しやすい
- AESなどの共通鍵暗号方式とは別物
試験中は、次のように覚えると切り分けやすくなります。
短い鍵長で高い安全性
→ ECC
公開鍵+秘密鍵
→ 公開鍵暗号方式
→ ECC / RSA
直感的な説明
ECCとRSAは、どちらも公開鍵暗号方式です。
違いを直感的に見るなら、同じくらい頑丈な錠前を作るのに必要な鍵の大きさが違うと考えると分かりやすいです。
RSA
→ 比較的長い鍵が必要
ECC
→ より短い鍵長で
同程度の安全性を実現しやすい
ここで大切なのは、鍵が短い = 安全性が低いではないことです。
ECCは、RSAとは異なる数学的な問題の難しさを利用するため、同じセキュリティ強度を狙う場合でも必要な鍵長が短くなります。
定義・仕組み
ECCは、楕円曲線上の計算を利用した公開鍵暗号技術です。
安全性の基礎には、楕円曲線上の離散対数問題を現実的な計算量で解くことが難しい、という性質があります。
基本情報技術者試験では、数式を追うよりもRSAとの比較を押さえる方が有効です。
| 観点 | ECC | RSA |
|---|---|---|
| 分類 | 公開鍵暗号方式 | 公開鍵暗号方式 |
| 鍵 | 公開鍵・秘密鍵 | 公開鍵・秘密鍵 |
| 安全性の基礎 | 楕円曲線上の離散対数問題 | 素因数分解問題 |
| 同程度の安全性での鍵長 | 比較的短くできる | 比較的長くなる |
IPAの「暗号鍵設定ガイダンス」では、必要なセキュリティ強度に応じて暗号方式ごとの鍵長を考える方法が整理されています。ECCでは、例えばP-256の数字部分が鍵長に相当することなども確認できます。
また、CRYPTRECではRSAや楕円曲線暗号を含む公開鍵暗号方式の安全性や推奨方式が整理されています。
科目Aでどう出る?
科目Aでは、ECCそのものの数式より、特徴を選ぶ問題として考えると解きやすくなります。
判断手順
1. 公開鍵暗号方式か?
→ ECCならYes
2. RSAとの比較か?
→ 同程度の安全性ならECCの方が短い鍵長
3. 「共通鍵暗号」と書いていないか?
→ ECCなら誤り
4. 「解読は数学的に不可能」と断定していないか?
→ 誤りを疑う
今回のような問題では、「RSAと比べて、短い鍵長で同レベルの安全性を実現できる」という説明がECCの特徴として適切です。
どんな場面で使う?
ECCは、鍵長を抑えながら公開鍵暗号の機能を使いたい場面で利用されます。
例えば、次のような技術で楕円曲線暗号の仕組みが使われます。
- 電子署名(ECDSA)
- 鍵共有(ECDH)
- TLSなどの安全な通信
IPAのJCMVPでも、ECDSAやECDHは公開鍵のセキュリティ機能として整理されています。
ただし、FE試験では個別規格を細かく覚えるより、ECC = 公開鍵暗号、短い鍵長を優先して押さえるのがおすすめです。
RSA・共通鍵暗号との切り分け
ECCとRSA
どちらも公開鍵暗号方式です。
ECC
→ 公開鍵+秘密鍵
→ 短い鍵長で同程度の安全性を実現しやすい
RSA
→ 公開鍵+秘密鍵
→ ECCより長い鍵長が必要になりやすい
ECCとAES
AESは共通鍵暗号方式です。
ECC
→ 公開鍵暗号方式
→ 公開鍵+秘密鍵
AES
→ 共通鍵暗号方式
→ 同じ秘密鍵で暗号化・復号
詳しい分類は、暗号アルゴリズムの種類とは?AES・RSA・SHA-256の見分け方で整理しています。
よくある誤解・混同
誤解1:ECCは共通鍵暗号方式
誤りです。
ECCは公開鍵暗号方式です。
処理効率や鍵長だけを見て、AESなどの共通鍵暗号と混同しないようにします。
誤解2:鍵長が短いので安全性も低い
誤りです。
暗号方式が異なるため、鍵長の数字だけを単純比較することはできません。
ECCは、RSAと比べて短い鍵長で同程度のセキュリティ強度を実現しやすいことが特徴です。
誤解3:総当たりによる解読は数学的に不可能
この言い方は不適切です。
暗号の安全性は、一般に現実的な時間と計算資源では解読が困難という考え方で評価します。
試験では「絶対に不可能」「完全に安全」といった断定表現には注意します。
誤解4:復号に使う鍵は公開してよい
秘密のデータを送る通常の公開鍵暗号では、受信者の公開鍵で暗号化し、受信者の秘密鍵で復号します。
公開鍵
→ 公開してよい
秘密鍵
→ 秘密にする
鍵の使い分けは、公開鍵暗号方式とは?公開する鍵・秘密にする鍵と電子署名との違いで確認できます。
確認問題(基本情報技術者試験対策)
楕円曲線暗号(ECC)の特徴として、最も適切なものはどれか。
- ア. RSAと比べ、短い鍵長で同程度の安全性を実現しやすい
- イ. 暗号化と復号に同じ鍵を使う
- ウ. ハッシュ値を生成することを目的とする
- エ. 秘密鍵を公開して利用する
▶ クリックして答えと解説を見る(ここを開く)
正解:ア
- ア:ECCの代表的な特徴
- イ:共通鍵暗号方式の説明
- ウ:ハッシュ関数の説明
- エ:公開鍵と秘密鍵の扱いが逆
👉 判断ポイント
ECC = 公開鍵暗号方式 + RSAより短い鍵長で同程度の安全性を実現しやすいと整理します。
まとめ(試験直前用)
- ECCは公開鍵暗号方式
- 公開鍵と秘密鍵を使う
- RSAも公開鍵暗号方式
- 同程度の安全性なら、ECCはRSAより短い鍵長を使いやすい
- AESは共通鍵暗号方式なのでECCとは別
- 「数学的に解読不可能」といった断定表現には注意
ECC
→ 公開鍵暗号
→ RSAより短い鍵長で
同程度の安全性を実現しやすい
SG記事との違い
SGの記事では、秘密鍵の管理や暗号方式の運用、誤った鍵の扱いなど、情報セキュリティ管理の視点を重視しています。
一方、このFE記事では、CPUやネットワークなど他のテクノロジ分野と同じく、暗号アルゴリズムの分類・仕組み・RSAとの比較から正しい選択肢を切ることを中心にしています。