Curves with Many Points and Multiplication Complexity in Any Extension of Fq

AbstractFrom the existence of algebraic function fields having some good properties, we obtain some new upper bounds on the bilinear complexity of multiplication in all extensions of the finite field Fq, where q is an arbitrary prime power. So we prove that the bilinear complexity of multiplication in the finite fields Fqn is linear uniformly in q with respect to the degree n