Schnellster Potenzierungsalgorithmus über endlichen Körpern

Moin,
gibt es bereits Erkenntnisse darüber, welcher Potenzierungsalgorithmus über einen endlichen Körper der schnellste ist?
Gibt es überhaupt irgendwelche Vergleiche der einzelnen Algorithmen? (Anzahl notwendiger Cycles/op, {op,cycles}/sec)

Ich würde gerne in z.B. F_{p^{n}} für ein beliebiges n und primes p Arithmetik betreiben. Dazu würde ich gerne Algorithmen vergleichen, die besonders schnell und besonders sparsam arbeiten (im Sinne von RAM).

Hat da zufällig jemand eine aktuelle Übersicht drüber?

Viele Grüße und vielen Dank
 
ich formuliere die Frage mal um:

Welche Algorithmen zur "modularen Exponentiation" sind euch bekannt? Ich kenne bislang:

- Square and Multiply
- Montgomery reduction
- Kochanski multiplication

Aber die Algorithmen sind alle sehr alt (1985). Gibt es da nix moderneres? Neue Ansätze?

Viele Grüße
 
Zurück
Oben