Optimal algorithms for multiplication in certain finite fields using elliptic curves
Shokrollahi, Amin
1992

Résumé

Using the results given in [D,. V. Chudnovsky and G. V Chudnovsky, Proc. Nat. Acad. Sci. USA, 84 (1987), pp. 1739-1743] and [W. C. Waterhouse, Ann. Sci. École Norm. Sup., 4 (1969), pp. 521–560], it is proven that the rank (= bilinear complexity of multiplication) of the finite field $mathbbF_q^n $ viewed as an $mathbbF_q $-algebra is $2n$ if $n$ satisfies $frac12q+1< n

Détails

Titre Optimal algorithms for multiplication in certain finite fields using elliptic curves
Auteur(s) Shokrollahi, Amin
Publié dans SIAM Journal of Computing
Volume 21
Numéro 6
Pages 1193-1198
Date 1992
Mots-clés (libres)
DOI https://doi.org/10.1137/0221071
Lien supplémentaire URL
Laboratoires ALGO
Le document apparaît dans Production scientifique et compétences > I&C - Faculté Informatique & Communications > IINFCOM > ALGO - Laboratoire d'algorithmique
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail hors EPFL
Articles de journaux
Publié
Date de création de la notice 2007-01-26

Actions