Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
1.7k views
in Computer by (95.4k points)
closed by
In RSA algorithm if p = 7, q = 11 and e = 13 then what will be the value of d?
1. 40
2. 13
3. 37
4. 23

1 Answer

0 votes
by (95.2k points)
selected by
 
Best answer
Correct Answer - Option 3 : 37

Step:

RSA Algorithm:

1) Calculate value of n = p × q, where p and q are prime no.’s

2) calculate Ø(n) = (p-1) × (q-1)

3) consider d as public key such that Ø(n) and d has no common factors.

4) consider e as private key such that (e × d) mod Ø(n) = 1

5) Cipher text c = message i.e. md mod n

6) message = cipher text i.e. ce mod n

Calculation

p =7, q= 11, e = 13

Use step 2 and 4 of RSA algorithm to calculate private key.

Ø(n) = (7– 1) × (11 – 1) = 6 × 10 = 60

Now,

(e × d) mod Ø(n) = 1

(13 × d) mod 60 = 1

d = 37

So, key of A = 37

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...