Question

Compute the following without a calculator or "guessing and checking." Show all work. (a) What is 7376 mod 23? Hint: Don’t explicitly compute 7 376 . (b) For this part, let n = 91 be the RSA modulus and e = 7 the RSA public key. i. What is the private key d? ii. Sign the message m = 4. iii. Verify that your signature from the previous part is correct.

Answer 1

a. 3(mod 23)

bi d=31 (mod 72)

ii c = 4

iii m = 4

Explanation:

Check the attached file for step by step solution

try to open the image in a new tap if the letters appear small

or if is not clear