Complexité bilinéaire de la multiplication dans des petits corps finis - 15/02/08
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).
Le texte complet de cet article est disponible en PDF.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).
Le texte complet de cet article est disponible en PDF.Plan
Vol 343 - N° 4
P. 265-266 - août 2006 Retour au numéroBienvenue 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 ?