Diffie-Hellman Kx demo
Diffie-Hellman 鍵交換について
ご存知な方は多いとは思いますが
簡単に言えばAさんとBさんが内緒の会話をしたい時に
Eさんが近くで聞き耳をたてていても暗号(鍵)の共有ができる
つまり(Diffie-Helllman Kx + 暗号)を使えば初対面、公衆の面前で内緒話ができます。
前提条件
- みんな鍵交換の方法、generator,primeの値は知っている。
- AさんはBさんを他の人と識別可能&逆も
正しいのかどうかわからない説明はこれくらいにして
デモ
数値 | generator: | 素数 prime: |
---|---|---|
人 | Alice | Bob |
任意の秘密な数 | ||
g^a,g^b | Not calculated yet | Not calculated yet |
A=(g^a)mod p,B=(g^b)mod p | Not calculated yet | Not calculated yet |
交換 | Not calculated yet | Not calculated yet |
(B^a),(A^b) | Not calculated yet | Not calculated yet |
Ka=(B^a)mod p,Kb=(A^b)mod p | Not calculated yet | Not calculated yet |
(BigIntとか使っていないので大きい数には対応してません)
Message
Ka==Kbとなれば共有できたということになます。
説明などあいまいなので指摘大歓迎です
おしまい
数値 | generator: | prime: |
---|---|---|
任意の秘密な数 | ||
g^a | Not calculated yet | |
A=(g^a)mod p | Not calculated yet | |
交換 | ||
(B^a) | Not calculated yet | |
K=(B^a)mod p | Not calculated yet |
Message
テスト用シーザー暗号
Key:
送信メッセージ(ひらがな)
暗号文:
受信メッセージ:---