Prime searching

Hardeep Singh hs2412 at
Sat Jan 19 11:09:56 CET 2008


Could any one tell me the high-level prime search method employed by
GPG? Is it something like this:

- generate a random number
- is it prime? if yes, use it
- if not, continue adding ones to it until a prime number is found

Also, which algorithm is used by GPG for testing primality?

Hardeep Singh

More information about the Gnupg-users mailing list