[Resource Topic] 2003/175: Double-Speed Safe Prime Generation

Welcome to the resource topic for 2003/175

Double-Speed Safe Prime Generation

Authors: David Naccache


Safe primes are prime numbers of the form p=2\/q+1 where q is
prime. This note introduces a simple method for doubling the speed
of safe prime generation. The method is particularly suited to
settings where a large number of RSA moduli must be generated.

ePrint: https://eprint.iacr.org/2003/175

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .