You are looking at a specific version 20030823:102330 of this paper.
See the latest version.
Paper 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.
Metadata
- Available format(s)
- PDF PS
- Category
- Implementation
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- safe primeskey-generationprime-generationRSA
- Contact author(s)
- david naccache @ gemplus com
- History
- 2003-08-23: received
- Short URL
- https://ia.cr/2003/175
- License
-
CC BY