Hoi,
habe hier das Problem einer Besonderen Lernleistung zum Abitur über RSA liegen.
Das Problem: ich muss da das Verschlüsseln warsch. einmal vorrechnen. Auf Wikipedia gibts dazu ne ganz gute Anleitung: hier.
Hab ich auch soweit auch gut verstanden... bis zu dem Punkt 5 bei der Schlüsselerstellung, wo man d berechnet:
Berechne den Entschlüsselungsexponent d als Multiplikativ Inverses von e bezüglich des Modulus (eulersche Funktion von N). Es soll also die folgende Kongruenz gelten
[blabla]
Was muss ich da rechnen? Simpel, was muss ich in den Taschenrechner eingeben, um auf d zu kommen? *langsam verzweifelt sei* hab leider nur noch zwei Wochen dafür...