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:

<math>N ^ {pS}\\ \\bmod\\ oS_{1} = vN</math>

<math>2 ^ {2}\\ \\bmod\\ 14 = 4</math>

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

Entschlüsselung

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