In: Advanced Math
Suppose we use the ElGamal signature scheme with p = 65539, ? = 2, ? = 33384. We send signed messages (m, r, s): (809, 18357, 1042) = hi and (22505, 18357, 26272) = bye. (a). Show that the same value of k was used for each signature. (b). Use this fact to find this value of k and to find the value of “a” such that ? ≡ ?? (??? ?).