Gate2019 cs Q64

0. In 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 ____________________.

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

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *