RSA Beispiel

Verschlüsselung

Bei der Verschlüsselung einer Nachricht werden folgende gebraucht, die wir wie folgt wählen:

• Nachricht $N$: B -> 2
• privater Schlüssel $pS$: 2
• erster Teil des öffentlichen Schlüssels $oS_{1}$: 14

Die Verschlüsselung erfolgt durch die folgende Formel:

$N^{pS}\ {\bmod {\ }}oS_{1}=vN$

Was mit den gewählten Zahlen wie folgt aussieht:

$2^{2}\ {\bmod {\ }}14=4$

Wodurch man die verschlüsselte Nachricht $vN=4$ bekommt, die zum Buchstaben D übersetzt wird.

Entschlüsselung

Für die Entschlüsselung benötigt man zwei Zahlen, die zusammen einen öffentlichen Schlüssel bilden:

• erster Teil des öffentlichen Schlüssels $oS_{1}$: 14
• zweiter Teil des öffentlichen Schlüssels $oS_{2}$: 11

Damit kann man die Nachricht folgendermaßen entschlüsseln:

$vN^{oS_{2}}\ {\bmod {\ }}oS_{1}=N$