githubmirror/libgcrypt

doc/Notes-wk

8 строк388 B

Werner Koch

30 апр 2007, 18:09

30 апр 2007, 18:099222b6f

Various private notes

[Von Joachim Ziegler]
PS: Mir f�llt gerade ein: ich hatte noch einen Trick: der Grundschritt beim 
modularen Potenzieren besteht aus Quadrieren und Dividieren. Und das 
Quadrieren als Spezialfall kann man noch schneller machen als das 
Multiplizieren, weil sich die Karatsuba-Formel noch mal vereinfachen l�sst...
(und der Trick ist, glaube ich, nicht in GMP drin)