Counting rational points on curves and abelian varieties over finite fields

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1122, Issue , 1996, Pages 1-16

  Adleman, Leonard M ^a   Huang, Ming Deh A ^a  

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NUMBER THEORY;

ABELIAN VARIETIES; FINITE FIELDS; HYPER-ELLIPTIC CURVES; JACOBIANS; RATIONAL POINTS; SEMI-ALGEBRAIC SETS;

ALGEBRA;

EID: 84958035958     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61581-4_36     Document Type: Conference Paper

References (11)

1. L.M. Adleman and M.-D. A. Huang, Primality Testing and Abelian Varieties over Finite Fields, Lecture Notes in Mathematics, 1512, Springer-Verlag, 1992.
2. J. Canny, Some algebraic and geometric problems in PSPACE, Proc. of the 20th ACM Syrup. on the Theory of Computing, 1988.
3. D. Cantor, Computing in the Jacobian of a Hyperelliptic Curve, Math. Comp. V. 48, 177:95-101, 1987.
4. W.L. Chow, On the defining field of a divisor in an algebraic variety, American Journal of Mathematics, 72:247-283, 1950.
5. W.L. Chow, The Jacobian variety of an abelian variety, Amer. J. Math., 76:454-476, 1954.
6. W.L. Chow and B.L. van der Wareden, Zur algebraischen geometrie, IX, Über zugeordnete formen und aigebraische systeme von algebraischen mannigfaltigkeiten, Math. Annalen, 113:692-704, 1937.
7. M.-D. Huang and D. Ierardi, Counting points on curves over finite fields, Proc. 32nd IEEE Syrup. on the Foundations of Computer Science, 1993.
8. D. Ierardi, Quantifier elimination in the theory of an algebraically closed field
9. D. Ierardi and D. Kozen, Parallel resultant computation, Synthesis of Parallel Algorithms, 1991.
10. J. Pila, Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields, Math. Comp., 55, (1990), 745-763.
11. R. Schoof, Elliptic Curves Over Finite Fields and the Computation of Square Roots Mod P, Math. Comp. 44, (1985), 483-494.