楕円曲線暗号（ECC）とは
楕円曲線暗号（ECC：Elliptic Curve Cryptography）は、数学の「楕円曲線」という複雑なグラフの性質を利用した公開鍵暗号方式です。従来の暗号方式（RSAなど）と比較して、はるかに短い鍵の長さ（データサイズ）で同等以上の強力な安全性を確保できるのが最大の特徴です。鍵が短いため、暗号化や復号に必要な計算量が少なくて済み、スマートフォンのようなモバイル端末や、処理能力に制限があるIoT機器でも高速かつ省電力で動作させることができます。
具体例
具体例として、私たちが日常的に利用しているスマートフォンの決済アプリや、Webブラウザで「https://」から始まる安全なWebサイトにアクセスする際の通信（SSL/TLS通信）で、この楕円曲線暗号が広く使われています。暗号化処理の負荷を下げつつ、機密情報を守ることができます。
// 楕円曲線暗号で用いられる楕円曲線の数式例（一般式）\ny^2 = x^3 + ax + b\n// この曲線上での点の足し算という特殊な数学的ルールを用いて、\n// 元のデータを暗号化し、簡単には解読できないようにしています。もう少し詳しく
楕円曲線暗号は、y^2 = x^3 + ax + b（a, b は定数）で表される楕円曲線上の点同士の演算（加法）において、「ある点Pを何回足し合わせると別の点Qになるか」を求めることが非常に困難であるという「楕円曲線上の離散対数問題（ECDLP：Elliptic Curve Discrete Logarithm Problem）」の数学的な困難性を安全性の根拠としています。この計算は、順方向（かけ算に相当する足し合わせ）は極めて簡単に行えますが、逆方向（点Pと点Qから足し合わせた回数を求める）は総当たりで計算するしかなく、天文学的な時間がかかります。従来の公開鍵暗号方式であるRSA暗号が「巨大な素数の因数分解」を安全性の根拠にしているのに対し、楕円曲線暗号はより数学的に複雑な構造を持っているため、攻撃者が解読するのに必要な計算量が指数関数的に増大します。そのため、はるかに短い鍵長で同等以上の安全性を実現できます。例えば、RSA暗号で安全とされる2048ビットの鍵長と同等の安全性を、楕円曲線暗号では約224〜256ビットという、約10分の1の鍵長で提供できます。これにより、暗号化・復号に必要なメモリやCPUの計算負荷が大幅に軽減され、バッテリー消費の抑制にも直結します。通信帯域が限られたモバイル環境や、メモリ容量が極端に小さいスマートカード、センサーデバイスなどのIoT機器において、現代のセキュリティを支える上で欠かせない基盤技術となっています。
試験でのポイント
応用情報技術者試験においては、公開鍵暗号方式の主要な規格として出題されます。最も重要な出題ポイントは、「RSA暗号と比較した際の特徴と利点」です。試験対策として、「同じ安全性を確保するために必要な鍵長がRSAよりも短い」「鍵長が短いため、処理速度が高速であり、計算資源（メモリやCPU）の消費が少ない」「スマートカードやIoT機器といったリソース制限のある組み込みデバイスに非常に適している」という3点を確実に整理しておきましょう。また、鍵交換の仕組みであるDiffie-Hellman（DH）鍵共有を楕円曲線暗号に応用した「ECDH」、およびデジタル署名に応用した「ECDSA」などの発展的な用語も選択肢に頻出します。これらがTLS 1.3などの最新のネットワーク暗号化通信プロトコルの標準仕様として組み込まれている点や、暗号資産（仮想通貨）のトランザクション署名技術としても採用されている事実と結びつけて理解しておくことで、セキュリティ分野の総合的な問題にも的確に正解できるようになります。
関連する用語
公開鍵暗号の古典的かつ代表的な方式であるRSA暗号、暗号化通信の鍵を安全に共有するためのプロトコルであるディフィー・ヘルマン（DH）鍵共有、そして楕円曲線暗号技術を応用して電子署名を行うためのアルゴリズムであるECDSAがあります。これらの技術的な相違点や鍵の長さによる性能差を比較しながら学ぶことで、公開鍵暗号系およびデジタル署名技術の仕組みを体系的に理解することができます。