Some Primality Testing Algorithms (1993)

Cached

Download Links

by R.G.E. Pinch
Venue:Notices of the AMS
Citations:3 - 0 self

Documents Related by Co-Citation

1 Available from http://www.cse.iitk.ac.in/ primality.pdf – M Agrawal, N Kayal, N Saxena - 2002
5 Probabilistic algorithms", in Algorithms and Complexity – M O Rabin - 1976
5 Primality Testing – R Bhattacharjee, P Pandey - 2001
4 Primalit'e th'eorique et primalit'e pratique ou AKS vs – F Morain - 2002
1 6, 2002; also later revision. Available from http://www.cse. iitk.ac.in/news/primality.html – M Agrawal, N Kayal, N Saxena
14 A method for obtaining digital dignatures and public-key cryptosystems – R L Rivest, A Shamir, L Adleman - 1978
6 Towards a deterministic polynomial-time Primality Test – Neeraj Kayal, Nitin Saxena, Supervisor Dr. Manindra Agarwal - 2002
6 An Exposition of the Agrawal-Kayal-Saxena Primality-Proving Theorem, preprint – Daniel J Bernstein
3 Édouard Lucas and Primality – H C Williams - 1998
20 Evaluation and comparison of two efficient probabilistic primality testing algorithms – L Monier - 1980
18 The Carmichael Numbers up to 10^15 – R.G.E. Pinch - 1992
9 Proving primality after Agrawal-Kayal-Saxena. http://cr.yp.to/papers/aks.ps – D Bernstein - 2003
7 Proving Primality In Essentially Quartic Expected Time – Daniel J. Bernstein - 2003
4 Certain criteria for the primality of numbers connected with the little Fermat theorem (in Russian), Acta Arithmetica 12 – M Artjuhov - 1966
45 Primality Testing and Abelian Varieties over Finite Fields, LNM 1512 – L M Adleman, M-D Huang - 1992
27 Primality and identity testing via Chinese remaindering – M Agrawal, S Biswas
107 On distinguishing prime numbers from composite numbers – L M Adleman, C Pomerance, R S Rumely - 1983
69 Almost All Primes Can be Quickly Certified – Shafi Goldwasser, Joe Kilian
33 A fast Monte Carlo test for primality – R Solovay, V Strassen - 1977