No algoritmo de criptografia de chave pública RSA, a encriptação e a decriptação têm a seguinte forma, em que M representa um bloco de texto claro (originado no emissor) e C, um bloco de texto cifrado (encaminhado ao receptor):
C = !$ M^e !$ mod n
M = !$ C^d !$ mod n = !$ (M^e)^d !$ mod n = !$ M^{ed} !$ mod n
M = !$ C^d !$ mod n = !$ (M^e)^d !$ mod n = !$ M^{ed} !$ mod n
A respeito de e, d e n, é correto afirmar que
