Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Let p 1 =11, p 2 =17, p 3 =23, m=p 1 p 2 p 3 =4301. Then (m)= 3520. Bob sends (e,m) = (7,4301)
Let p1 =11, p2 =17, p3 =23, m=p1p2p3 =4301. Then (m)= 3520. Bob sends (e,m) = (7,4301) to Alice. Alice has a message w < 4301 that she encrypts as
w7 c = 3328 (modm).
(i) Help Bob find the decrypting exponent by solving 7d 1 (mod (m)). Then compute 3328d (mod 4301) as follows: (ii) Find e1, e2 and e3 satisfying
e1 =1723t1 1 (mod11)
e2 =1123t2 1 (mod17)
e3 =1117t3 1 (mod23).
(iii) Find 3328d (mod 11), (mod 17) and (mod 23).
(iv) Then find Alices message w.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started