View Single Post
Old 2019-09-29, 00:35   #6
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

10110111001002 Posts
Default

Quote:
Originally Posted by Batalov View Post
This has no generality.
This means that q = 3 Mod (p-1). Which is a very poor choice of q tightly tied to p.
Even if you can solve it, it is of no practical interest. In ciphers, p and q will never be chosen like that.
Maybe the purpose is to be a backdoor for a cryptosystem where p and q are designed to be randomly selected?
CRGreathouse is offline   Reply With Quote