El problema del RSA se define como la tarea de tomar raíces "e"-ésimas módulo a componer "n": recuperando un valor "m" tal que "m"≡"c" (mod "n"), donde ("e", "n") es una clave pública RSA y c es el texto cifrado con RSA.