En un criptosistema RSA, un A en particular usa dos números primos p = 13 y q = 17 para generar sus claves públicas y privadas. Si la clave pública de A es 35. Entonces la clave privada de A es ____________.
Nota: Estas preguntas aparecieron como tipo de respuesta numérica.
(A) 11
(B) 13
(C) 16
(D) 17
Respuesta: (A)
Explicación: En un criptosistema RSA, para clave pública:
GCD( ϕ(n) , e) = 1
Y, para la clave privada:
(e * d) mod ϕ(n) = 1
Dónde,
ϕ(n) = (p -1)*(q – 1) = (13 – 1)(17 – 1) =12*16 = 192
Tal que 1 < e, d < ϕ(n)
Por tanto, la clave privada es:
(35 * d) mod ϕ(n) = 1
d = 11
Esta explicación es aportada por Mithlesh Upadhyay.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA