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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.