Recent developments in primality proving
While proving compositeness of a natural number is a computational task that can be easily done in polynomial time, proving primality of an arbitrary positive integer is a harder task. Only two main streams of useful algorithms are known in this direction: elliptic curve primality provers (ECPPs, [F. Morain, Advances in Cryptology, EUROCRYPT '90, Lecture Notes in Computer Science, vol. 473, 1990, pp. 110–123]) and cyclotomy [W. Bosma, M. Der Hulst, Primality proving with cyclotomy, Ph.D. Thesis, 12278 University van Amsterdam, Holland, 1990; P.M. Mihăilescu, Cyclotomy of rings and primality testing, Ph.D. Thesis, Dissertation no., ETH Zürich, 1997].
Year of publication: |
1999
|
---|---|
Authors: | Mihăilescu, Preda |
Published in: |
Mathematics and Computers in Simulation (MATCOM). - Elsevier, ISSN 0378-4754. - Vol. 49.1999, 3, p. 193-204
|
Publisher: |
Elsevier |
Subject: | Primality proving | Cyclotomy | Geometry |
Saved in:
Saved in favorites
Similar items by subject
-
Choi, Hwan-sik, (2007)
-
Design of single hub crossdocking networks: geometric relationships and case study
Kittithreerapronchai, Oran, (2009)
-
Segal-Halevi, Erel, (2014)
- More ...