2003-03-19 Moritz Schulte <moritz@g10code.com>
[libgcrypt.git] / Notes-wk
1 Various private notes
2
3 [Von Joachim Ziegler]
4 PS: Mir fällt gerade ein: ich hatte noch einen Trick: der Grundschritt beim 
5 modularen Potenzieren besteht aus Quadrieren und Dividieren. Und das 
6 Quadrieren als Spezialfall kann man noch schneller machen als das 
7 Multiplizieren, weil sich die Karatsuba-Formel noch mal vereinfachen lässt...
8 (und der Trick ist, glaube ich, nicht in GMP drin)