第2章 暗号 2-4
公開鍵暗号とは?鍵ペア・RSA・楕円曲線暗号
公開鍵と秘密鍵の鍵ペアで暗号化と復号を分ける「公開鍵暗号」を図解します。鍵の数2n、RSAと素因数分解、離散対数、楕円曲線暗号の短い鍵、処理の遅さと公開鍵のなりすましまで扱い、最後に確認問題を1問解きます。
鍵ペア
公開鍵暗号では、受け取る側が、対になる二つの鍵を作ります。これを鍵ペアといいます。一方は公開鍵で、誰に知られても構いません。もう一方は秘密鍵で、本人だけが厳重に持ちます。
公開鍵から秘密鍵を求めることは、現実的な時間ではできないように作られています。

公開鍵で送る
Aさんが、Bさんに秘密のメッセージを送る場合を考えます。Aさんは、Bさんが公開している公開鍵で暗号化して送ります。
途中で盗み見られても、その暗号文を復号できるのは、Bさんが持つ秘密鍵だけです。暗号化と復号で別の鍵を使うことが、共通鍵暗号との大きな違いです。

共通鍵暗号との比較
共通鍵暗号と比べてみましょう。n人が互いにやり取りするとき、共通鍵暗号では、相手ごとに別の鍵が要るので、n(n−1)/2個必要です。
公開鍵暗号では、一人が鍵ペアを1組持てばよいので、2n個で済みます。100人なら、4,950個に対して200個です。鍵の受け渡しも、公開鍵なら隠さずに渡せます。
弱点は処理の速さです。公開鍵暗号の計算は共通鍵暗号よりずっと重く、大量のデータの暗号化には向きません。

安全性の根拠
公開鍵暗号の安全性は、ある計算が非常に難しいことに支えられています。RSAは、大きな数の素因数分解の難しさが根拠です。二つの大きな素数を掛けるのは簡単でも、積から元の素数を求めるのは非常に難しいのです。
離散対数問題の難しさを根拠にする方式もあります。鍵を共有するDH法が代表で、次々回に扱います。楕円曲線暗号、ECCは、楕円曲線上の離散対数問題を使います。RSAより短い鍵で同じ強さになり、256ビットの鍵がRSAの3072ビットに相当します。

公開鍵のなりすまし
もう一つ課題があります。受け取った公開鍵が、本当にBさんのものかは、鍵を見ただけでは分かりません。攻撃者が自分の公開鍵をBさんのものと偽って配ると、Aさんの暗号文は攻撃者に読まれてしまいます。
そこで、公開鍵の持ち主を第三者が保証する仕組みが必要です。これがデジタル証明書で、第4章で扱います。

確認問題
そらとりんのオリジナル問題です。
公開鍵暗号の説明として,適切なものはどれか。
- ア 暗号化と復号に同じ鍵を使うので,鍵を安全に配る必要がある。
- イ 受信者の公開鍵で暗号化し,受信者の秘密鍵で復号する。
- ウ 共通鍵暗号より処理が速く,大量のデータの暗号化に向く。
- エ RSAの安全性は,離散対数問題を解くことの難しさに基づく。
答えと解説を見る
正解はイです。受信者の公開鍵で暗号化し、受信者だけが持つ秘密鍵で復号します。
アは共通鍵暗号の説明です。公開鍵暗号の処理は遅いので、ウは誤りです。RSAの根拠は素因数分解なので、エも誤りです。
まとめ
- 仕組み:受信者の公開鍵で暗号化、秘密鍵で復号
- 鍵の数:n人で2n個(一人1組の鍵ペア)
- 根拠:RSA=素因数分解、ECC=楕円曲線上の離散対数
- 課題:処理が遅い・公開鍵のなりすまし
この回の用語
- 公開鍵暗号
- 公開鍵
- 秘密鍵
- 鍵ペア
- RSA
- 素因数分解
- 離散対数問題
- 楕円曲線暗号(ECC)
参考:CRYPTREC 暗号リスト(CRYPTREC LS-0001-2022R2、最終更新 令和8年3月30日)https://www.cryptrec.go.jp/list.html、RFC 8017(PKCS #1 v2.2:RSA Cryptography Specifications)、NIST SP 800-57 Part 1 Rev. 5(鍵長の比較:128ビット相当の強さで RSA 3072ビット、楕円曲線 256ビット)、NIST SP 800-56A Rev. 3(離散対数に基づく鍵共有)、IPA 情報処理安全確保支援士試験 試験要綱(シラバス)。本ページは独立行政法人情報処理推進機構(IPA)とは関係ありません。過去問題は IPA の公開問題を出典を明記して掲載しています。