Let p = 11, g = 2, q = 10 be parameters for the ElGamal Public key encryption algorithm. Suppose Bob has private key y = 4

(a) Compute Bob's public key

(b) Suppose Alice obtains a copy of Bob's public key. Show how she would use it to encrypt the message m = 3 for Bob.

(c) Decrypt the ciphertext to confirm that Bob can recover the original message.

*Show work for these questions please*