Ejercicio · ZW-CRIPTOSISTEMA-RSA-009 · ★★☆ Intermedio
Con p = 5 y q = 11, calcula φ(n) y el exponente e = 3 mínimo válido.
Elige una opción.
Ver respuesta
- B. 40
Explicación
Como φ(n) = 4·10 = 40 y mcd(3, 40) = 1, el exponente e = 3 es válido. Confundir φ(n) con n = 55 es el error típico.
Repasa el concepto: Criptosistema RSA
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}\]
Más ejercicios de criptosistema rsa
- ZW-CRIPTOSISTEMA-RSA-001 ¿Qué módulo se usa para calcular el exponente d en RSA?
- ZW-CRIPTOSISTEMA-RSA-002 Si p = 5 y q = 7, ¿cuál es el valor de n?
- ZW-CRIPTOSISTEMA-RSA-003 Para p = 5 y q = 7, ¿cuál es el valor de φ(n)?
- ZW-CRIPTOSISTEMA-RSA-004 ¿Qué condición debe cumplir el exponente público e en RSA?
- ZW-CRIPTOSISTEMA-RSA-005 ¿Qué teorema garantiza que m^ed ≡ m pmodn en RSA?
- ZW-CRIPTOSISTEMA-RSA-006 Con p = 3, q = 11 y e = 3, halla d tal que 3d ≡ 1 (mod 20).
- ZW-CRIPTOSISTEMA-RSA-007 Con n = 33 y d = 7, ¿cuál es el descifrado de c = 31?
- ZW-CRIPTOSISTEMA-RSA-008 Si e = 5 y φ(n) = 24, ¿cuál es el inverso modular d de e?