Question 6: Diffie-Hellman key exchange- Mathematical cipher attacks (15 Marks) Alice and Bob use the Diffie-Hellman algorithm to exchange a secret key. Eve intercepts the following values: p=23,=5,YA=18,YB=10. a) Show that 5 is a primitive root of 23 ? (4 Marks) b) What are the steps for Eve to compute K? (4 Marks) c) You are Eve. Actually compute K. (3 Marks) d) The following describes a man-in-the-middle attack on the Diffie-Hellman key exchange protocol in which the adversary generates two public-private key pairs for the attack. Could the same attack be accomplished with one pair? Explain and suggest a solution. (4 Marks)