En un criptosistema RSA, un participante A utiliza dos números primos p=13 y q=11 para generar sus claves pública y privada. Si la clave pública de A es 37, entonces la clave privada de A es _________.
(A) 11
(B) 13
(C) 17
(D) 35
Respuesta: (B)
Explicación: Clave pública = (n, e)
Clave privada = (n, d)
n = pq = 143
z = (p-1 ) (q-1) = 120
dado e = 37
usando ed mod z = 1
candidatos para 1 mod z = 121 241 361 481 601 721 841 961 1081 1201 1321 1441 1561 1681 1801 1921 2041 2161 2281 2401 2521 2641 2761 2881 3001 3001 3001 3001 3001 3001 3001 3001 3001 3001 3001 3001 3001 3001 3241 3361 3481 3601
El número más pequeño que es múltiplo de 37 es 481
y 481/37 = 13
Entonces la clave privada es 13.
La opción (A) es correcta.
Clave pública = (n, e)
Clave privada = (n, d)
n = pq = 143
z = (p-1)(q-1) = 120
Dado e = 37
Usando ed mod z = 1
Candidatos para 1 mod z = 121 241 361 481 601 721 841 961 1081 1201 1321 1441 1561 1681 1801 1921 2041 2161 2281 2401 2521 2641 2761 2881 3001 3121 3241 3361 3481 3601
Número más pequeño que es un múltiple de 37 es 481 y
481/37 = 13 = 13 = 13
la clave es 13
La opción (B) es correcta.
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