The equivariant complexity of multiplication in finite field extensions - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

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.

Domaines

Théorie des nombres [math.NT]
Fichier principal
Vignette du fichier
bnj.pdf (361.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Jean-Marc Couveignes  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03410146

Soumis le : dimanche 31 octobre 2021-08:49:11

Dernière modification le : mercredi 13 novembre 2024-10:24:02

Archivage à long terme le : mardi 1 février 2022-18:06:38

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

Jean-Marc Couveignes, Tony Ezome. The equivariant complexity of multiplication in finite field extensions. 2021. ⟨hal-03410146v1⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
89 Consultations
80 Téléchargements

Altmetric

Partager

More