PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 9

En el criptosistema de clave pública RSA, las claves pública y privada son (e, n) y (d, n) respectivamente, donde n = p*q y p y q son números primos grandes. Además, n es público y p y q son privados. Sea M un entero tal que 0 < M < n y f(n) = (p- 1)(q-1). Ahora considere las siguientes ecuaciones.

 
I.  M’= Me mod n
    M = (M’)d mod n 

II.  ed ≡ 1 mod n 

III. ed ≡ 1 mod f(n)

IV. M’= Me mod f(n)
    M = (M’)d mod f(n) 

¿Cuál de las ecuaciones anteriores representa correctamente el criptosistema RSA?

(A) I y II
(B) I y III
(C) II y IV
(D) III y IV

Respuesta: (B)
Explicación: I es verdadero porque a continuación es verdadero en RSA-Cryptosystem .

Encrypted-Text = (Plain-Text)e mod n
Plain-Text = (Encrypted-Text)d mod n 

III es cierto porque abajo es cierto

   d-1 = e mod ϕ(n)
OR ed = 1 mod ϕ(n) 

Cuestionario de esta pregunta