Subscribed unsubscribe Subscribe Subscribe

Diffie-Hellman Kx demo

Diffie-Hellman 鍵交換について

ご存知な方は多いとは思いますが

簡単に言えばAさんとBさんが内緒の会話をしたい時に

Eさんが近くで聞き耳をたてていても暗号(鍵)の共有ができる

つまり(Diffie-Helllman Kx + 暗号)を使えば初対面、公衆の面前で内緒話ができます。

前提条件

  • みんな鍵交換の方法、generator,primeの値は知っている。
  • AさんはBさんを他の人と識別可能&逆も

 

正しいのかどうかわからない説明はこれくらいにして

デモ

数値generator:素数 prime:
AliceBob
任意の秘密な数
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:
送信メッセージ(ひらがな)

暗号:---

暗号文:

受信メッセージ:---