🔑 ディフィー・ヘルマン鍵共有デモ

計算の仕組み

Diffie-Hellman（DH）鍵共有は、盗聴されている通信路でも、2人が同じ秘密の値を共有できる方法で、1976年にディフィーとヘルマンが発表しました。このツールは、小さな数でその仕組みを確かめるデモです。 1. 2人は、素数 p と、生成元 g を公開で決めます。 2. アリスは秘密の数 a を選び、A ＝ g^a mod p を相手に送ります。 3. ボブは秘密の数 b を選び、B ＝ g^b mod p を相手に送ります。 4. アリスは B^a mod p、ボブは A^b mod p を計算します。 どちらも g^(ab) mod p になるため、同じ値（共有鍵）が得られます。盗聴者は p、g、A、B を知っていても、そこから a や b を求める「離散対数問題」が非常に難しいため、共有鍵を計算できません。