Complexité bilinéaire de la multiplication dans des petits corps finis - 15/02/08
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
| pages | 2 |
| Iconographies | 0 |
| Vidéos | 0 |
| Autres | 0 |
Résumé |
A partir de la structure de groupe abélien de lʼensemble des points rationnels dʼune courbe elliptique, on améliore un théorème de Shokrollahi concernant lʼapplication de lʼalgorithme de D.V. Chudnovsky et G.V. Chudnovsky sur des courbes algébriques de genre 1. Plus précisément, on montre que, si 
, alors la complexité bilinéaire de la multiplication dans des extensions de degré n dʼun corps fini 
est égale à 2n. Pour citer cet article : J. Chaumine, C. R. Acad. Sci. Paris, Ser. I 343 (2006).
Abstract |
In this Note, we improve a result of Shokrollahi who has applied the algorithm of D.V. Chudnovsky and G.V. Chudnovsky to algebraic curves of genus one. More precisely, from the Abelian group structure of the set of rational points on elliptic curves, we show that, if 
, then the bilinear complexity of the multiplication in all extensions 
is equal to 2n. To cite this article: J. Chaumine, C. R. Acad. Sci. Paris, Ser. I 343 (2006).
Plan
Vol 343 - N° 4
P. 265-266 - août 2006 Retour au numéro
Article précédent
- On the length of simple closed quasigeodesics on convex surfaces
- Jin-ichi Itoh, Costin Vîlcu
- Noethérianité et privilège en géométrique analytique p-adique
- Jérôme Poineau
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?