Geodesic
Géométrie algébrique
Complexité bilinéaire de la multiplication dans des petits corps finis
Présenté par : Yves Meyer
Chaumine, Jean1
1 Département de mathématiques, université de la Polynésie française, B.P. 6570, 98702 Faa'a, Tahiti, Polynésie française
Comptes Rendus. Mathématique, Tome 343 (2006) no. 4, pp. 265-266 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

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 12q+1<n⩽12(q+1+ϵ(q)), alors la complexité bilinéaire de la multiplication dans des extensions de degré n d'un corps fini Fq est égale à 2n.

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 12q+1<n⩽12(q+1+ϵ(q)), then the bilinear complexity of the multiplication in all extensions Fqn is equal to 2n.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2006.06.030

Chaumine, Jean 1

1 Département de mathématiques, université de la Polynésie française, B.P. 6570, 98702 Faa'a, Tahiti, Polynésie française 
@article{CRMATH_2006__343_4_265_0,
     author = {Chaumine, Jean},
     title = {Complexit\'e bilin\'eaire de la multiplication dans des petits corps finis},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {265--266},
     year = {2006},
     publisher = {Elsevier},
     volume = {343},
     number = {4},
     doi = {10.1016/j.crma.2006.06.030},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2006.06.030/}
}
TY  - JOUR
AU  - Chaumine, Jean
TI  - Complexité bilinéaire de la multiplication dans des petits corps finis
JO  - Comptes Rendus. Mathématique
PY  - 2006
SP  - 265
EP  - 266
VL  - 343
IS  - 4
PB  - Elsevier
UR  - http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2006.06.030/
DO  - 10.1016/j.crma.2006.06.030
LA  - fr
ID  - CRMATH_2006__343_4_265_0
ER  - 
%0 Journal Article
%A Chaumine, Jean
%T Complexité bilinéaire de la multiplication dans des petits corps finis
%J Comptes Rendus. Mathématique
%D 2006
%P 265-266
%V 343
%N 4
%I Elsevier
%U http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2006.06.030/
%R 10.1016/j.crma.2006.06.030
%G fr
%F CRMATH_2006__343_4_265_0
Chaumine, Jean. Complexité bilinéaire de la multiplication dans des petits corps finis. Comptes Rendus. Mathématique, Tome 343 (2006) no. 4, pp. 265-266. doi: 10.1016/j.crma.2006.06.030

Cité par Sources :