Elliptic periods for finite fields - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Finite Fields and Their Applications Année : 2009

Elliptic periods for finite fields

Résumé

We construct two new families of basis for finite field extensions. Basis in the first family, the so-called elliptic basis, are not quite normal basis, but they allow very fast Frobenius exponentiation while preserving sparse multiplication formulas. Basis in the second family, the so-called normal elliptic basis are normal basis and allow fast (quasi linear) arithmetic. We prove that all extensions admit models of this kind.
Fichier principal
Vignette du fichier
ellbasisrev.pdf (258.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification

Dates et versions

hal-00630391 , version 1 (13-03-2024)

Identifiants

Citer

Jean-Marc Couveignes, Reynald Lercier. Elliptic periods for finite fields. Finite Fields and Their Applications, 2009, 15 (1), pp.1-22. ⟨10.1016/j.ffa.2008.07.004⟩. ⟨hal-00630391⟩
193 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More