More particularly, the present invention relates to a large prime number generating system for use in a public-key encryption system to determine the large random prime numbers by generating a sequence of prime numbers hP+1, where P initially is a randomly selected known prime number of a short length relative to the approximately 23 byte size of the desired randomly selected prime number, and whe