both c and b options are 49?

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

0 votes

Using RSA key crypto system with a = 1, b = 2 etc; value for encryption if prime value are p = 7 and q = 11, the legal value for secret key is .

a)69

b)49

c)49

d)119

a)69

b)49

c)49

d)119

0

i think 49 will be the answer

three condition should be follow to choose key

(1) n=p*q=7*11

n=77

(2) Euler Totient function $\phi(n)=(p-1)(q-1)${if p and q are prime numbers}

$\phi(n) =6*10=60$

(3) now choose **e** such that 1<e<$\phi(n) $ and **e **and** **$\phi(n) $ should be coprime

means GCD(e,$\phi(n) $)=1

by seeing option only 49 is satisfying the condition because 49 is less than 60 and also GCD(49,60)=1

then (e,n) will be used as public key which will be used to encrypt the message .

- All categories
- General Aptitude 1.6k
- Engineering Mathematics 7.5k
- Digital Logic 3k
- Programming & DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6k
- Compiler Design 2.1k
- Databases 4.2k
- CO & Architecture 3.5k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.5k
- Admissions 584
- Exam Queries 572
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,122 questions

53,242 answers

184,705 comments

70,480 users