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?
- A.
I and II
- B.
I and III
- C.
II and IV
- D.
III and IV
Attempted by 144 students.
Sign up free to check your answer
Sign up freeLoading lesson…

