Removable Weak Keys for Discrete Logarithm Based Cryptography

Michael John Jacobson, Prabhat Kushwaha

We describe a novel type of weak cryptographic private key that can exist in any discrete logarithm based public-key cryptosystem set in a group of prime order $p$ where $p-1$ has…