Gate2019 cs Q64

64In an RSA cryptosystem, the value of the public modulus parameter 𝑛 is 3007 is If it is also known that φ(𝑛) = 2880, where φ() denotes Euler’s Totient Function, then the prime factor of 𝑛 which is greater than 50 is ____________________.

Note – Numerical Type question

Option : A
Explanation :
n = p × q = 3007
By RSA algorithm, n = 31 × 97 in which 97 is prime factor which greater than 50.

Forgot your password?

I agree with the Terms.