Home › Previous year questions › GATE 2017 CS (CS1) › Question 54GATE 2017 CS (CS1) – Question 54 Computer Networks · Application Layer: DNS and HTTP · 2 marks · Numerical answer
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 ________.
Practise this question in The GATE Grind →
Show answer and explanation Correct answer: 11
Explanation The modulus is $n = 13 \times 17 = 221$ and $\phi(n) = 12 \times 16 = 192$. The private key $d$ satisfies $35d \equiv 1 \pmod{192}$. Using the Euclidean algorithm, $192 = 5 \times 35 + 17$ and $35 = 2 \times 17 + 1$, so $1 = 35 - 2(192 - 5 \times 35) = 11 \times 35 - 2 \times 192$. Hence $d = 11$.
More Application Layer: DNS and HTTP questions GATE 2014 CS (CS1) Q35 – Order browser–server operations: 1: Browser requests webpage using HTTP; 2: Browser… GATE 2014 CS (CS2) Q38 – A graphical HTML browser at Q fetches a static HTML page from HTTP server S. The page has… GATE 2016 CS (CS2) Q35 – A host has just restarted and its browser requests a remote webpage. Order the listed… GATE 2011 CS Q14 – Match email activities to application protocols: m₁ sends from mail client to mail server;… GATE 2011 CS Q19 – Which action is not supported by pure HTML without client-side or server-side scripts? GATE 2015 CS (CS2) Q35 – Which statement about HTTP cookies is NOT correct? All Application Layer: DNS and HTTP questions →