Solve the previous exercise, but use the El Gamal cryptosystem instead of RSA.

Data From Previous Exercise

Suppose Alice wants to send Bob a message, M, that is the price she is willing to pay for his old bike. Here, M is just an integer in binary. She uses the RSA algorithm to encrypt M, to produce the ciphertext, C, using Bob’s public key, and sends it to Bob. Unfortunately, Eve has intercepted C before it gets to Bob Explain how Eve can use Bob’s public key to alter the ciphertext C to change it into C , so that if she sends C to Bob (with Eve pretending to be Alice), then, after Bob has decrypted C , he will get a plaintext that is twice the value of M.