@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"}