. (2) (a) Use the Extended Euclidean Algorithm to find 2, y € Z stich that æ. 11+ y. 82=1. (b) Consider an RSA cipher wi
Posted: Thu May 12, 2022 2:41 pm
. (2) (a) Use the Extended Euclidean Algorithm to find 2, y € Z stich that æ. 11+ y. 82=1. (b) Consider an RSA cipher with n = 7.13 = 91, b = 6 . 12 = 82 and the encryption key E = 11. Suppose that the ciphertext is C = 4. Find the plaintext P. (Hint: The decryption key is given by the result of (a).)