公開鍵暗号 — 2つの鍵で、鍵配送問題を解く

中級の解説は準備中のため、中級の内容を表示しています。

概要 — まず全体をつかむ

初級では「2つの鍵・南京錠」で捉えました。中級では、なぜ安全か・3つの使い道を正確に見ます。

詳細 — 1段階ずつ追う

何が「難しい」ので安全か

公開鍵暗号は、「片方向は簡単だが逆は極めて難しい」数学に依ります。

  • RSA — 大きな数の素因数分解の困難さ
  • 楕円曲線(ECC) — 楕円曲線上の離散対数の困難さ。同じ強度を短い鍵で(省電力・高速)
  • 鍵長の対応 — RSA-2048 ≒ ECC-224 程度、のように対応づく

「公開鍵から秘密鍵を計算できない」のは、この問題が現実的な時間で解けないからです。

3つの使い道

同じ鍵ペアを、用途を変えて使います。

  • 暗号化 — 相手の公開鍵で施錠、相手の秘密鍵だけが開ける
  • 鍵交換(DH/ECDHE) — 互いの公開値から同じ共通鍵を作る。使い捨てにすれば前方秘匿性を持つ
  • 電子署名 — 秘密鍵で署名、公開鍵で検証(別ユニット)
  • ハイブリッド — 遅いので、鍵交換で共通鍵を確立し、本体は速い共通鍵で(HTTPSの基本)

⚠️ 気をつける

  • 遅い — 大量データには不向き(だから共通鍵と併用)
  • 公開鍵が本物か — 偽物をつかまされたら台無し。証明書で保証する
  • 秘密鍵の保護 — 漏れたら全て破られる。乱数の質も安全の土台
  • 将来の量子脅威 — 十分な量子計算はRSA/ECCを破りうる。耐量子暗号(PQC)への移行が始まっている

関連する知識

理解度チェック

そのまま解けます(成績は保存されません)。無料アカウントを作ると、学習の記録と進捗の山登りが始まります。

1. 秘密鍵で処理し公開鍵で検証する、公開鍵暗号のもう一つの主な用途は?

2. 公開鍵暗号が「安全」といえる根拠に最も近いのは?

3. 楕円曲線暗号(ECC)がRSAと比べて実務的に有利とされる点はどれ?

4. 鍵交換(DH/ECDHE)で毎回使い捨ての鍵を使うと得られる、過去の通信が後から秘密鍵漏洩しても守られる性質はどれ?

5. HTTPSが、公開鍵暗号で共通鍵を確立し、本体データは共通鍵暗号で送る理由はどれ?

6. 十分に強力な量子計算がRSAやECCを破りうるという脅威に備え、移行が始まっている暗号の総称はどれ?

7. RSAの安全性が根拠にしている「大きな数を素数の積に分解するのは難しい」という数学問題を、漢字5文字で何という?

8. 楕円曲線を使い、RSAより短い鍵で同等の強度を得られる公開鍵暗号の略称を英字3文字で答えてください。