# GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 44

In a RSA cryptosystem, a participant A uses two prime numbers p=13 and q=11 to generate his public and private keys. If the public key of A is 37, then the private key of A is _________.
(A) 11
(B) 13
(C) 17
(D) 35

Explanation: Public Key = (n, e)
Private Key = (n, d)
n = pq = 143
z = (p-1)(q-1) = 120
Given e = 37
Using ed mod z = 1
Candidates for 1 mod z = 121 241 361 481 601 721 841 961 1081 1201 1321 1441 1561 1681 1801 1921 2041 2161 2281 2401 2521 2641 2761 2881 3001 3121 3241 3361 3481 3601
Smallest number which is a multiple of 37 is 481
and 481/37 = 13
So the private key is 13.

Option (A) is correct.
Public Key = (n, e)
Private Key = (n, d)
n = pq = 143
z = (p-1)(q-1) = 120
Given e = 37
Using ed mod z = 1
Candidates for 1 mod z = 121 241 361 481 601 721 841 961 1081 1201 1321 1441 1561 1681 1801 1921 2041 2161 2281 2401 2521 2641 2761 2881 3001 3121 3241 3361 3481 3601
Smallest number which is a multiple of 37 is 481
and 481/37 = 13
So the private key is 13.

Option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.