In the RSA public key cryptosystem, the public and private keys are (e, n) and…

PYQ GATE 2009Modified — slightly modified from the official paper; see the solution

In the RSA public key cryptosystem, the public and private keys are (e, n) and (d, n) respectively, where n = p*q and p and q are large primes. Besides, n is public and p and q are private. Let M be an integer such that 0 < M < n and f(n) = (p- 1)(q-1). Now consider the following equations.

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)

Which of the above equations correctly represent RSA cryptosystem?

  1. A.

    I and II

  2. B.

    I and III

  3. C.

    II and IV

  4. D.

    III and IV

Attempted by 144 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…