It Is Easy to Determine Whether a Given Integer Is (2005)

by Andrew Granville
Citations:6 - 0 self

Active Bibliography

10 It is easy to determine whether a given integer is prime – Andrew Granville - 2005
17 PRIMES is in P – Manindra Agrawal, Neeraj Kayal, Nitin Saxena - 2002
To Hendrik W. Lenstra, Jr. DUAL ELLIPTIC PRIMES AND APPLICATIONS TO CYCLOTOMY PRIMALITY PROVING – unknown authors - 709
2 Cyclotomy primality proofs and their certificates. Mathematica Goettingensis – Preda Mihăilescu - 2006
16 Smooth numbers: computational number theory and beyond – Andrew Granville - 2008
Modern Primality Tests and the Agrawal-Kayal-Saxena Algorithm – Jason Wojciechowski - 2003
Primality testing – Richard P. Brent - 2003
3 Primality testing – Richard P - 1992
Fast Primality Proving on Cullen Numbers – Tsz-wo Sze - 2009
18 Proving primality in essentially quartic random time – Daniel J. Bernstein - 2003
5 Primality proving via one round in ECPP and one iteration in AKS – Qi Cheng - 2003
3 Four primality testing algorithms – René Schoof - 2008
Uncertainty can be Better than Certainty: Some Algorithms for Primality Testing ∗ – Richard P. Brent - 2006
20 Fast Generation of Prime Numbers and Secure Public-Key Cryptographic Parameters – Ueli M. Maurer - 1995
9 Implementation Of The Atkin-Goldwasser-Kilian Primality Testing Algorithm – François Morain - 1988
1 Computational Methods in Public Key Cryptology – Arjen K. Lenstra - 2002
4 On values taken by the largest prime factor of shifted primes – William D. Banks, Igor E. Shparlinski
Aimed at Math. Comp. PROVING PRIMALITY IN ESSENTIALLY QUARTIC RANDOM TIME – Daniel J. Bernstein
23 Primality testing using elliptic curves – Shafi Goldwasser, Joe Kilian - 1999