Handout

RSA-Signaturverfahren
Zusammenfassung:
− Alice signiert die Nachricht M für Bob, der die Signatur verifiziert
Vorgehen:
− Zur Signierung führt Alice die folgenden Schritte aus:
1 Alice stellt M als Zahl in Z n dar.
2 Alice berechnet C = M d mod n mit Hilfe der schnellen
Exponentiation.
3 Alice sendet ( M und) die Signatur D A (M) = C an Bob.
− Zur Verifikation und zum Erhalt der Nachricht führt Bob die
folgenden Schritte aus:
1 Bob besorgt sich den authentischen öffentlichen Schlüssel
(n, e) von Alice.
2 Bob berechnet E A (C) = C d mod n . Wenn C e mod n kein
vernünftiger Klartext ist, wird die Signatur abgelehnt, anderenfalls
wird sie akzeptiert und C e mod n als M anerkannt. (Bob
vergleicht M mit E A (C) = C d mod n und akzeptiert bei
Übereinstimmung Alice als Senderin)
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen