Polynomial time deterministic method for testing primality of numbers
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Mar 18, 2008
Grant Date -
Feb 3, 2005
app pub date -
Jul 31, 2003
filing date -
Jul 31, 2003
priority date (Note) -
Expired
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully