crypto/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)