Menü

Angewandte Informatik

Aufgabe Kryptografie 4

Versuche nun selbst, den gemeinsamen geheimen Schlüssel k von Alice & Bob zu errechnen!

1. Schritt: Alice und Bob einigen sich gemeinsam auf eine Primzahl p und eine Zahl g zwischen 1 und p − 1:

2. Schritt: beide überlegen sich geheim eine Zufallszahl:

3. Schritt: Berechne nun selbst A und B!
A = ga mod p
B = gb mod p
A
=
Prüfen
B
=
Prüfen
Alice & Bob tauschen ihre Zwischenergebnisse A und B aus. Berechne nun den gemeinsamen geheimen Schlüssel k!
k = Ba mod p
k = Ab mod p
k
=
Prüfen

Bilder: Anja Haußen