Handout

Anforderungen an einen Algorithmus
Bisher fehlt die entscheidende Komponente:
Ein Kryptoalgorithmus, der dieses Verfahren realisiert!
Diffie und Hellman hatten selbe keinen Vorschlag, aber sie
konnten sagen, welche Bedingungen er erfüllen müsste:
1 Es ist für jeden Teilnehmer X leicht (“computationally easy”)
− Transformationen E X und D X zu finden,
− d.h. ein Paar aus öffentlichem und privatem Schlüssel zu
erzeugen
2 Es ist für die Senderin Alice leicht, mit Hilfe des öffentlichen
Schlüssels von Bob und der Nachricht M den Geheimtext
C = E B (M) zu erzeugen
3 Für den Empfänger Bob ist es ebenfalls leicht, die erhaltene
Nachricht zu entschlüsseln: M = D B (C) = D B (E B (M))
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen