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
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