Curves with many points and multiplication complexity in any extension of F q

Finite Fields and their Applications

Volumn 5, Issue 4, 1999, Pages 364-377

  Ballet, Stéphane ^a  

^a CNRS   (France)

Author keywords

Bilinear complexity; finite fields; algebraic function fields; algebraic curves.

Indexed keywords

EID: 0033210526     PISSN: 10715797     EISSN: None     Source Type: Journal    
DOI: 10.1006/ffta.1999.0255     Document Type: Article

References (14)

1. S. Ballet, On the complexity of multiplication in certain finite extensions of finite fields, Institut de Mathématiques de Luminy, Preprint 97-17, 1997.
2. Bürgisser P., Clausen M., Shokrollahi M. A. Algebraic Complexity Theory. 1997;Springer-Verlag, Berlin.
3. Chudnovsky D. V., Chudnovsky G. V. Algebraic complexities and algebraic curves over finite fields. J. Complexity. 4:1988;285-316.
4. Deuring M. Lectures on the Theory of Algebraic Functions of One Variable. 1973;Springer-Verlag, Heidelberg/New York/Tokyo.
5. Elkies N. Explicit modular tower. Proceedings of the 35th Annual Allerton Conference on Communication Control and Computing. 1997;. p. 23-32.
6. Fuhrmann R., Torres F. The genus of curves over finite fields with many rational points. Manuscripta Math. 89:1996;103-106.
7. Garcia A., Stichtenoth H. A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound. Invent. Math. 121:1995;211-222.
8. Groote H. F. Characterization of Division Algebras of Minimal Rank and the Structure of Their Algorithm Varieties. 1985;Springer-Verlag, New York/Berlin/Heidelberg/Tokyo.
9. Lempel A., Seroussi G., Winograd S. On the complexity of multiplication in finite fields. Theoret. Comput. Sci. 22:1983;285-296.
10. Shokrollahi M. A. Optimal algorithms for multiplication in certain finite fields using algebraic curves. SIAM J. Comput. 21:1992;1193-1198.
11. Shparlinski I. E., Tsfasman M. A., Vladut S. G. Curves with Many Points and Multiplication in Finite Fields. 1992;Springer-Verlag, Berlin. p. 145-169.
12. Stichtenoth H. Algebraic Function Fields and Codes. 1993;Springer-Verlag, Berlin/Heidelberg/New York.
13. Waterhouse W. C. Abelian varieties over finite fields. Ann. Sci. Ecolo. Norm. Sup. 4:1969;521-560.
14. Winograd S. On multiplication in algebraic extension fields. Theoret. Comput. Sci. 8:1979;359-377.