When choosing a prime for discrete logarithm problem it is advised not to choose a prime of form $p\equiv3\bmod4$.
Are there any other restrictions such as smoothness of $p-1$?
Asked
Active
Viewed 38 times
2
-
Related: Are safe primes $p=2^k \pm s$ with $s$ small less recommandable than others as a discrete log modulus? – otus Apr 27 '16 at 09:07
-
2p-1 had better not be smooth. – Apr 27 '16 at 09:20
-
Where is that advise to have $p\equiv3\bmod4$ worded? – fgrieu Apr 27 '16 at 13:56