(a) Suppose you are given an ElGamal encryption of an unknown plaintext M ∈ G. Show how to construct a dierent ciphertext that also decrypts to the same M. (b) Suppose you are given two ElGamal encryptions, of unknown plaintexts M1,M2 ∈ G. Show how to construct a ciphertext that decrypts to their product M1 · M2.

### Recently Asked Questions

- Please refer to the attachment to answer this question. This question was created from Exercises.pdf. Additional comments: "its all one question"

- The covariance can be use to determine the strength of a linear relationship between two variables. True or False

- Please refer to the attachment to answer this question. This question was created from The Plate Tectonic Theory .docx.