GATE Papers >> CSE >> 2019 >> Question No 64

Question No. 64 CSE | GATE 2019

In an RSA cryptosystem, the value of the public modulus parameter $n$ is 3007. If it is also known that $ \mathrm\varphi\left(n\right)=2880 $, where $\mathrm\varphi()$ denotes Euler’s Totient Function, then the prime factor of $n$ which is greater than 50 is ____________________.


Answer : 97 to 97


Solution of Question No 64 of GATE 2019 CSE Paper

A/q to RSA Algorithm

n = p * q & O(n) = (p - 1)(q - 1) (Where p & q are two prime numbers)

So, 97 & 31 are the two prime numbers (which is satisfying the condition) & 97 is greater than 50 so, is the right answer.

Comments
No Comments
Leave a comment
Go