1823 mod 77 [RSA] - Rechenweg gesucht

Question

Ich wüsste gerne wie ich 18²³ mod 77 per Hand ausrechnen kann.

Ich weiß, dass 2 mod 77 herauskommt, aber wie komme ich darauf? Die Antwort des Feeds aus dem Jahr 2015 hat mir leider nicht weitergeholfen.

Vielen Dank!

Answer 1

Es gilt:
x^(a+b) mod c = (x^a mod c * x^b mod)mod c

Damit kannst du dein Ergebnis Stück für Stück vereinfachen.

Hier ist das noch einmal mit Beispielen erklärt:
https://medienwissenschaft.uni-bayreuth.de/inik/material/email_nur_f…

Kleiner Hinweis noch:
Wenn du 18 = 2*9 schreibst, erhältst du:
(2*9)²³ = 2²³ * 9²³

Da kannst du dann das hier drauf anwenden:
a*b mod c = (a mod c * b mod)mod c