Faster polynomial multiplication over finite fields using cyclotomic coefficient rings - Archive ouverte HAL Accéder directement au contenu
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⟩
83 Consultations
534 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More