公開鍵暗号方式
約 5 分で読めます
最終更新: 2026-08-23
公開鍵暗号方式とは
公開鍵暗号方式 (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 サイトにアクセスするたびに、公開鍵暗号方式が使われています。ただし、すべてのデータを公開鍵暗号で暗号化するわけではありません。
- 鍵交換: TLS ハンドシェイクで、公開鍵暗号 (ECDHE など) を使って共通鍵を安全に交換する。
- サーバー認証: サーバーがデジタル証明書を提示し、秘密鍵で署名を行うことで、正当なサーバーであることを証明する。
- データ暗号化: 実際のデータ通信には、交換した共通鍵を使った共通鍵暗号 (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。