CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 29

En el criptosistema de clave pública RSA, supongamos que n = p ∗ q donde p y q son números primos. (e, n) y (d, n) son claves públicas y privadas respectivamente. Sea M un entero tal que o < M < n y φ(n) = (p – 1)(q – 1). ¿Cuál de las siguientes ecuaciones representa el criptosistema de clave pública RSA?

     I. C ≡ Me(mod n)         
        M ≡ (C)d(mod n) 
    II.ed ≡ 1(mod n)
   III.ed ≡ 1(mod φ(n))           
    IV. C ≡ Me(mod φ(n))
        M ≡ Cd(mod φ(n))

Códigos:
(A) I y II
(B) I y III
(C) II y III
(D) I y IV

Respuesta: (B)
Explicación: I es verdadera porque

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

III es cierto porque

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

II y IV está mal.
Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta