An Extension of Kedlaya's Algorithm to Artin-Schreier Curves in Characteristic 2
نویسندگان
چکیده
In this paper we present an extension of Kedlaya’s algorithm for computing the zeta function of an Artin-Schreier curve over a finite field Fq of characteristic 2. The algorithm has running time O(g log q) and needs O(g log q) storage space for a genus g curve. Our first implementation in MAGMA shows that one can now generate hyperelliptic curves suitable for cryptography in reasonable time. We also compare our algorithm with an algorithm by Lauder and Wan which has the same time and space complexity. Furthermore, the method introduced in this paper can be used for any hyperelliptic curve over a finite field of characteristic 2.
منابع مشابه
Some Families of Supersingular Artin - Schreier Curves
A curve over finite field is supersingular if its Jacobian is supersingular as an abelian variety. On the one hand, supersingular abelian varieties form the smallest (closed) stratum in the moduli space of abelian varieties, on the other the intersection of Jacobian locus and the stratification of moduli space is little known. Consequently it is very difficult to locate a family of supersingula...
متن کاملWeil Descent Attack for Artin-Schreier Curves
In this paper, we show how the method introduced by Gaudry, Hess and Smart can be extended to a family of algebraic curves using Artin-Schreier extensions. This family also extends the number of hyperelliptic curves in characteristic 2 vulnarable to the Weil decent attack obtained by Galbraith. We also show that the genus of the resulting curve will be one of two easily computable values.
متن کاملSome Families of Supersingular Artin-schreier Curves in Characteristic > 2
A curve over finite field is supersingular if its Jacobian is supersingular as an abelian variety. On the one hand, supersingular abelian varieties form the smallest (closed) stratum in the moduli space of abelian varieties, on the other the intersection of Jacobian locus and the stratification of moduli space is little known. Consequently it is very difficult to locate a family of supersingula...
متن کاملThe Artin-schreier Theorem
The algebraic closure of R is C, which is a finite extension. Are there other fields which are not algebraically closed but have an algebraic closure which is a finite extension? Yes. An example is the field of real algebraic numbers. Since complex conjugation is a field automorphism fixing Q, and the real and imaginary parts of a complex number can be computed using field operations and comple...
متن کاملFamilies of Supersingular Artin - Schreier Curves ( Preliminary Version )
In this brief note, we prove the following two Artin-Schreier curves are supersin-gular.
متن کامل