Aufgabe:
Im Zuge des RSA VErfahrens soll ich eine Nachricht m = 42 für N = 221 mit dem Public KEy (23,221) verschlüsseln.
Also lautet die Verschlüsselung 42^23 ist kongruent Modulo x zu mod 221.
Das x gilt es zu bestimmen.
Problem/Ansatz:
Meine Frage, gibt es eine Möglichkeit dies ohne Taschenrechner schnell und effizient zu rechnen? Mir fällt da nur Square und Multiply ein, wobei man dort schon im dritten Schritt dann 672*672 rechnet, was in einer Klausurzeit von 5 Min für die ganze Verschlüsselungsaufgabe utopisch ist.
