Schnelles modulares Potenzieren

Das schnelle modulare Potenzieren ähnelt den beiden vorangegangenen Methoden, dem schnellen Potenzieren und dem schnellen modularen Potenzieren, und greift diese auf.

Da wir in der Kryptologie (eigentlich) mit extrem großen Zahlen arbeiten, ist diese Verkürzung an Operatoren wichtig einerseits für die Beschleunigung der Rechnungen, andererseits für die Entlastung der Computer.

Nach jedem Mal, bei dem wir eine Zahl mit der nächsten Zahl multiplizieren (also bei 5^3 nach jedem 5x5) wird eine Modulo Rechnung ausgeführt, die das Endergebnis nicht verändert, sondern die Zwischenergebnisse lediglich verkleinert.

Hier die Implementierung: