Polynomial time deterministic method for testing primality...

Details Polynomial time deterministic method for testing primality... Polynomial time deterministic method for testing primality...

2008-03-18

2008-03-18

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07346637

ABSTRACT:
A method and system for generating prime numbers and testing for primality of an integer. This invention has applicability to “public key” and other encryption techniques that play an important role in the security of information technology and electronic commerce. Generation of prime numbers requires the step of testing the pnmality. The method includes a deterministic test for testing the primality of a number in polynomial time. The system includes a random number generator and a primality tester. The random number generator generates a random number and the primality tester tests the primality of this random number. The primality tester can also be used independent of the random number generator. In such a case, the number whose primality is to be tested can be input via a user interface.

REFERENCES:
patent: 6307938 (2001-10-01), Matyas et al.
patent: 6836784 (2004-12-01), Perkins
patent: 7043018 (2006-05-01), Kasahara et al.
patent: 2002/0186837 (2002-12-01), Hopkins et al.
patent: 2003/0005005 (2003-01-01), Schmidt
patent: 2003/0108193 (2003-06-01), Sotoodeh
patent: 2005/0190912 (2005-09-01), Hopkins et al.
Agrawal et al “PRIMES is in P”, Annals of Mathematics, 160 (2004) 781-793.
Kaltofen et al “An Improve Las Vegas Primality Test”, 1989 ACM, pp. 26-33.
“PRIMES is in P” Manindra Agrawal, Neeraj Kayal and Nitin Saxena, http://www.cse.iitk.ac.in
ews/primality.html; Aug. 6, 2002.
“Primality Testing with Cyclotomic Rings”; H.W. Lenstra Jr., sent by email,Aug. 13, 2002.
Email with copy of “Primality Testing with Cyclotomic Rings”; sent by H.W. Lenstra Jr., to Maninadra Agrawal and others via email, Aug. 13, 2002.

Affiliated with

Also associated with

Rating

Polynomial time deterministic method for testing primality... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Polynomial time deterministic method for testing primality..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polynomial time deterministic method for testing primality... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2789408