International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Double-Speed Safe Prime Generation

Authors:
David Naccache
Download:
URL: http://eprint.iacr.org/2003/175
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2003-11889,
  title={Double-Speed Safe Prime Generation},
  booktitle={IACR Eprint archive},
  keywords={implementation / safe primes, key-generation, prime-generation, RSA},
  url={http://eprint.iacr.org/2003/175},
  note={ david.naccache@gemplus.com 12285 received 21 Aug 2003},
  author={David Naccache},
  year=2003
}