Use of elliptic curves in cryptography
Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
Journal of Cryptology
A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves
Mathematics of Computation
A course in computational algebraic number theory
A course in computational algebraic number theory
Counting points on curves over finite fields
Journal of Symbolic Computation
Counting points on curves and Abelian varieties over finite fields
Journal of Symbolic Computation
Supersingular Curves in Cryptography
ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
An Extension of Kedlaya's Point-Counting Algorithm to Superelliptic Curves
ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Counting Rational Points on Curves and Abelian Varieties over Finite Fields
ANTS-II Proceedings of the Second International Symposium on Algorithmic Number Theory
Computing zeta functions of Artin-Schreier curves over finite fields II
Journal of Complexity - Special issue on coding and cryptography
A theoretical basis for the reduction of polynomials to canonical forms
ACM SIGSAM Bulletin
An Extension of Kedlaya's Algorithm to Hyperelliptic Curves in Characteristic 2
Journal of Cryptology
Reducing elliptic curve logarithms to logarithms in a finite field
IEEE Transactions on Information Theory
Computing zeta functions in families of Ca,bcurves using deformation
ANTS-VIII'08 Proceedings of the 8th international conference on Algorithmic number theory
An extension of Kedlaya's algorithm for hyperelliptic curves
Journal of Symbolic Computation
Fast arithmetic in unramified p-adic fields
Finite Fields and Their Applications
Hi-index | 0.00 |
We describe an algorithm to compute the zeta function of any C"a"b curve over any finite field F"p"^"n. The algorithm computes a p-adic approximation of the characteristic polynomial of Frobenius by computing in the Monsky-Washnitzer cohomology of the curve and thus generalizes Kedlaya's algorithm for hyperelliptic curves. For fixed p the asymptotic running time for a C"a"b curve of genus g over F"p"^"n is O(g^5^+^@?n^3^+^@?) and the space complexity is O(g^3n^3).