Modulare Exponentiation

- Mathematics & Logic -
Pure Mathematics Dictionary
Ein Verfahren zur effizienten Berechnung von a^e mod m für ganze a, Exponent e (nichtnegativ oder in binärer Darstellung) und Modul m, durch Kombination von wiederholtem Quadrieren und modularer Reduktion zur Begrenzung der Zwischenwerte.