1. (a) Use Millar-Rabin test to show that n = 533213193 is not prime. (b) Alice use RSA to send the following message to Bob. 3783 2249 504 3882 6486 3783 1791 77 3135 3783 1791 1180. During...

...................

Extracted text: 1. (a) Use Millar-Rabin test to show that n = 533213193 is not prime. (b) Alice use RSA to send the following message to Bob. 3783 2249 504 3882 6486 3783 1791 77 3135 3783 1791 1180. During encryption, Alice used Bobs public key kpub = (n, e) = (6497, 223), the ordering of English alphabets a ++ 31,b + 32, ..., z + 56 and encrypts each letter separately. Oscar wants to attack the ciphertext without factorizing n. You task is also to find the plaintext without factoring n.