Old MathJax webview
Alice received the following ciphertext from Bob, "12 15 15 26". Bob had encrypted it using the RSA cypher with Alice's public key (pq, e) = (55 a positive inverse for 3 modulo (p-1)(9 - 1). It was found to be 27 in Examples 8.4.8(b) and 8.4.10. What is Bob's message after Alice decry To decrypt Bob's message, Alice uses the decryption formula M=d 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 (a) To begin, Alice computes the values of a, b, c, d and e that are indicated below. 121= a (mod 55) 122 = b (mod 55) 124 = c(mod 55) 128 = d (mod 55) 1216 = e (mod 55) She finds that a = b = d = and e = Because 27 = 16 + 8 + 2 + 1, 1227 - 1216 + 8 +2+1 = 1216. 128. 122. 121, she uses the values of a, b, d, and e to compute 1227 mod 55 = (a.b d. e) mod 55 = Thus, the first letter in Bob's message is (b) Alice finds the second letter of Bob's message by computing mod 55 = (C) What is Bob's message after Alice finishes decrypting it?
ASK YOUR TEACHER Alice received the following ciphertext from Bob, "12 15 15 26". 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)(0 - 1) = 40. The value for d in Alice's private key, (pq, d) is a positive inverse for 3 modulo (p - 1)(9 - 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 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. 121 = a (mod 55) 122 = b (mod 55) 124 = c(mod 55) 128 = d (mod 55) 1216 ze (mod 55) She finds that a = b = CE d = and e = Because 27 = 16 + 8 + 2 + 1, 1227 = 1216 + 8 + 2 + 1 = 1216. 128. 122. 121, she uses the values of a, b, d, and e to compute 1227 mod 55 = (a.b.de) mod 55 = Thus, the first letter in Bob's message is mod 55 (b) Alice finds the second letter of Bob's message by computing (c) What is Bob's message after Alice finishes decrypting it?