Question: encoded one letter at a time using the encoding A = 0 1 , B = 0 2 , C = 0 3 , dots,

encoded one letter at a time using the encoding A=01,B=02,C=03,dots,Z=26.)
To decrypt Bob's message, Alice uses the decryption formula
M=C,mod,
where M is the code for a letter of the message, C is the encrypted version of the letter, (pq,e)=(55,3) is the public key, and (pq,d)=(55,27) is the private key.
(a) To begin, Alice computes the values of a,b,c,d and e that are indicated below.
511-=a(mod55),512-=b(mod55),514-=c(mod55)
518-=d(mod55),5116-=e(mod55)
She finds that a=1
,b=
Because
27=16+8+2+1,5127=5116+8+2+1=5116*518*512*511,
she uses the values of a,b,d, and e to compute 5127mod55=(a*b*d*e)mod55=
Thus, the first letter in Bob's message is 23
(b) Alice finds the second letter of Bob's message by computing
27mod55=
.
(c) What is Bob's message after Alice finishes decrypting it?
 encoded one letter at a time using the encoding A=01,B=02,C=03,dots,Z=26.) To

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!