1. In this problem, you will run through an example of RSA. Show all of your work, and do not use a calculator. Let n = 143 be the RSA modulus and e = 17 be the RSA public key. (a) What is the private key d? Solution: (b) Sign the message m = 5. Solution: (c) Verify that your signature from the previous part is correct. Solution