暗号化 / 安全な通信

公開鍵暗号方式

約 5 分で読めます

公開鍵暗号方式とは

公開鍵暗号方式 (Public Key Cryptography) は、暗号化と復号に異なる 2 つの鍵 (公開鍵と秘密鍵) を使用する暗号方式⁠で⁠す⁠。1976 年 11 月に Diffie と Hellman が論文 (IEEE Transactions on Information Theory) で概念を発表しま⁠し⁠た⁠。RSA アルゴリズムを示した Rivest / Shamir / Adleman の論文は、MIT で公開されている原稿によれば 1977 年 4 月に受け付けられ、1978 年 2 月に Communications of the ACM (21 巻 2 号) に掲載されま⁠し⁠た⁠。

公開鍵は誰にでも公開でき、秘密鍵は所有者だけが保持し⁠ま⁠す⁠。公開鍵で暗号化したデータは対応する秘密鍵でしか復号できず、秘密鍵で署名したデータは対応する公開鍵で検証でき⁠ま⁠す⁠。この非対称性により、事前に秘密の鍵を共有していない相手とも安全な通信が成り立ち⁠ま⁠す⁠。

TLS/SSL、エンドツーエンド暗号化、デジタル証明書、SSH、暗号通貨などで公開鍵暗号方式が使われてい⁠ま⁠す⁠。

公開鍵暗号の 2 つの用途

公開鍵暗号方式には、大きく分けて 2 つの用途があり⁠ま⁠す⁠。

1. 暗号化 (機密性の確保)

送信者が受信者の公開鍵でデータを暗号化し、受信者が自分の秘密鍵で復号し⁠ま⁠す⁠。公開鍵は誰でも入手できるため、事前に秘密の鍵を共有する必要がありま⁠せ⁠ん⁠。

実用例: 暗号化メール (PGP/GPG) では、受信者の公開鍵でメールを暗号化し、受信者だけが秘密鍵で復号でき⁠ま⁠す⁠。

2. デジタル署名 (真正性の確保)

送信者が自分の秘密鍵でデータに署名し、受信者が送信者の公開鍵で署名を検証し⁠ま⁠す⁠。署名が正しければ、データが改ざんされていないことと、対応する秘密鍵を持つ者が署名したことを確かめられ⁠ま⁠す⁠。

実用例: ソフトウェアの配布元がバイナリに署名し、ユーザーがダウンロード後に署名を検証することで、改ざんされていないことを確認でき⁠ま⁠す⁠。

主要なアルゴリズム

  • RSA: 大きな素数の積の素因数分解が困難であることを安全性の根拠と⁠す⁠る⁠。同じ強度では ECC より鍵が大きく⁠な⁠る⁠。
  • 楕円曲線暗号 (ECC): 楕円曲線上の離散対数問題を安全性の根拠と⁠す⁠る⁠。NIST SP 800-⁠57 Part 1 Rev. 5 の対応表では、ECC の 256〜⁠383 ビットが RSA 3072 ビットと同じ 128 ビット相当の⁠強⁠度⁠。TLS 1.3 の仕様 (RFC 9846) は、secp256r1 (P-256) による鍵交換への対応を必須 (MUST)、X25519 への対応を推奨 (SHOULD) として⁠い⁠る⁠。
  • EdDSA (Ed25519): 楕円曲線暗号の⁠一⁠種⁠。RFC 8032 は利点として、さまざまな環境での高い性能や、サイドチャネル攻撃への強さなどを挙げて⁠い⁠る⁠。2026 年 10 月時点の ssh-keygen の説明書 (OpenBSD) では、作成する鍵の種類の既定は Ed25519。

量子コンピューターが実用化されると、RSA や ECC は解読される可能性があり⁠ま⁠す⁠。これに備えた耐量子暗号 (Post-Quantum Cryptography) の標準化が NIST で進められ、2024 年 8 月に最初の 3 規格が公開されま⁠し⁠た⁠。

TLS での公開鍵暗号の使われ方

Web ブラウザーで HTTPS サイトにアクセスするたびに、公開鍵暗号方式が使われてい⁠ま⁠す⁠。ただし、すべてのデータを公開鍵暗号で暗号化するわけではありま⁠せ⁠ん⁠。

  1. 鍵交換: TLS ハンドシェイクで、公開鍵暗号 (ECDHE など) を使って共通鍵を安全に交換⁠す⁠る⁠。
  2. サーバー認証: サーバーがデジタル証明書を提示し、秘密鍵で署名を行うことで、正当なサーバーであることを証明⁠す⁠る⁠。
  3. データ暗号化: 実際のデータ通信には、交換した共通鍵を使った共通鍵暗号 (AES など) を使用⁠す⁠る⁠。

公開鍵暗号は共通鍵暗号に比べて計算量が大きいため、大量のデータの暗号化には向きま⁠せ⁠ん⁠。TLS では「公開鍵暗号で共通鍵を安全に交換し、実際のデータは高速な共通鍵暗号で暗号化する」というハイブリッド方式を採用してい⁠ま⁠す⁠。

実用上の注意点と鍵管理

公開鍵暗号方式を安全に運用するには、アルゴリズムの選択だけでなく、鍵長の設定と鍵のライフサイクル管理も関わり⁠ま⁠す⁠。

