Picking a Safe Generator For Discrete Logs
Published in
5 min readDec 21, 2022
Our online security is fundamentally dependent on hard problems. Unfortunately, most of the methods used cannot be proven to be hard problems, and where the RSA method, discrete logs and elliptic curve methods will generally not be hard problems in a post-quantum computer world. But, for just now:
is generally a hard problem to find x, if we know Y, g and p (as long the prime number — p —…