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
,
