El problema RSA se refiere a la dificultad de realizar una operación de clave privada utilizando solo la clave pública en el sistema criptográfico RSA. Resolver el problema RSA equivaldría a factorizar el número compuesto sobre el que se basa el algoritmo RSA, lo que actualmente no se puede hacer de manera eficiente. Aunque se han logrado avances al factorizar números cada vez mayores, no existe un método general para factorizar enteros de manera eficiente.