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