Welcome to the resource topic for 2003/175
Double-Speed Safe Prime Generation
Authors: David NaccacheAbstract:
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.
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 .