✨ 公開鍵暗号以前の「鍵の悩み」
公開鍵暗号が生まれる前、暗号通信には大きな問題がありました。それは「鍵の事前共有問題」です。
従来の暗号（共通鍵暗号）では、送信者と受信者が事前に同じ鍵を安全な方法で共有しておく必要がありました。でも考えてみてください。
🤔 鍵の共有問題とは？
「安全に通信するために鍵が必要」なのに、「その鍵を安全に渡すための通信手段がない」という矛盾。たとえるなら「錠前を送るために、錠前が必要」という鶏と卵の問題です。
実際、第二次世界大戦時の軍や外交の世界では、暗号の鍵を紙に書いて専門の使者（クーリエ）が物理的に運ぶ「外交行嚢（こうのう）」という方法を使っていました。インターネットの時代に、これは不可能です。
じゃあ昔のインターネットって、安全に通信できなかったの？
そうね！実は公開鍵暗号が普及するまで、インターネット上の安全な商取引はほぼ不可能だったんだよ。クレジットカード番号を安全にネットで送れるようになったのも、公開鍵暗号のおかげだよ🐾
🔸 1976年の奇跡：ディフィーとヘルマンの論文
1976年、スタンフォード大学のホイットフィールド・ディフィー（Whitfield Diffie）とマーティン・ヘルマン（Martin Hellman）は、「New Directions in Cryptography（暗号技術の新しい方向）」という論文を発表しました。
この論文で彼らが提唱したのは、当時の暗号学者には「そんなことは不可能だ」と思われていたアイデアでした。
💡 革命的なアイデア
「暗号化に使う鍵（公開鍵）を公開し、復号に使う鍵（秘密鍵）だけを秘密にすれば、鍵の事前共有なしに安全な通信ができる」
鍵を公開していいなんて、それまでの常識では考えられないことでした。しかしこれは数学的に成立する画期的な概念でした。この論文が公開鍵暗号の時代の幕を開けます。
鍵を公開しても安全って、どういうこと？矛盾してない？
郵便受けで考えるとわかりやすいね！郵便受けのフタを開けて手紙を入れる人は誰でもいい（公開鍵）。でも中の手紙を取り出せるのは鍵を持っている人だけ（秘密鍵）。それと同じ仕組みね🐾
🔸 ディフィー・ヘルマン鍵交換の仕組み
ディフィーとヘルマンが考案した「ディフィー・ヘルマン鍵交換（DH法）」は、公開鍵暗号の先駆けとなる仕組みです。「色の混合」に例えると直感的に理解できます。
🎨 色の混合で理解するDH法
- アリスとボブは「共通の色（黄色）」を公開して共有する
- アリスは自分だけの秘密の色（赤）を持っている
- ボブは自分だけの秘密の色（青）を持っている
- アリスは「黄色＋赤」を混ぜてボブに送る（赤は見えない）
- ボブは「黄色＋青」を混ぜてアリスに送る（青は見えない）
- アリスは受け取った色にさらに赤を混ぜる → 黄色＋赤＋青
- ボブは受け取った色にさらに青を混ぜる → 黄色＋赤＋青（同じ！）
※盗聴者は「黄色＋赤」と「黄色＋青」しか見えないので、「黄色＋赤＋青」の完全な色はわかりません。
数学的には「離散対数問題」の困難性を利用しています。掛け算は簡単だが、その逆（何をかけたか）を求めることは非常に難しいという性質です。
🔸 1977年：RSA暗号の誕生—3人の天才たち
ディフィー・ヘルマン論文から1年後の1977年、MITの3人の研究者が公開鍵暗号を実際に実装しました。その3人の名前の頭文字がそのまま暗号の名前になりました——それがRSA暗号です。
🅡
Ron Rivest
暗号の数学的基盤を設計
🅢
Adi Shamir
素数を使った安全性の証明
🅐
Leonard Adleman
アルゴリズムの有効性を検証
RSA暗号は「巨大な数の素因数分解が非常に困難」という数学的な難しさを安全性の根拠にしています。この発明により、公開鍵暗号は理論から実用へと飛躍しました。
🔸 公開鍵暗号がもたらした「社会の変革」
公開鍵暗号の発明は、単なる技術の進化を超えて、社会そのものを変えました：
- 🛒 インターネット通販の誕生：クレジットカード情報を安全に送れるようになり、EC市場が生まれた
- 🏦 ネットバンキング：自宅から安全に銀行取引ができるようになった
- 💬 エンドツーエンド暗号化：LINEやWhatsAppのメッセージが第三者に読めない仕組み
- 📧 電子署名・電子政府：なりすましを防ぎ、デジタル文書の真正性を保証
- ₿ ビットコイン・暗号資産：公開鍵がウォレットアドレスに、秘密鍵が所有権の証明になる
特に暗号資産との関係が深いね！ビットコインを送るとき「秘密鍵で署名」→「公開鍵で検証」という公開鍵暗号そのものの仕組みが動いているんだよ🐾 公開鍵暗号なしにはビットコインは存在できないね！
📌 まとめ：公開鍵暗号が変えたもの
ポイントまとめ
- 公開鍵暗号以前は「鍵の事前共有問題」が安全な通信の最大の壁だった
- 1976年、ディフィーとヘルマンが「公開鍵という概念」を論文で発表。暗号の歴史が変わる
- 1977年、RSA暗号が誕生。公開鍵暗号が実用化される
- 「暗号化鍵を公開し、復号鍵だけ秘密にする」というシンプルな革命
- ネット通販・ネットバンキング・暗号資産など現代社会の根幹となっている
次はRSA暗号の数学的な仕組みをもっと詳しく見ていこうね！「素数」という数字がどうセキュリティの鍵になるのか、面白い話があるよ🐾