CryptoDB
Double-Speed Safe Prime Generation
Authors: | |
---|---|
Download: | |
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 }