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

10111001001102 Posts

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