ntt

Zahlentheoretische Transformation - Form der diskreten Fourier-Transformation auf endlichen Feldern
1
Antwort

Modulare Arithmetik und NTT (Finite Field DFT) Optimierungen

Ich wollte NTT für schnelle Quadrierung verwenden (siehe Schnelle bignum-Quadrat-Berechnung ), aber das Ergebnis ist selbst für langsam wirklich große Zahlen .. mehr als 12000 Bits. Meine Frage ist also: Gibt es eine Möglichkeit, meine...
02.09.2013, 16:01