Cryptology Academy · レッスン

鍵配送問題

Q: 「鍵配送問題」で何を学びますか？

Diffie-Hellman以前には安全な鍵交換が不可能だった理由を説明します。 ブラウザで直接実行するハンズオンコードでCryptology Academyを演習し、24時間対応のAIチューターがレッスンを進める中での質問に答えます。

Diffie-Hellman以前には安全な鍵交換が不可能だった理由を説明します。

「鍵配送問題」はCoddyKit上の無料Cryptology Academyレッスンです。これはレッスン1/4です。下記で完全なレッスンを無料で読むことができます。その後、ブラウザ内の組み込みコードエディタと24時間対応のAIチューターでハンズオン演習できます。これはCryptology Academy学習パスの一部であり、ウェブとCoddyKitアプリ全体で進捗が同期されます。 Cryptology Academyコースには全4レッスンが含まれています。

ようこそ

何世紀もの間、安全な通信には、鍵を交換するための事前の安全なチャネルが必要でした。このレッスンでは、この古くからの問題と、なぜ1976年まで暗号研究者たちが解決できなかったのかを理解します。

古代からのジレンマ

AliceとBobが安全に通信したいなら、共有鍵が必要です。しかし、その鍵を安全に交換するには、すでに安全なチャネルが必要です。これは循環論法であり、一見すると解決不可能です。

運び屋の問題

歴史的な解決策は、鍵を運び屋に持たせて送ることでした。しかし、運び屋は捕らえられたり、強要されたり、買収されたりする可能性があります。大規模な通信（大使館や軍など）では、安全な運び屋ネットワークの維持に莫大な費用がかかりました。

冷戦時代の鍵配送

冷戦時代、各国の情報機関は巨大な鍵配送ネットワークを維持していました。ワンタイムパッドは外交封印袋で物理的に配送されました。運び屋ネットワークの侵害は、情報機関にとって主要な情報収集目標でした。

規模が不可能にする問題

N人のユーザーが全員安全に通信するには、N×(N-1)/2個の固有の鍵ペアが必要です。ユーザーが1000人なら、約500,000個の鍵が必要です。インターネット上の数十億人のユーザーを対象に、共通鍵暗号だけで対応するのは完全に現実的ではありません。

突破口となる発想

EveがAliceとBobの間で交換されるすべてのメッセージを見ても、AliceとBobがそれぞれ同じ結果を計算できる数学的操作があるとしたらどうでしょうか。一方向トラップドア関数によって、これが可能になります。

Whitfield DiffieとMartin Hellman

1976年、Stanfordの研究者であるDiffieとHellmanは、『New Directions in Cryptography』を発表しました。彼らは公開鍵暗号の概念を提案し、1本の論文で鍵配送問題を解決しました。

絵の具を混ぜるたとえ

絵の具を混ぜるのは簡単ですが、元に戻すのは困難です。AliceとBobは、公開された黄色の絵の具から始めます。それぞれが秘密の色（赤または青）を混ぜます。2人は混ぜた絵の具（緑またはオレンジ）を交換します。それぞれが相手の混合物に自分の秘密の色を加えると、どちらも黄色＋赤＋青になります。Eveは黄色、緑、オレンジを見ることはできますが、混ぜる前の状態に戻すことはできません。

数学的定式化

離散対数問題とは、g、p、g^a mod pが与えられたときにaを求める問題です。大きなpに対して、順方向の計算（高速べき乗）は簡単ですが、逆方向の計算は計算量的に実行不可能です。

Ralph Merkleの独立した研究

Ralph Merkleは1974年に独立して公開鍵暗号を考案しました（彼のCS 244の学期末レポートは却下されました）。1978年にはMerkle Puzzlesを発表しました。この発見は、まさに同じ時期に複数の場所で生まれつつありました。

NSAによる秘密の発見

英国のGCHQは、James Ellis、Clifford Cocks、Malcolm Williamsonを通じて、1970～1973年に独立して公開鍵暗号を発見していましたが、その事実を機密扱いにしました。これは1997年、RSAの3年後に機密解除されました。

クイックチェック

大規模なインターネット通信では、共通鍵の配送が現実的でなかったのはなぜですか。

まとめ

鍵配送問題は根本的な問題です。次は、Diffie-Hellmanが離散対数の計算によってこの問題を正確に解決する方法を見ていきます。

よくある質問

「鍵配送問題」レッスンは無料ですか？

はい。「鍵配送問題」の完全なテキストはこのウェブで無料で読めます。インタラクティブに演習し（組み込みコードエディタと24時間対応のAIチューター）、Cryptology Academyコースの残りをアンロックするには、CoddyKit PROにアップグレードしてください。 Cryptology Academyコースには全4レッスンが含まれています。

「鍵配送問題」で何を学びますか？

Diffie-Hellman以前には安全な鍵交換が不可能だった理由を説明します。ブラウザで直接実行するハンズオンコードでCryptology Academyを演習し、24時間対応のAIチューターがレッスンを進める中での質問に答えます。

Cryptology Academyを始めるのに経験は必要ですか？

事前経験は必要ありません。CoddyKitのCryptology Academyは初級者から上級者向けに構成されているため、ここから始めるか最初から始めて、自分のペースで進むことができます。これはレッスン1/4です。

「鍵配送問題」レッスンにはどのくらい時間がかかりますか？

ほとんどのCoddyKitレッスンは約5～10分かかります。各レッスンはコンパクトでインタラクティブなので、着実に進歩し、ウェブとアプリ全体で正確に前回の場所から再開できます。

このCryptology Academyレッスンでコードを書いて実行できますか？

はい。すべてのCryptology Academyレッスンに組み込みコードエディタが含まれているため、ブラウザでリアルコードを書いて実行し、即座のAIフィードバックを取得できます。ローカル設定は不要です。

このコースのすべてのレッスン

← Cryptology Academyに戻る