Message, “JAW”

The message, “JAW,” which he plans to encrypt using Alice’s RSA cypher with public key (pq, e) = (55, 3). To encrypt the message, Bob uses the method described in Example 8.4.9. He encodes one letter at a time using Next, he applies the encrypting formula where M is a plaintext letter and C is a block of ciphertext. Because 55 is a two-digit integer, each block of ciphertext is a two-digit integer with represented as

(a) When the first letter of the message is encoded, the result is . Bob then applies the encrypting formula to find that the first two-digit block of the encrypted message is

(b) The second two-digit block of Bob’s encrypted message is

(c) What is the fully encrypted message that Alice receives?

A = 01, B = 02, C = 03, , Z = 26.

C = M mod pq,e

0, 1, 2 , 9 01, 02, 03, , 09.

,

mod 55 = .3

mod 55 = .3

,