Como mcd(7, 20) = 1 y 7·3 = 21 ≡ 1 (mod 20), e es válido con d = 3, y 4^{21} ≡ 4 (mod 33). La opción que afirma no válido se basa en un cálculo erróneo del mcd.
El criptosistema RSA es un método de cifrado de clave pública basado en la dificultad de factorizar el producto de dos primos grandes. Usa el teorema de Euler y el inverso modular para cifrar y descifrar mensajes.
\[c \equiv m^{e} \pmod{n}, \quad m \equiv c^{d} \pmod{n}\]