GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 60
In an RSA Cryptosystem, Suppose n = 101*113, e1 = 8765, and e2 = 7653. Note: 101 and 113 are primes.
Which of the following option is not correct ?
(A) Value of e1 as public key is not valid.
(B) Value of e2 as public key is not valid.
(C) Value of private key d is 9517.
(D) Decrypted message of cipher-text c = 3233 is 10101.
gcd(e1, ϕ(n)) = 5, so e1 is invalid (because of not co-prime). gcd(e2, ϕ(n)) = 1, so e2 is valid. xgcd(e2, ϕ(n)) = (1, −1683, 1150), so d = (−1683 (mod ϕ(n))) = 9517. (3233)d(mod n) = 10101.
So, value of e2 as public key is valid, option (B) is false.
Quiz of this Question
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.