RSA-Verschlüsselung < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | i) Verschlüsseln Sie mit dem RSA-Verfahren den Text STOP mit dem öffentlichen Schlüssel (55,3).
ii) Ermitteln Sie einen privaten Schlüssel (55, f) , f = ?, zum Entschlüsseln. Dekodieren Sie damit explizit die zweite Zahl des verschlüsselten Textes. |
Hallo Leute,
die Verschlüsselung habe ich bereits durch. Ich weiss nur nicht, ob ich in 2er oder 4er Blöcken verschlüsseln muss?!
Ergebnis 2er-Blöcke: 39 25 20 26
Ergebnis 4er-Blöcke: 39 36
Bei ii) habe ich für f 27 raus. Wenn ich jetzt entschlüsseln will habe ich die 27 als ziemlich großen Exponenten. Ich weiss nicht wirklich, wie ich damit umgehen soll?! Das einzige was klar ist, dass ich mit modulo arbeiten muss, um die Exponenten zu verkleinern. Habe da aber echt Probleme.
Wäre dankbar für jede Hilfestellung!!!
Gruß mrbraker
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:20 Di 13.01.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
