## Cryptology ePrint Archive: Report 2003/175

Double-Speed Safe Prime Generation

David Naccache

Abstract: 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.

Category / Keywords: implementation / safe primes, key-generation, prime-generation, RSA