RSA- Verfahren: Modulo (mod) mit riiiiiiiiiiiiiesigen Potenzen?!
Hallo Leute,
ich möchte eine RSA- Verschlüsselung decodieren und weiß aber nicht, wie man das ausrechnen kann. Ein Standard- Taschenrechner, wie er in einer Prüfung erlaubt ist, versagt.
Als Beispiel:
126^427 (mod 697)=???
Es hängt nicht mit meinem Verständnis für die Sache selbst zusammen, bei einfacheren Aufgaben funktioniert es auch mit dem Taschenrechner, aber hier?
Was ich weiß, ist, dass das Ergebnis <697 ist :D
Wer hat Tipps?
Lieben Dank, Anita