Exercise on public key cryptography (RSA)
Bob wants people to communicate with him securely. He chooses the two
"large" primes p=23 and q=29 and forms n=(23)(29)= 667. Bob also
chooses a public encyption key e=13. Alice wants to send Bob the message
"314."
a) Is 13 an acceptable encryption key? Why?
b) What is the encrypted message?
c) How does Bob decrypt it?