In a RSA cryptosystem, a participant A uses two prime numbers p = 13 and q = 17 to generate her public and private keys. If the public key of A is 35, then the private key of A is …
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2017 Set 1 · Q44
Time
Your answerNumerical answer
Solution
Official answer: 11
Network SecurityIn the RSA cryptosystem:
Calculate the modulus:
Calculate Euler's totient function :
The public key exponent is .
The private key exponent is the multiplicative inverse of modulo :
Using the Extended Euclidean Algorithm:
Expressing as a linear combination of and :
Thus:
Therefore, the private key .
Try the question first, then check your work.
Examiner trap
The private key is the modular multiplicative inverse of the public key modulo .
This Network Security previous year question is Q44 of the GATE CSE 2017 Set 1 paper. Find more GATE CSE PYQs on Network Security in Computer Networks, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 3 related Network Security PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Network Security has 3 GATE CSE PYQs across 2 papers from 2016 to 2017. This is the only 2-mark NAT question among them, and GATE CSE 2017 Set 1 has 2.
How GATE tests Network SecurityIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.