[crypto] PRIMES in P

[R. Hirschfeld]

			    PRIMES is in P

	   Manindra Agrawal, Neeraj Kayal and Nitin Saxena*

	     Department of Computer Science & Engineering
		 India Institute of Technology Kanpur
			 Kanpur-208016, INDIA

			    August 6, 2002


			       Abstract

    We present a deterministic polynomial-time algorithm that
determines whether an input number n is prime or composite.


http://www.cse.iitk.ac.in/primality.ps
http://www.cse.iitk.ac.in/primality.pdf


------------------------------
* Email addresses: manindra@cse.iitk.ac.in, kayaln@cse.iitk.ac.in,
  nitinsa@cse.iitk.ac.in