10.11 Given is an Elgamal signature scheme with p = 31, = 3 and = 6.

You receive the message x = 10 twice with the signatures (r,s):

(i) (17,5)

(ii) (13,15)

1. Are both signatures valid?

2. How many valid signatures are there for each message x and the specific parameters chosen above?