Skip to content

Latest commit

 

History

History
24 lines (17 loc) · 751 Bytes

README.md

File metadata and controls

24 lines (17 loc) · 751 Bytes

Demo algortimu Diffie-Hellman

Matěj Pokorný

Demonstrace fungování algoritmu pro bezpečnou výměnu klíčů přes nezabezpečený komunikační kanál.

Spuštění

python machineA.py

python machineB.py

Po spuštění obou programů následujte instrukce v terminálech.

Příklad výmeny klíčů pomocí DH (s konkrétními hodnotami)

  1. Uzly A a B se dohodnou na použitém modulu m=23 a základu z=5
  2. Uzel A si zvolí tajné číslo a=6
  3. Uzel A pošle uzlu B hodnotu x=z^a mod m, tj. x=5^6 mod 23=8
  4. Uzel B si zvolí tajné číslo b=15
  5. Uzel B pošle uzlu A hodnotu y=z^b mod m, tj 5^15 mod 23=19
  6. Uzel A určí klíč k=y^a mod m, tj. k=19^6 mod 23=2
  7. Uzel B spočítá klíč k=x^b mod m, tj. k=8^15 mod 23=2