Patent ID: 7233663

Claim:
A method for generating a prime number to be utilized in a cryptographic key of a cryptographic system, comprising: (a) determining a candidate prime number; (b) initializing a table comprising a mod remainder for one or more prime numbers resulting from the candidate prime number mod each of the one or more prime numbers; (c) determining if all mod remainder entries in the table are non-zero; (d) if all mod remainder entries in the table are non-zero: (i) testing the candidate prime number to determine if the candidate prime number is a prime number; (ii) if the candidate prime number tests as a prime number, utilizing the candidate prime number in a cryptographic key of a cryptographic system; (e) if all mod remainder entries in the table are not non-zero: (i) decrementing by an even number the candidate prime number and all mod remainder entries; (ii) if any mod remainder entry is less than zero (0), adding the corresponding prime number to the mod remainder; and (iii) repeating steps (c)–(e).