Patent Number: 6,307,938

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

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.

Inventors: Matyas, Jr.; Stephen M. (Manassas, VA), Roginsky; Allen (Durham, NC)

Assignee: International Business Machines Corporation

International Classification: H04L 9/28 (20060101); H04L 9/30 (20060101); H04L 009/30 ()

Expiration Date: 10/23/2018