@article{Pollard:1974,
	key = "Pollard 1974",
	author = "J. M. Pollard",
	title = "Theorems on factorization and primality testing",
	journal = PCPS,
	volume = 76,
	year = 1974,
	pages = "521-528"}

@article{Williams:1982c,
	key = "H. Williams 1982c",
	author = "H. C. Williams",
	title = "A $p+1$ method of factoring",
	journal = MC,
	volume = 39,
	year = "{\noopsort{1982c}}1982",
	pages = "225-234"}

@article{Bach&Miller&Shallit:1986,
	key = "Bach, Miller, and Shallit 1986",
	author = "E. Bach and G. Miller and J. O. Shallit",
	title = "Sums of divisors, perfect numbers and factoring",
	journal = SIAMJC,
	volume = 15,
	year = 1986,
	pages = "1143-1154"}

@techreport{Bach&Shallit:1984,
	key = "Bach and Shallit 1984",
	author = "E. Bach and J. O. Shallit",
	title = "A class of functions equivalent to factoring",
	institution = "University of Chicago, Department of Computer Science",
	number = "84-008",
	year = 1984}

@article{Bach&Shallit:1989,
	key = "Bach and Shallit 1989",
	author = "E. Bach and J. O. Shallit",
	title = "Factoring with cyclotomic polynomials",
	journal = MC,
	volume = 52,
	year = 1989,
	pages = "201-219"}

@book{Fulton:1969,
	key = "Fulton 1969",
	author = "W. Fulton",
	title = "Algebraic Curves",
	publisher = "Benjamin",
	year = 1969}

@book{Hartshorne:1977,
	key = "Hartshorne 1977",
	author = "R. Hartshorne",
	title = "Algebraic Geometry",
	publisher = SV,
	year = 1977}

@article{Lenstra:1987,
	key = "H. W. Lenstra 1987",
	author = "Lenstra, Jr., H. W.",
	title = "Factoring integers with elliptic curves",
	journal = AM,
	volume = 126,
	year = 1987,
	pages = "649-673"}

@article{Joly:1973,
	key = "Joly 1973",
	author = "J.-R. Joly",
	title = "{\'Equations} et vari\'et\'es alg\'ebriques sur un corps fini",
	journal = EM,
	volume = 19,
	year = 1973,
	pages = "1-117"}

