The Commons

Back to Results

Patent Title: Method, system and apparatus for generating self-validating prime numbers

Assignee: IBM
Patent Number: US6307938
Issue Date: 10-23-2001
Application Number:
File Date:07-10-1998


Abstract: A method, system and apparatus for generating primes (p and q) for use in cryptography from secret random numbers and an initialization value whereby the initial secret random numbers are encoded into the generated primes. This eliminates the need to retain the initial secret random numbers for auditing purposes. The initialization value may also be generated from information readily available, if so desired, resulting in additional entropy without the requirement of storing additional information.

Notes:

Link to USPTO

IBM Pledge dated 1/11/2005