Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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?
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions