合同会社そらとりん

第2章 暗号 2-4

公開鍵暗号とは?鍵ペア・RSA・楕円曲線暗号

公開鍵と秘密鍵の鍵ペアで暗号化と復号を分ける「公開鍵暗号」を図解します。鍵の数2n、RSAと素因数分解、離散対数、楕円曲線暗号の短い鍵、処理の遅さと公開鍵のなりすましまで扱い、最後に確認問題を1問解きます。

  1. 鍵ペア
  2. 公開鍵で送る
  3. 共通鍵暗号との比較
  4. 安全性の根拠
  5. 公開鍵のなりすまし
  6. 確認問題
  7. まとめ
YouTube で見る

鍵ペア

公開鍵暗号では、受け取る側が、対になる二つの鍵を作ります。これを鍵ペアといいます。一方は公開鍵で、誰に知られても構いません。もう一方は秘密鍵で、本人だけが厳重に持ちます。

公開鍵から秘密鍵を求めることは、現実的な時間ではできないように作られています。

鍵ペアの図解

公開鍵で送る

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章で扱います。

公開鍵のなりすましの図解

確認問題

そらとりんのオリジナル問題です。

公開鍵暗号の説明として,適切なものはどれか。

  1. ア 暗号化と復号に同じ鍵を使うので,鍵を安全に配る必要がある。
  2. イ 受信者の公開鍵で暗号化し,受信者の秘密鍵で復号する。
  3. ウ 共通鍵暗号より処理が速く,大量のデータの暗号化に向く。
  4. エ RSAの安全性は,離散対数問題を解くことの難しさに基づく。
答えと解説を見る

正解はイです。受信者の公開鍵で暗号化し、受信者だけが持つ秘密鍵で復号します。

アは共通鍵暗号の説明です。公開鍵暗号の処理は遅いので、ウは誤りです。RSAの根拠は素因数分解なので、エも誤りです。

まとめ

この回の用語

参考: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 の公開問題を出典を明記して掲載しています。

企業の方へ

セキュリティ対策のご相談

システム開発会社として、開発時のセキュリティ設計、運用中システムの点検と改修、社内規程の整備と研修を支援しています。

セキュリティ相談について

情報処理安全確保支援士試験の対策サービスを準備しています。公開のお知らせを希望する方は、こちらから事前登録できます。