Aufgabe:
Schnelle Exponentiation: Berechnen Sie mithilfe des RSA Algorithmus (schnell große Potenzen modulo m berechnen)
folgendes Beispiel: \( 5^{29} \) modulo 11 .
Problem/Ansatz:
Also der erste Schritt ist es den Exponenten in Binärdarstellung umzuwandeln -> 0001 1101
Wie würde man jetzt zur Lösung kommen?