Alice wants to use the RSA algorithm to receive encrypted messages from people. Lets walk through each step of the process.

a) Alice chooses p = 59, q = 67. What is n and what is (n)?

b) Alice chooses e = 31. Calculate d using the Extended Euclidean algorithm.

c) Bob wants to encrypt and send the message 37 - what does he send to Alice? What does Alice do to decrypt the message she receives?

d) n and e are public, while p, q, and d are private, meaning only Alice knows them. Is (n) public or private? That is, if Eve learned (n), would she be able to decrypt messages sent to Alice? Explain.