Elliptic Curves And Primality Proving

Elliptic Curves And Primality Proving (1993)

Cached

Download Links

by A. O. L. Atkin , F. Morain

Venue:	Math. Comp
Citations:	138 - 21 self

BibTeX

@ARTICLE{Atkin93ellipticcurves,
    author = {A. O. L. Atkin and F. Morain},
    title = {Elliptic Curves And Primality Proving},
    journal = {Math. Comp},
    year = {1993},
    volume = {61},
    pages = {29--68}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

The aim of this paper is to describe the theory and implementation of the Elliptic Curve Primality Proving algorithm.

Citations

432	A classical introduction to modern number theory. 2nd ed - Ireland, Rosen - 1990
212	Introduction to Elliptic Curves and Modular Forms - Koblitz - 1984
208	The Art of Computer Programming, Seminumerical Algorithms - Knuth - 1998
199	Factoring integers with elliptic curves - Lenstra - 1987
154	History of the Theory - Dickson - 1999
154	Elliptic curves over finite fields and the computation of square roots mod p - Schoof - 1985
149	Speeding the Pollard and elliptic curve methods of factorization - Montgomery - 1987
131	Factoring polynomials over large finite fields - Berlekamp - 1970
105	The New Book of Prime Number Records - Ribenboim - 1995
102	On distinguishing prime numbers from composite numbers - Adleman, Pomerance, et al. - 1983
92	Elliptic Functions - Lang - 1987
91	Primes of the form x 2 + ny 2 - Cox - 1989
89	Sequences of numbers generated by addition in formal groups and new primality and factorization tests. Adv - Chudnovsky, Chudnovsky
86	Speeding up the computations on an elliptic curve using addition-subtraction chains - Morain, Olivos - 1990
62	Almost all primes can be quickly certified - Goldwasser, Kilian - 1986
52	Recognizing primes in random polynomial time - Adleman, Huang - 1987
52	Complex Multiplication of Abelian Varieties and Its Applications to Number Theory - Shimura, Taniyama - 1961
51	Factoring by electronic mail - Lenstra, Manasse - 1989
48	The number of points on an elliptic curve modulo a prime - Atkin - 1992
43	Class number, a theory of factorization, and genera - Shanks - 1970
41	Some integer factorization algorithms using elliptic curves - Brent - 1986
37	Advanced Number Theory - Cohn - 1962
37	Primes of the form x + ny - Cox - 1989
33	Arithmetic on Elliptic Curves with Complex Multiplication, LNM 776 - Gross - 1980
31	equations with special reference to elliptic curves - Cassels - 1966
31	Primality testing and Jacobi sums - Cohen, Lenstra, et al. - 1984
30	On taking Roots in Finite Field - Adleman, Manders, et al.
30	A classical invitation to algebraic numbers and the class fields - Cohn - 1978
30	Algorithms in number theory - Lenstra, Lenstra - 1990
28	Finding suitable curves for the elliptic curve method of factorization - Atkin, Morain - 1993
27	Five number theoretic algorithms - Shanks - 1972
26	Implementation of a new primality test - Cohen, Lenstra - 1987
22	The book of prime number - Ribenboim - 1989
22	Ramanujans Vermutung über Zerfällungsanzahlen - Watson - 1938
21	Die Klassenkörper der komplexen Multiplikation - Deuring - 1958
21	Modular forms and Dirichlet series - Ogg - 1969
20	The generation of random numbers that are probably prime - Beauchemin, Brassard, et al.
20	Introduction to Modern Cryptology - Brassard - 1987
20	Cours d’Arithmétique - Serre - 1970
18	Analysis of a simple factorization algorithm - Knuth, Pardo - 1976
18	Primality of the number of points on an elliptic curve over a finite field - Koblitz - 1988
13	Elliptic curves and number-theoretic algorithms, in [6 - Lenstra - 1987
10	New primality criteria and factorizations of 2 m \Sigma 1 - Brillhart, Lehmer, et al. - 1975
10	Riemann hypothesis and finding roots over finite fields - Huang - 1985
10	Explicit construction of the Hilbert class field of imaginary quadratic fields with class number 7 - Kaltofen, Yui - 1984
9	Weber’s class invariants - Birch - 1969
9	Implementation of the Atkin-Goldwasser-Kilian primality testing algorithm. Rapport de Recherche 911, IYRIA, Octobre - MORAIN - 1988
9	New primality criteria and factorizations of 2 m 1 - Brillhart, Lehmer, et al. - 1975
8	Primality testing using elliptic curves - Bosma - 1985
8	Simple groups of square order and an interesting sequence of primes - Newman, Shanks, et al. - 1980