Schlagwort: Spaltringe

Die zahlentheoretische Transformation (NTT) wird aufgrund ihrer quasilinearen Komplexität allgemein als die effizienteste Methode zur Berechnung von Polynommultiplikationen mit hohen Dimensionen und ganzzahligen Koeffizienten angesehen. Welche Beziehung besteht zwischen den…