Show why Diffie$-$Hellman key exchange is vulnerable to Man$-$in$-$the$-$Middle $($MITM$)$ attack. Briefly discuss how to defend against MITM for public key encryption.