Question: Alice received the following ciphertext from Bob, 0 8 0 1 0 8 0 5 . Bob had encrypted it using the RSA

Alice received the following ciphertext from Bob, "08010805". Bob had encrypted it using the RSA cypher with Alice's public key
(pq, e)=(55,3),
where
p =5
and
q =11.
Note that
(p 1)(q 1)=40.
The value for d in Alice's private key,
(pq, d)
is a positive inverse for
3 modulo (p 1)(q 1).
It was found to be 27 in Examples 8.4.8(b) and 8.4.10. What is Bob's message after Alice decrypts it?(Assume Bob encoded one letter at a time using the encoding
A =01, B =02, C =03,, Z =26.)
To decrypt Bob's message, Alice uses the decryption formula

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!