Diffie-Hellman

Utasítások

Diffie-Hellman kulcscsere.

Alice és Bob a Diffie-Hellman kulcscsere segítségével oszt meg titkokat. Prímszámokból indulnak ki, privát kulcsokat választanak, nyilvános kulcsokat generálnak és osztanak meg, végül pedig közös titkos kulcsot állítanak elő.

0. lépés

A tesztprogram megadja a p és g prímszámokat.

1. lépés

Alice választ egy a privát kulcsot, amely nagyobb 1-nél és kisebb p-nél. Bob ugyanígy választ egy b privát kulcsot.

2. lépés

Alice kiszámítja az A nyilvános kulcsot.

A = gᵃ mod p

Ugyanazt a p-t és g-t használva Bob is kiszámítja a B nyilvános kulcsot a b privát kulcsából.

3. lépés

Alice és Bob kicserélik egymással a nyilvános kulcsaikat. Alice kiszámítja az s titkos kulcsot.

s = Bᵃ mod p

Bob kiszámítja:

s = Aᵇ mod p

A számítások eredménye ugyanaz! Alice és Bob mostantól osztozik az s titkon.

Tippek

Ebben a feladatban nagy számokkal kell számításokat végezned. A nagy számok helyes ábrázolásához a BigInteger típust használd.

---

Forrás

Wikipedia, 1024 bites kulcs a www.cryptopp.com/wiki oldalról.