推奨鍵長: NIST SP 800-⁠57 Part 1 Rev. 5 の表では、112 ビット相当の強度 (RSA 2048 ビット) で新たにデータを保護できるのは 2030 年までで、2031 年以降は 128 ビット相当以上 (RSA 3072 ビット、ECDSA の P-256 (secp256r1) など) が必要⁠で⁠す⁠。NIST SP 800-⁠131A Rev. 2 は、112 ビット相当未満の鍵での署名の生成を認めず、1024 ビット以上 2048 ビット未満の RSA 鍵を署名の検証だけに使える旧来の用途 (legacy use) に限ってい⁠ま⁠す⁠。

鍵のローテーション: 秘密鍵を定期的に更新 (ローテーション) する運用があり⁠ま⁠す⁠。サブスクライバー証明書 (加入者証明書) の有効期間は CA/Browser Forum の Baseline Requirements で段階的に短縮されてい⁠ま⁠す⁠。2026 年 10 月時点の規定では、2026 年 3 月 15 日より前に発行された証明書は最長 398 日、2026 年 3 月 15 日以降は最長 200 日、2027 年 3 月 15 日以降は最長 100 日、2029 年 3 月 15 日以降は最長 47 日⁠で⁠す⁠。デジタル証明書の更新に合わせて鍵ペアも再生成することがあり⁠ま⁠す⁠。更新は、Let's Encrypt の certbot や AWS Certificate Manager などの自動化ツールで行え⁠ま⁠す⁠。

証明書ピンニングのリスク: 特定の証明書や公開鍵をアプリケーションにハードコードする証明書ピンニングは、中間者攻撃への対策として使われますが、鍵のローテーション時にアプリケーションの更新が間に合わないとサービス停止を引き起こすことがあり⁠ま⁠す⁠。Chrome 72 では HPKP (HTTP Public Key Pinning) が削除されま⁠し⁠た⁠。Chrome の告知は、利用が非常に少ないことと、証明書の誤発行への対策になる一方でサービス妨害や悪意のあるピン留めの危険も生むことを理由に挙げてい⁠ま⁠す⁠。

耐量子暗号 (Post-Quantum Cryptography): NIST IR 8547 (初期公開草案 / 2024 年 11 月) は、暗号解読に使える規模の量子コンピューターに対して、RSA や ECDSA、EdDSA などは Shor のアルゴリズムにより脆弱になるとしてい⁠ま⁠す⁠。NIST は 2024 年 8 月に耐量子暗号の最初の標準として ML-KEM (FIPS 203 / 旧 CRYSTALS-Kyber)、ML-DSA (FIPS 204 / 旧 CRYSTALS-Dilithium)、SLH-DSA (FIPS 205 / 旧 SPHINCS+) を公開しま⁠し⁠た⁠。同じ草案は、現在の安全性の水準を脅かす規模の量子コンピューターは存在しないとしつつ、移行は今始めなければならないとし、RSA や ECDSA を 2035 年より後は認めない (disallowed) 案を示してい⁠ま⁠す⁠。この草案は、データを今集めて将来解読する「Harvest Now, Decrypt Later」の脅威にも触れてい⁠ま⁠す⁠。CISA は、移行に向けて今から取れる手順を示してい⁠ま⁠す⁠。TLS 1.3 では、ML-KEM と従来の ECDHE を組み合わせる鍵交換 (X25519MLKEM768 など) が RFC 10024 (2026 年 8 月) で標準化されてい⁠ま⁠す⁠。

よくある誤解

公開鍵を公開すると危険
公開鍵は文字通り公開するための鍵⁠で⁠す⁠。公開鍵から秘密鍵を逆算する計算は、従来型のコンピューターでは現実的な時間内に終わりま⁠せ⁠ん⁠。そのため公開鍵を広く配布しても安全性は損なわれま⁠せ⁠ん⁠。守る必要があるのは秘密鍵⁠で⁠す⁠。
鍵長が長いほど常に良い
鍵長を長くすれば安全性は高まりますが、処理速度が低下し⁠ま⁠す⁠。NIST SP 800-⁠57 Part 1 Rev. 5 の対応表では ECC 256 ビットが RSA 3072 ビット相当、ECC 224 ビットが RSA 2048 ビット相当であり、ECC は短い鍵で同じ強度を得られ⁠ま⁠す⁠。アルゴリズムの選択と鍵長は合わせて考え⁠ま⁠す⁠。

公開鍵暗号と共通鍵暗号の比較

公開鍵暗号 (非対称鍵)

暗号化と復号に異なる鍵を⁠使⁠用⁠。事前の鍵共有が⁠不⁠要⁠。処理速度は⁠遅⁠い⁠。鍵交換やデジタル署名に⁠使⁠用⁠。代表例: RSA、ECC。

共通鍵暗号 (対称鍵)

暗号化と復号に同じ鍵を⁠使⁠用⁠。事前に安全な方法で鍵を共有する必要が⁠あ⁠る⁠。処理速度は⁠速⁠い⁠。大量データの暗号化に⁠使⁠用⁠。代表例: AES。

共有する

関連用語

関連記事