Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

• Alice und Bob wollen gemeinsames Geheimnis (geheimen Schlüssel) vereinbaren, wobei ihre Kommunikation u.U. abgehört wird

Beispiel: p = 7
Setup: g = 3 erfüllt Bedingung ord7(3) = 6
Alice:  a=2⇒A=3^2 mod7=2    (g^a mod p)
Bob:   b=3⇒B=3^3 mod7=6    (g^b mod p)
Geheimnis: K = B^a mod 7  = 6^2 mod 7 = 1 (von Alice berechnet)    K=A^b mod7    = 2^3 mod7 =1 (von Bob berechnet)

-> B^a mod p
-> A^b mod p müssen gleich sein

Ordnung berechnen:
ord7(3) = p-1
ord7(3) = 6
-> 3^6 mod 7 = 1