Open In App

GATE | GATE-CS-2017 (Set 1) | Question 44

Like Article
Like
Save
Share
Report

In a RSA cryptosystem a particular A uses two prime numbers p = 13 and q =17 to generate her public and private keys. If the public key of Ais 35. Then the private key of A is ____________.

Note: This questions appeared as Numerical Answer Type.
(A) 11
(B) 13
(C) 16
(D) 17


Answer: (A)

Explanation: In an RSA cryptosystem, for public key:
GCD( Ï•(n) , e) = 1

And, for private key:

(e * d) mod Ï•(n) = 1

Where,

Ï•(n) = (p -1)*(q – 1) = (13 – 1)(17 – 1) =12*16 = 192
Such that 1 < e, d < Ï•(n)

Therefore, the private key is:
(35 * d) mod Ï•(n) = 1
d = 11

This explanation is contributed by Mithlesh Upadhyay.

Quiz of this Question


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads