Public Key Encryption
If know someone’s public key, there is no known way to compute their private key faster than exhaustive search
If there was, public key encryption would be useless
This is a general concern for public key encryption because there is no proof that there is no possible way to compute the private key rapidly if a public key is known