RSA inversion problem
ID: rsa-inversion-problem
Recover a plaintext from an RSA cryptosystem ciphertext and the public key, without a supplied private key. Integer factorization of the modulus suffices; the existence of an efficient general reduction in the reverse direction is not known.
New to topics? Read the docs here!