Das deutsche Python-Forum

Wie kann man eine Binäre modulo-Exponentiation in Python durchführen?

z.B. damit er es nicht ewig dauert, um (123**121)%4482139 auszurechnen...
brauche es für eine RSA verschlüsselung, bei kleinen Zahlen funktionierts problemlos ohne die Binäre modulo-Exponentiation, bei grösseren Zahlen dauert es jedoch sehr lange...

Greez, mike

python selbst kann das nicht.
musst dir das also selbst schreiben.
es gibt aber ischer irgendeine bibliothek die das kann.

Doch Python selbst kann das:
Wobei das konkrete Beispiel auch mit "normaler" Rechnung nicht wahrnehmbar viel Zeit benötigt.

oh sorry, wusste nicht, dass pow() schnelle exponentation kann.

... wenn man keine ahnung hat, einfach mal die fresse halten

hm bist du sicher dass pow() wirklich eine schnelle exponentation durchfürht? also zb bei dein zahlen pow(727438,813451,975449) geht das immernoch sehr lange, oder sind die Zahlen einfach allgemein zu gross?

Also bei mir braucht das keine merkbare Rechenzeit, ebensowenig das erste Beispiel.

Sorry stimmt, mein Fehler lag ganz wo anders!

Danke trotzdem!

Problem bei Rechnungen mit grossen Zahlen ist oft nicht die Rechnung an sich, sondern das Ausgeben der Zahlen. Weil die Umrechnung von einer Zahl, die intern zur Basis 2 gespeichert ist, in eine Zeichenkettendarstellung zur Basis 10, leider nicht besonders effizient bewerkstelligt werden kann.