..............................Mathematics of cryptography..................................

Exercise 1

a) Suppose that you have an oracle that can solve the DHP in polynomial time. Show how you can use this oracle to decrypt, in polynomial time, a ciphertext that has been encrypted using the ElGamal cryptosystem.

b) Formulate a man-in-the-middle attack against the RSA cryptosystem.