Faster polynomial multiplication over finite fields using cyclotomic coefficient rings - Archive ouverte HAL
Article Dans Une Revue Journal of Complexity Année : 2019

Faster polynomial multiplication over finite fields using cyclotomic coefficient rings

Résumé

We prove that for a fixed prime p, polynomials in F p [X] of degree n may be multiplied in O(n log n 4 log * n) bit operations. Previously, the best known bound was O(n log n 8 log * n).
Fichier principal
Vignette du fichier
cyclomult.pdf (353.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02350390 , version 1 (23-11-2020)

Identifiants

Citer

David Harvey, Joris van der Hoeven. Faster polynomial multiplication over finite fields using cyclotomic coefficient rings. Journal of Complexity, 2019, 54, pp.101404. ⟨10.1016/j.jco.2019.03.004⟩. ⟨hal-02350390⟩
85 Consultations
556 Téléchargements

Altmetric

Partager

More