[Resource Topic] 2003/186: Safe Prime Generation with a Combined Sieve

Welcome to the resource topic for 2003/186

Title:
Safe Prime Generation with a Combined Sieve

Authors: Michael J. Wiener

Abstract:

A number p is a safe prime if both p and (p-1)/2 are prime.
This note describes a method of generating safe primes
that is considerably faster than repeatedly generating random
primes q until p=2q+1 is also prime.

ePrint: https://eprint.iacr.org/2003/186

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .