Suppose that Alice and Bob are using the RSA cryptosystem to send a message. Alice selects p = 19 and q = 17. Determine the following:
a) What is the value of N?
b) What is the value of φ?
c) If e is chosen to be 7, what is d? (Hint: use Extended Euclidean Algorithm. Make sure that d is positive and check that (ed)modφ = 1.)
d) Encrypt the message m = 123 by computing m^e mod N. What is the ciphertext for m?
d) If Bob receives ciphertext c = 25, then what was Alice's plaintext m? (Please use Modular Exponentiation)