UTpaper

Free mock tests & test series

Question 151Asked in DSSSB TGT Computer Science, 25 Jun 2023, Shift 3 (4:30 PM)

In RSA algorithm, if p = 7, q = 11 and d = 37, then what will be the value of e?

  1. A15
  2. B17
  3. C13
  4. D11
Show answerHide answer

Correct answer: (C) 13

Explanation

n = 77 and φ(n) = 6 × 10 = 60. e must satisfy e × 37 ≡ 1 (mod 60). Since 13 × 37 = 481 = 8 × 60 + 1, e = 13.

From DSSSB TGT Computer Science PYQ, 25 Jun 2023, Shift 3 (4:30 PM)

This is question 151 of DSSSB TGT Computer Science PYQ, 25 Jun 2023, Shift 3 (4:30 PM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.