RSA Beispiel: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
| Zeile 5: | Zeile 5: | ||
* Nachricht <math>N</math>: ''B'' -> 2 | * Nachricht <math>N</math>: ''B'' -> 2 | ||
| − | * privater Schlüssel <math>pS</math>: | + | * privater Schlüssel <math>pS</math>: 5 |
* erster Teil des öffentlichen Schlüssels <math>oS_{1}</math>: 14 | * erster Teil des öffentlichen Schlüssels <math>oS_{1}</math>: 14 | ||
| Zeile 14: | Zeile 14: | ||
Was mit den gewählten Zahlen wie folgt aussieht: | Was mit den gewählten Zahlen wie folgt aussieht: | ||
| − | <math>2 ^ { | + | <math>2 ^ {5}\ \bmod\ 14 = 4</math> |
Wodurch man die verschlüsselte Nachricht <math>vN = 4</math> bekommt, die zum Buchstaben ''D'' übersetzt wird. | Wodurch man die verschlüsselte Nachricht <math>vN = 4</math> bekommt, die zum Buchstaben ''D'' übersetzt wird. | ||
| Zeile 29: | Zeile 29: | ||
<math>vN ^ {oS_{2}}\ \bmod\ oS_{1} = N</math> | <math>vN ^ {oS_{2}}\ \bmod\ oS_{1} = N</math> | ||
| + | |||
| + | Was mit der verschlüsselten Nachricht wie folgt aussieht: | ||
| + | |||
| + | <math>4 ^ {11}\ \bmod\ 14 = 2</math> | ||
<span id="schlüsselgeneration"></span> | <span id="schlüsselgeneration"></span> | ||
= Schlüsselgeneration = | = Schlüsselgeneration = | ||
Version vom 8. September 2022, 09:05 Uhr
Verschlüsselung
Bei der Verschlüsselung einer Nachricht werden folgende gebraucht, die wir wie folgt wählen:
- Nachricht : B -> 2
- privater Schlüssel : 5
- erster Teil des öffentlichen Schlüssels : 14
Die Verschlüsselung erfolgt durch die folgende Formel:
Was mit den gewählten Zahlen wie folgt aussieht:
Wodurch man die verschlüsselte Nachricht 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 : 14
- zweiter Teil des öffentlichen Schlüssels : 11
Damit kann man die Nachricht folgendermaßen entschlüsseln:
Was mit der verschlüsselten Nachricht wie folgt aussieht:
