✦ LIBER ✦
Curves with Many Points and Multiplication Complexity in Any Extension of Fq
✍ Scribed by Stéphane Ballet
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 157 KB
- Volume
- 5
- Category
- Article
- ISSN
- 1071-5797
No coin nor oath required. For personal study only.
✦ Synopsis
From the existence of algebraic function "elds having some good properties, we obtain some new upper bounds on the bilinear complexity of multiplication in all extensions of the "nite "eld % O , where q is an arbitrary prime power. So we prove that the bilinear complexity of multiplication in the "nite "elds % O L is linear uniformly in q with respect to the degree n.