On the bilinear complexity of the multiplication in small finite fields;Complexité bilinéaire de la multiplication dans des petits corps finis

Comptes Rendus Mathematique

Volumn 343, Issue 4, 2006, Pages 265-266

  Chaumine, Jean ^a  

^a UNIVERSITÉ DE LA POLYNÉSIE FRANÇAISE   (French Polynesia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33746486282     PISSN: 1631073X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.crma.2006.06.030     Document Type: Article

References (9)

1. q. Finite Fields and Their Applications 5 (1999) 364-377
2. J. Chaumine, Corps de Fonctions Algébriques et Algorithme de D.V. Chudnovsky et G.V. Chudnovsky pour la Multiplication dans les Corps Finis, Thèse, Université de la Polynésie française, 2005
3. Chudnovsky D.V., and Chudnovsky G.V. Algebraic complexities and algebraic curves over finite fields. Journal of Complexity 4 (1988) 285-316
4. De Groote H.F. Characterization of division algebras of minimal rank and the structure of their algorithm varieties. SIAM J. Comput. 12 1 (1983) 101-117
5. Shokrollahi M.A. Optimal algorithms for multiplication in certain finite fields using elliptic curves. SIAM J. Comput. 21 6 (1992) 1193-1198
6. Shokrollahi M.A. On the rank of certain finite fields. Comput. Complexity 1 (1991) 157-181
7. Shparlinski I.E., Tsfasman M.A., and Vlǎduţ S.G. Curves with many points and multiplication in finite fields. Lecture Notes in Mathematics vol. 1518 (1992), Springer-Verlag, Berlin 145-169
8. Silverman J.H. The Arithmetic of Elliptic Curves. Graduate Texts in Mathematics vol. 106 (1986), Springer-Verlag, New York
9. Winograd S. On multiplication in algebraic extension fields. Theoretical Computer Science 8 (1979) 359-377