primality testing
♦
8 matching pages ♦
(0.001 seconds)
8 matching pages
1: 27.22 Software
…
►In this section we provide links to the known sources of software for factorization and primality testing, as well as additional Web-based resources for information on these topics.
…
►
•
…
►
•
►
•
►
•
ECMNET Project. Links to software for elliptic curve methods of factorization and primality testing.
Number Theory Web. References and links to software for factorization and primality testing.
Prime Pages. Information on primes, primality testing, and factorization including links to programs and lists of primes.
Wolfram’s Mathworld. Descriptions, references, and Mathematica algorithms for factorization and primality testing.
2: 27.18 Methods of Computation: Primes
…
►These algorithms are used for testing primality of Mersenne numbers, , and Fermat numbers, .
…
►The APR (Adleman–Pomerance–Rumely) algorithm for primality testing is based on Jacobi sums.
…
►The AKS (Agrawal–Kayal–Saxena) algorithm is the first deterministic, polynomial-time, primality test.
…
3: David M. Bressoud
…
► 227, in 1980, Factorization and Primality Testing, published by Springer-Verlag in 1989, Second Year Calculus from Celestial Mechanics to Special
Relativity, published by Springer-Verlag in 1992, A Radical
Approach to Real Analysis, published by the Mathematical Association of America in 1994, with a second edition in 2007, Proofs and Confirmations: The Story of the Alternating Sign Matrix Conjecture, published by the Mathematical Association of America and Cambridge University Press in 1999, A Course in Computational Number Theory (with S.
…
4: 23.20 Mathematical Applications
…
►
§23.20(iii) Factorization
►§27.16 describes the use of primality testing and factorization in cryptography. …5: Bibliography B
…
►
Faster Primality Testing.
In Advances in Cryptology—EUROCRYPT ’89 Proceedings, J.-J. Quisquater and J. Vandewalle (Eds.),
Lecture Notes in Computer Science, Vol. 434, New York, pp. 652–656.
…
►
Factorization and Primality Testing.
Springer-Verlag, New York.
…
6: Bibliography E
…
►
…
7: Bibliography N
…
►
…
8: Bibliography P
…
►
…