|
|
|
|
| Wir entschlüsseln eine Nachricht mit dem privaten Schlüssel | Inhalt |
Um das Beispiel mit der 2 von oben umzukehren, also die Nachricht zu dekodieren, multiplizieren wir 30 (die umgewandelte 2) unter Verwendung der Modulzahl 77 37 mal mit sich selbst. Sie erinnern sich: 37 ist der geheime Schlüssel.
Diese wiederholte Multiplikation ergibt eine Zahl die 2 mod77 ergibt. Das andere Beispiel: die Zahl 47 mod77 wird zur Zahl 75 mod77 dekodiert.
Tabelle 2 zeigt die genaue Zuordnung der 77 Zahlen zwischen 0 und 76.
Um eine Zahl mit Tabelle 2 zu transformieren, gehen wir nach der gleichen Methode vor wie bei Tabelle 1. Ein Beispiel: 60 wird transformiert in die Zahl in Zeile 60 und Spalte 0. Also wird 60 zu 25 transformiert.
Das überrascht nicht, denn wenn wir davon ausgehen, dass wir bei der Umwandlung von 25 mit Hilfe von Tabelle 1 als Ergebnis 60 erhalten, dann sollten wir auch bei der Transformation von 60 mit Hilfe von Tabelle 2 zum Ergebnis 25 gelangen. Dabei haben wir den öffentlichen Schlüssel, 13, zur Umwandlung bzw. Kodierung einer Zahl verwendet, und den geheimen Schlüssel 37, um sie zurückzuwandeln bzw. zu dekodieren. Sowohl für die Verschlüsselung als auch für die Entschlüsselung haben wir uns der Modulo-77 Arithmetik bedient.
|
|
|
|
| Wir entschlüsseln eine Nachricht mit dem privaten Schlüssel | Inhalt |