The equivariant complexity of multiplication in finite field extensions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Algebra Année : 2023

The equivariant complexity of multiplication in finite field extensions

Résumé

We study the complexity of multiplication of two elements in a finite field extension given by their coordinates in a normal basis. We show how to control this complexity using the arithmetic and geometry of algebraic curves.
Fichier principal
Vignette du fichier
revision.pdf (376.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03410146 , version 1 (31-10-2021)
hal-03410146 , version 2 (11-01-2023)

Licence

Paternité

Identifiants

Citer

Jean-Marc Couveignes, Tony Ezome. The equivariant complexity of multiplication in finite field extensions. Journal of Algebra, 2023, 622, pp.694-720. ⟨10.1016/j.jalgebra.2023.01.022⟩. ⟨hal-03410146v2⟩
58 Consultations
50 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More