A safe prime is a prime number of the form 2p + 1, where p is also a prime.

learn more… | top users | synonyms

0
votes
0answers
40 views

Solving discrete logarithm when p is not a safe prime

If you have the cyclic group of integers modulo $p$, where $p$ is not a safe prime, as well as a generator $g$ with which for all factors $q$ of $(p-1)$, $g^{(p-1)/q} \ne 1$, This answer says that ...