1) Message M = 5 was digitally signed using Elgamal Digital signature The public key for the signature are Alpha = 3 q = 19 Ya = 18 Xa = 9 The signature (S1, S2) is (15,10) Verify that the signature is correct. 2) Using the parameters below, sign another message m = 7 with Elgamal Digital signature. What is the public key, What is the private key and what is the signature. Alpha = 3 9 = 19 Ya = (Calculate it) Xa = 16 3) Set up the parameters for Shner Digital signature and compute the public and private keys