RSA Beispiel: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
| (47 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | |||
= Verschlüsselung = | = Verschlüsselung = | ||
| − | Bei der Verschlüsselung einer Nachricht werden folgende gebraucht, die wir wie folgt wählen: | + | Bei der Verschlüsselung einer Nachricht werden folgende Variabeln gebraucht, die wir wie folgt wählen: |
* 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 12: | Zeile 11: | ||
<math>N ^ {pS}\ \bmod\ oS_{1} = vN</math> | <math>N ^ {pS}\ \bmod\ oS_{1} = vN</math> | ||
| − | <math>2 ^ { | + | Was mit den gewählten Zahlen wie folgt aussieht: |
| + | |||
| + | <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. | ||
| − | |||
= Entschlüsselung = | = Entschlüsselung = | ||
| Zeile 28: | Zeile 28: | ||
<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>D ^ {11}\ \bmod\ 14 = 4 ^ {11}\ \bmod\ 14 = 2 = B</math> | ||
Aktuelle Version vom 10. Mai 2023, 00:36 Uhr
Verschlüsselung
Bei der Verschlüsselung einer Nachricht werden folgende Variabeln 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:
