RSA-Signatur

Schlüsselerzeugung

Jeder Teilnehmer besorgt sich einen RSA Public Key und Private Key und einigt sich auf eine Hash-Funktion $H$.

Signieren einer Nachricht

Bestimmung des Hashwert $h=H(M)$ der Nachricht $M$.

Berechnung der RSA-Signatur $s=h^d\mathrm{mod}N$ mit dem Private Key $(N,d)$.

Signaturüberprüfung

Bestimmung des Hashwert $h$, der Nachricht $M$.

Berechnung von $h^{\prime }=s^e\mathrm{mod}N$ mit dem Public Key $(N,e)$ und Überprüfung $h^{\prime }=h\mathrm{mod}N.$

$h^{\prime }\equiv s^{e_A}\equiv {\left(h^{d_A}\right)}^{e_A}\equiv h^{d_A{e}_A}\equiv h\mathrm{mod}{N}_A$