2人の間で秘密の暗号通信を行うには、まず最初に2人だけが知っている共通のキーワード〜鍵を取り交わす必要がある。 しかし、2人が遠く離れていて、盗聴の危険性のあるインターネットでしか通信できないとしたら、 どうやって最初の鍵を取り交わすことができるか? この難問を解決するアルゴリズムとして「ディフィー・ヘルマン鍵共有」が知られています。 >> wikipedia:ディフィー・ヘルマン鍵共有 あからさまに盗聴されている通信路だけを使って、2人だけの秘密を共有する・・・ そんな一見不可能に思える離れ業を、どのようにして実現するのでしょうか? ディフィー・ヘルマン鍵共有(以下、DH法と略)の基本となる考え方は、以下の図から出発します。 いま、アリスとボブの2人が、2人だけの秘密の数字を共有したかったとしましょう。 まず、アリスが数字Aを、ボブが数字Bを決めて、お互いに交換します。 そして、お互いに
![ディフィー・ヘルマン鍵共有の仕組み - 小人さんの妄想](https://cdn-ak-scissors.b.st-hatena.com/image/square/28bf4f0ffc672ef6bfe4f29aeeabf6a6d540fe4e/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fr%2Frikunora%2F20120515%2F20120515020757.png)