In: Advanced Math
Exercise 9.9.1: Breaking RSA by factoring.
Bob publishes his public key (e, N) = (109, 221)
(a)
Show that if Eve can factor N (N = 13 · 17), then she can determine Bob's private key d. What is Bob's private key?
(b)
Now suppose that Eve intercepts the message 97. Use Bob's private key to decrypt the message.