@book{Husemoller:1986,
	key = "{Husem\"oller} 1986",
	author = {D. Husem\"{o}ller},
	title = "Elliptic Curves",
	publisher = SV,
	year = 1986}

@book{Koblitz:1985,
	key = "Koblitz 1985",
	author = "N. Koblitz",
	title = "Introduction to Elliptic Curves and Modular Forms",
	publisher = SV,
	year = 1985}

@inproceedings{Goldwasser&Kilian:1986,
	key = "Goldwasser and Kilian 1986",
	author = "S. Goldwasser and J. Kilian",
	title = "Almost all primes can be quickly certified",
	booktitle = STOC86,
	year = 1986,
	pages = "316-329"}

@article{Schoof:1985,
	key = "Schoof 1985",
	author = "R. Schoof",
	title = "Elliptic curves over finite fields and the computation of
square roots mod $p$",
	journal = MC,
	volume = 44,
	year = 1985,
	pages = "483-494"}

@article{Williams:1976,
	key = "H. Williams 1976",
	author = "H. C. Williams",
	title = "A generalization of {Lehmer's} functions",
	journal = AA,
	volume = 29,
	year = 1976,
	pages = "315-341"}

@article{Williams&Judd:1976a,
	key = "H. Williams and Judd 1976a",
	author = "H. C. Williams and J. S. Judd",
	title = "Determination of the primality of {$N$} by using factors
	of {$N^2 \pm 1$}",
	journal = MC,
	volume = 30,
	year = 1976,
	pages = "157-172"}

@article{Williams&Judd:1976b,
	key = "H. Williams and Judd 1976b",
	author = "H. C. Williams and J. S. Judd",
	title = "Some algorithms for prime testing using generalized
	{Lehmer} functions",
	journal = MC,
	volume = 30,
	year = 1976,
	pages = "867-886"}

@techreport{Brent:1985,
	key = "Brent 1985",
	author = "R. P. Brent",
	title = "Some integer factorization algorithms using elliptic curves",
	institution = "Centre for Mathematical Analysis, Australian
	National University",
	month = "September",
	year = 1985,
	address = "Canberra",
	number = "CMA-R32-85"}

@inproceedings{Adleman&Huang:1987,
	key = "Adleman and Huang 1987",
	author = "L. M. Adleman and M. A. Huang",
	title = "Recognizing primes in random polynomial time",
	booktitle = STOC87,
	year = 1987,
	pages = "462-469"}

@techreport{Bosma:1985,
	key = "Bosma 1985",
	author = "W. Bosma",
	title = "Primality testing using elliptic curves",
	institution = "Mathematisch Instituut, Universiteit van Amsterdam",
	number = "85-12",
	year = 1985}

@techreport{Lingen:1987,
	key = "Lingen 1987",
	author = "Lingen, J. van der",
	title = "Elliptic curves and factorization algorithms",
	institution = "Mathematisch Instituut, Universiteit van Amsterdam",
	number = "87-2",
	year = 1987}

@article{Chudnovsky&Chudnovsky:1986b,
	key = "Chudnovsky and Chudnovsky 1986b",
	author = "D. V. Chudnovsky and G. V. Chudnovsky",
	title = "Sequences of numbers generated by addition in formal
	groups and new primality and factorization tests",
	journal = AAM,
	volume = 7,
	year = 1986,
	pages = "187-237"}

@article{Montgomery:1987,
	key = "P. Montgomery 1987",
	author = "P. L. Montgomery",
	title = "Speeding the {Pollard} and elliptic curve methods of
	factorization",
	journal = MC,
	volume = 48,
	year = 1987,
	pages = "243-264"}
	
@inproceedings{Miller:1985,
	key = "V. Miller 1985",
	author = "V. S. Miller",
	title = "Use of elliptic curves in cryptography",
	booktitle = CRYPTO85,
	series = LNICS,
	volume = 218,
	year = 1985,
	editor = "H. C. Williams",
	pages = "417-426"}

@inproceedings{Stephens:1985,
	key = "Stephens 1985",
	author = "N. M. Stephens",
	title = "Lenstra's factorization method based on elliptic curves",
	booktitle = CRYPTO85,
	editor = "H. C. Williams",
	series = LNICS,
	volume = 218,
	year = 1985,
	pages = "409-416"}

@inproceedings{Chudnovsky&Chudnovsky:1986a,
	key = "Chudnovsky and Chudnovsky 1986a",
	author = "D. V. Chudnovsky and G. V. Chudnovsky",
	title = "Elliptic formal groups over {$\Zee$} and {$\Ffield{p}$} in
applications to number theory, computer science, and topology",
	booktitle = "Elliptic Curves and Modular Forms in Algebraic
Topology",
	editor = "P. S. Landweber",
	publisher = SV,
	series = LNIM,
	volume = 1326,
	year = 1986,
	pages = "11-54"}

@article{Cassels:1966,
	key = "Cassels 1966",
	author = "J. W. S. Cassels",
	title = "Diophantine equations with special reference to elliptic
curves",
	journal = JLMS,
	volume = 41,
	year = 1966,
	pages = "193-291"}

@article{Lang&Weil:1954,
	key = "Lang and Weil 1954",
	author = "S. Lang and A. Weil",
	title = "Number of points of varieties in finite fields",
	journal = AJM,
	volume = 76,
	year = 1954,
	pages = "819-827"}

@incollection{Mazur:1975,
	key = "Mazur 1975",
	author = "B. Mazur",
	title = "Eigenvalues of {Frobenius} acting on algebraic varieties
over finite fields",
	booktitle = "Algebraic Geometry, Arcata 1974",
	series = PSPM,
	publisher = AMS,
	editor = "R. Hartshorne",
	volume = 29,
	year = 1975,
	pages = "231-261"}

@book{Schmidt:1976,
	key = "W. Schmidt 1976",
	author = "W. M. Schmidt",
	title = "Equations over Finite Fields:  an Elementary Approach",
	series = LNIM,
	volume = 536,
	year = 1976,
	publisher = SV,
	address = "Berlin"}

@article{Schmidt:1974,
	key = "W. Schmidt 1974",
	author = "W. M. Schmidt",
	title = "A lower bound for the number of solutions of equations over
finite fields",
	journal = JNT,
	volume = 6,
	year = 1974,
	pages = "448-480"}

@book{Shafarevich:1974,
	key = "Shafarevich 1974",
	author = "I. R. Shafarevich",
	title = "Basic Algebraic Geometry",
	series = "Grundlehren der mathematischen 
Wissenschaften in Einzeldarstellungen",
	volume = 213,
	year = 1974,
	publisher = SV,
	address = "Berlin"}

@incollection{Tate:1965,
	key = "Tate 1965",
	author = "J. Tate",
	booktitle = "Arithmetical Algebraic Geometry",
	title = "Algebraic cycles and poles of zeta functions",
	editor = "O. F. G. Schilling",
	publisher = "Harper and Row",
	address = NY,
	year = 1965,
	pages = "93-110"}

@incollection{Waterhouse&Milne:1969,
	key = "Waterhouse and Milne 1969",
	author = "W. C. Waterhouse and J. S. Milne",
	title = "Abelian varieties over finite fields",
	booktitle = "1969 Number Theory Institute",
	series = PSPM,
	volume = 20,
	year = 1969,
	pages = "53-64",
	publisher = AMS}

@article{Carlitz:1955,
	key = "Carlitz 1955",
	author = "L. Carlitz",
	title = "The number of solutions of certain types of equations
in a finite field",
	journal = PJM,
	volume = 5,
	year = 1955,
	pages = "177-181"}

@article{Pila:1990,
	key = "Pila 1990",
	author = "J. Pila",
	title = "Frobenius maps of abelian varieties and finding roots of
unity in finite fields",
	journal = MC,
	volume = 55,
	year = 1990,
	pages = "745-763"}

@article{Menezes&Vanstone:1990a,
	key = "Menezes and Vanstone 1990a",
	author = "A. Menezes and S. Vanstone",
	title = "Isomorphism classes of elliptic curves over finite fields of
characteristic 2",
	journal = UM,
	volume = 38,
	year = "{\noopsort{1990a}}1990",
	pages = "135-153"}

@article{Bach:1991b,
	key = "Bach 1991b",
	author = "E. Bach",
	title = "Realistic analysis of some randomized algorithms",
	journal = JCSS,
	volume = 42,
	year = "{\noopsort{1991b}}1991",
	pages = "30-53"}

@unpublished{Atkin&Morain:1991,
	key = "Atkin and Morain 1991",
	author = "A. O. L. Atkin and F. Morain",
	title = "Finding suitable curves for the elliptic curve method of factorization",
	note = "Manuscript",
	year = 1991}

@article{Atkin&Morain:1993,
	key = "Atkin and Morain 1993",
	author = "A. O. L. Atkin and F. Morain",
	title = "Elliptic curves and primality proving",
	journal = MC,
	year = 1993,
	pages = "29-68"}

@article{Morain&Olivos:1990,
	key = "Morain and Olivos 1990",
	author = "F. Morain and J. Olivos",
	title = "Speeding up the computations on an elliptic curve 
using addition-subtraction chains",
	journal = RAIRO,
	volume = 24,
	year = 1990,
	pages = "531-544"}

@unpublished{Menezes&Vanstone&Okamoto:1990,
	key = "Menezes, Vanstone, and Okamoto 1990",
	author = "A. Menezes and S. Vanstone and T. Okamoto",
	title = "Reducing elliptic curve logarithms to logarithms in a finite field",
	note = "Manuscript",
	year = 1990}

@unpublished{Charlap&Coley&Robbins:1991,
	key = "Charlap, Coley, and Robbins 1991",
	author = "L. S. Charlap and R. Coley and D. P. Robbins",
	title = "Enumeration of rational points on elliptic curves over finite fields",
	note = "Manuscript",
	year = 1991}

@techreport{Charlap&Robbins:1988,
	key = "Charlap and Robbins 1988",
	author = "L. S. Charlap and D. P. Robbins",
	title = "An elementary introduction to elliptic curves",
	institution = "Institute for Defense Analyses, Communications Research Division",
	number = 31,
	month = "December",
	year = 1988}

@techreport{Charlap&Coley:1990,
	key = "Charlap and Coley 1990",
	author = "L. S. Charlap and R. Coley",
	title = "An elementary introduction to elliptic curves {II}",
	institution = "Institute for Defense Analyses, Communications Research Division",
	number = 34,
	month = "July",
	year = 1990}

@incollection{Morain:1991a,
	key = "Morain 1991a",
	author = "F. Morain",
	title = "Distributed primality proving and the primality of $(2^{3539}+1)/3$",
	year = "{\noopsort{1991a}}1991",
	booktitle = EUROCRYPT90,
	editor = "I. B. {Damg\aa rd}",
	publisher = SV,
	series = LNICS,
	volume = 473,
	pages = "110-123"}

@article{Cantor:1987,
	key = "Cantor 1987",
	author = "D. G. Cantor",
	title = "Computing in the {Jacobian} of a hyper-elliptic curve",
	journal = MC,
	volume = 48,
	year = 1987,
	pages = "95-101"}

@article{Wolfmann:1987,
	key = "Wolfmann 1987",
	author = "J. Wolfmann",
	title = "Nombre de points rationnels de courbes alg{\'e}briques
		 sur des corps finis associ{\'e}es {\`a} des codes cycliques",
	journal = CRASP,
	volume = 305,
	year = 1987,
	pages = "345-348"}

@unpublished{Atkin:1988,
	key = "Atkin 1988",
	author = "A. O. L. Atkin",
	title = "The number of points on an elliptic curve modulo a prime",
	note = "Manuscript",
	year = 1988}

@incollection{Buchmann&Muller:1991,
	key = "Buchmann and {M\"uller} 1991",
	author = "J. Buchmann and V. {M\"uller}",
	title = "Computing the number of points of elliptic curves over finite fields",
	booktitle = ISSAC91,
	editor = "S. M. Watt",
	publisher = "ACM Press",
	year = 1991,
	pages = "179-182"}

@unpublished{Menezes&Vanstone&Zuccherato:1991,
	key = "Menezes and Vanstone and Zuccherato 1991",
	author = "A. J. Menezes and S. A. Vanstone and R. J. Zuccherato",
	title = "Counting points on elliptic curves over {$\Ffield{2^m}$}",
	year = 1991,
	note = "Manuscript"}

@incollection{Beth&Schaefer:1991a,
	key = "Beth and Schaefer 1991a",
	author = "T. Beth and F. Schaefer",
	title = "Arithmetic on non supersingular elliptic curves",
	booktitle = AAECC9,
	editor = "H. F. Mattson and T. Mora and T. R. N. Rao",
	publisher = SV,
	series = LNICS,
	volume = 539,
	year = "{\noopsort{1991a}}1991",
	pages = "74-81"}

@incollection{Menezes&Vanstone:1990b,
	key = "Menezes and Vanstone 1990b",
	author = "A. Menezes and S. Vanstone",
	title = "The implementation of elliptic curve cryptosystems",
	booktitle = AUSCRYPT90,
	editor = "J. Seberry and J. Pieprzyk",
	publisher = SV,
	series = LNICS,
	volume = 453,
	year = "{\noopsort{1990b}}1990",
	pages = "2-13"}

@article{Carlitz&Uchiyama:1957,
	key = "Carlitz and Uchiyama 1957",
	author = "L. Carlitz and S. Uchiyama",
	title = "Bounds for exponential sums",
	journal = DMJ,
	volume = 24,
	year = 1957,
	pages = "37-41"}

@article{Weil:1948b,
	key = "Weil 1948b",
	author = "A. Weil",
	title = "On some exponential sums",
	journal = PNAS,
	volume = 34,
	year = "{\noopsort{1948b}}1948",
	pages = "204-207"}

@article{Neiderreiter:1991,
	key = "Neiderreiter 1991",
	author = "H. Neiderreiter",
	title = "The distribution of values of {K}loosterman sums",
	journal = ARCHM,
	volume = 56,
	year = 1991,
	pages = "270-277"}

@incollection{Serre:1963,
	key = "Serre 1963",
	author = "J.-P. Serre",
	title = "Zeta and {$L$} functions",
	booktitle = "Arithmetical Algebraic Geometry",
	year = 1963,
	editor = "O. F. G. Schilling",
	publisher = "Harper and Row",
	address = NY,
	pages = "213-220"}

@book{Adleman&Huang:1992,
	key = "Adleman and Huang 1992",
	author = "L. M. Adleman and M.-D. A. Huang",
	title = "Primality Testing and Abelian Varieties over Finite Fields",
	publisher = SV,
	series = LNIM,
	volume = 1512,
	year = 1992}

@techreport{Peralta:1990,
	key = "Peralta 1990",
	author = "R. Peralta",
	title = "On the randomness complexity of algorithms",
	institution = "University of Wisconsin--Milwaukee, Department 
of Electrical Engineering and Computer Science",
	number = "90-1",
	year = 1990}

@incollection{Morain:1991b,
	key = "Morain 1991b",
	author = "F. Morain",
	title = "Building cyclic elliptic curves modulo large primes",
	booktitle = EUROCRYPT91,
	series = LNICS,
	volume = 547,
	editor = "D. W. Davies",
	publisher = SV,
	year = "{\noopsort{1991b}}1991",
	pages = "328-336"}

@article{Morain:1991c,
	key = "Morain 1991c",
	author = "F. Morain",
	title = "Elliptic curves, primality proving and some titanic primes",
	journal = ASTER,
	volume = "198-200",
	year = 1991,
	pages = "245-251"}

@incollection{Beth&Schaefer:1991b,
	key = "Beth and Schaefer 1991b",
	author = "T. Beth and F. Schaefer",
	title = "Non supersingular elliptic curves for public key cryptosystems",
	booktitle = EUROCRYPT91,
	series = LNICS,
	volume = 547,
	editor = "D. W. Davies",
	publisher = SV,
	year = "{\noopsort{1991b}}1991",
	pages = "316-327"}

@incollection{Bender&Castagnoli:1990,
	key = "Bender and Castagnoli 1990",
	author = "A. Bender and G. Castagnoli",
	title = "On the implementation of elliptic curve cryptosystems",
	booktitle = CRYPTO89,
	editor = "G. Brassard",
	publisher = SV,
	year = 1990,
	series = LNICS,
	volume = 435,
	pages = "186-192"}


@incollection{Koblitz:1991,
	key = "Koblitz 1991",
	author = "N. Koblitz",
	title = "Constructing elliptic curve cryptosystems in characteristic 2",
	booktitle = CRYPTO90,
	editor = "A. J. Menezes and S. A. Vanstone",
	publisher = SV,
	year = 1991,
	series = LNICS,
	volume = 537,
	pages = "156-167"}

@incollection{Koblitz:1992,
	key = "Koblitz 1992",
	author = "N. Koblitz",
	title = "{CM-Curves} with good cryptographic properties",
	booktitle = CRYPTO91,
	editor = "J. Feigenbaum",
	publisher = SV,
	year = 1991,
	series = LNICS,
	volume = 576,
	pages = "279-287"}

@incollection{Morain:1992b,
	key = "Morain 1992b",
	author = "F. Morain",
	title = "Easy numbers for the elliptic curve primality proving algorithm",
	booktitle = ISSAC92,
	editor = "P. S. Wang",
	year = 1992,
	pages = "263-268",
	publisher = ACM}

@article{Shokrollahi:1992a,
	key = "Shokrollahi 1992a",
	author = "M. A. Shokrollahi",
	title = "Efficient randomized generation of optimal algorithms for multiplication
in certain finite fields",
	journal = CC,
	volume = 2,
	year = "{\noopsort{1992a}}1992",
	pages = "67-96"}

@article{Karpinski&Luby:1993,
	key = "Karpinski and Luby 1993",
	author = "M. Karpinski and M. Luby",
	title = "Approximating the number of zeroes of a {$GF[2]$} polynomial",
	journal = JA,
	volume = 14,
	year = 1993,
	pages = "280-287"}

@inproceedings{vonzurGathen&Karpinski&Shparlinski:1993,
	key = "von zur Gathen, Karpinski, and Shparlinski:1993",
	author = "Gathen, J. von zur and M. Karpinski and I. Shparlinski",
	title = "Counting curves and their projections",
	booktitle = STOC93,
	year = 1993,
	pages = "805-812"}

@inproceedings{Huang&Ierardi:1993,
	key = "Huang and Ierardi 1993",
	author = "M.-D. Huang and D. Ierardi",
	title = "Counting rational points on curves over finite fields",
	booktitle = STOC93,
	year = 1993,
	pages = "616-625"}

@article{Silverman&Wagstaff:1993,
	key = "Silverman and Wagstaff 1993",
	author = "R. D. Silverman and Wagstaff, Jr., S. S.",
	title = "A practical analysis of the the elliptic curve factoring algorithm",
	journal = MC,
	volume = 61,
	year = 1993,
	pages = "445-462"}

@article{Peralta&Shoup:1993,
	key = "Peralta and Shoup 1993",
	author = "R. Peralta and V. Shoup",
	title = "Primality testing with fewer random bits",
	journal = CC,
	volume = 3,
	year = 1993,
	pages = "355-367"}

@article{LenstraHW&Pila&Pomerance:1993,
	key = "H. W. Lenstra, Pila, and Pomerance 1993",
	author = "Lenstra, Jr., H. W. and J. Pila and C. Pomerance",
	title = "A hyperelliptic smoothness test. {I}",
	journal = PTRSA,
	volume = 345,
	year = 1993,
	pages = "397-408"}

@article{Shokrollahi:1992b,
	key = "Shokrollahi 1992b",
	author = "M. A. Shokrollahi",
	title = "Optimal algorithms for multiplication
in certain finite fields using elliptic curves",
	journal = SIAMJC,
	volume = 21,
	year = "{\noopsort{1992b}}1992",
	pages = "1193-1198"}

@inproceedings{Bach&Shallit:1985,
	key = "Bach and Shallit 1985",
	author = "E. Bach and J. O. Shallit",
	title = "Factoring with cyclotomic polynomials",
	booktitle = FOCS85,
	year = 1985,
	pages = "443-450"}

@article{Shokrollahi:1991,
	key = "Shokrollahi 1991",
	author = "M. A. Shokrollahi",
	title = "On the rank of certain finite fields",
	journal = CC,
	volume = 1,
	year = 1991,
	pages = "157-181"}

@article{Baum&Shokrollahi:1991,
	key = "Baum and Shokrollahi 1991",
	author = "U. Baum and M. A. Shokrollahi",
	title = "An optimal algorithm for multiplication in 
		 {${\rm F}_{256}/{\rm F}_4$}",
	journal = AAECC,
	volume = 2,
	year = 1991,
	pages = "15-20"}

@article{Lehmann&Maurer&Mueller&Shoup:1994,
	key = "Lehmann, Maurer, {M\"uller}, and Shoup 1994",
	author = "F. Lehmann and M. Maurer and V. {M\"uller} and V. Shoup",
	title = "Counting the number of points on elliptic curves
over finite fields of characteristic greater than three",
	booktitle = ANTS1,
	editor = "L. M. Adleman and M.-D. Huang",
	series = LNICS,
	volume = 877,
	publisher = SV,
	year = 1994,
	pages = "60-70"}