Given an RSA signature scheme with the public key (n = 187,e = 17), which of the following signatures are valid? Explain.

a. (x = 77, sig(x) = 118)

b. (x = 31, sig(x) = 32)

c. (x = 42, sig(x) = 88)

Thank you for your effort.