Primality proving via one round in ECPP and one iteration in AKS

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

Volumn 2729, Issue , 2003, Pages 338-348

  Cheng, Qi ^a  

^a University of Oklahoma   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; POLYNOMIAL APPROXIMATION;

AKS ALGORITHM; ELLIPTIC CURVE; FAST MULTIPLICATION; POLYNOMIAL-TIME; PRIMALITY PROVING; PRIMALITY TESTING; S-ALGORITHMS; TIME COMPLEXITY;

ALGORITHMS;

EID: 33746736075     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45146-4_20     Document Type: Article

References (11)

1. L. M. Adleman and M.A. Huang. Primality Testing and Abelian Varieties Over Finite Fields. Lecture Notes in Mathematics. Springer-Verlag, 1992.
2. L. M. Adleman, C. Pomerance, and R. S. Rumely. On distinguishing prime numbers from composite numbers. Annals of Mathematics, 117:173-206, 1983.
3. M. Agrawal, N. Kayal, and N. Saxena. Primes is in P. http://www.cse.iitk.ac.in/news/primality.pdf, 2002.
4. A.O.L. Atkin. Lecture notes of a conference in Boulder (Colorado), 1986.
5. A.O.L. Atkin and F. Morain. Elliptic curves and primality proving. Mathematics of Computation, 61:29-67, 1993.
6. Eric Bach and Jeffrey Shallit. Algorithmic Number theory, volume I. The MIT Press, 1996.
7. Pedro Berrizbeitia. Sharpening "primes is in p" for a large family of numbers. http://lanl.arxiv.org/abs/math.NT/0211334, 2002.
8. S. Goldwasser and J. Kilian. Almost all primes can be quickly certified. In Proc. 18th ACM Symp. on Theory of Computing, pages 316-329, Berkeley, CA, 1986. ACM.
9. A. Lenstra and H. W. Lenstra Jr. Handbook of Theoretical Computer Science A, chapter Algorithms in Number Theory, pages 673-715. Elsevier and MIT Press, 1990.
10. F. Morain. Primality proving using elliptic curves: An update. In Proceedings of ANTS III, volume 1423 of Lecture Notes in Computer Science, 1998.
11. G. Tenenbaum. Introduction to analytic and probabilistic number theory (English Translation). Cambridge University Press, 1995.