| Liens |
|
|
| [CL09] |
J.-M. Couveignes et R. Lercier. Elliptic periods
for finite fields.
Finite Fields and their Applications, 15(1):1-22, Janvier 2009.
Nous construisons deux nouvelles familles de bases pour les
extensions de corps finis. Les bases de la première famille,
que nous appelons bases elliptiques, ne sont pas
tout à fait normales, mais elles permettent de calculer
rapidement le Frobenius tout en conservant des formules de
multiplication creuses. Les bases de la seconde famille,
appelées bases normales elliptiques, sont des bases
normales et admettent des opérations arithmétiques rapides
(complexité asymptotique quasi-linéaire). Nous montrons que
toute extension admet de telles bases.
[ bib |
preprint |
publication ]
Retour |
|
|
![[fr]](../inc/img/skin/medicis/fr.gif)
![[en]](../inc/img/skin/medicis/en.gif)
