 |
 |
 |
 |
 |
 |
Startseite » Forum » Montgomery Multiplikation
Montgomery Multiplikation
Universität / Fachhochschule
Sonstiges
Tags: Algorithmus, modulo, Modulo Arithmetik, Montgomery
 
|
  |
|---|
|
alicebob.cryptoland.net/understanding-the-montgomery-reduction-algorithm Auf dieser Seite wird der Montgomery Algorithmus anschaulich erklärt,aber ich hab eine Frage zu dem Algorithmus. Undzwar nachdem wir das Produkt zurücktransformiert haben müssen wir das Ergebnis der Montgomery Form mit der Inverse von multiplizieren und das ganze nehmen. Was mich stutzig macht ist dass dieses Produkt einfach mal komplizierter zu berechnen ist als das Produkt vor der transformation. Wo ist da der Sinn? Wirkt sich die Modulare Multiplikation mit dem Montgomery Algorithmus nur auf sehr große Zahlen positiv aus? |
|
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1384919
1384919