$1)$ Implemenent $160-$bit random number geneation and secure hash algorithm SHA$1$;

Figure $4.$ AWS Site$-$to$-$Site VPN

Page $8$ of $13$RMIT Classification: Trusted

$(2)$ Use a Crypto Library to implement the modular exploentiation algorithm for larger integers and use

your implementation to output y$=$gx$($mod p$),$ where x$=$SHA$1($your student ID$).$

$(3)$ After randomly genetating a and b$,$ output $($A$,$ gA$($mod p$))$ and $($B$,$ gB$($mod p$))$ and the secret key gAB

$($mod p$)$ established between your VPC $($named by your first name$)$ and your data centre $($named by

your surname$)$ by the Diffie$-$Hellman key exchange protocol, where A$=$SHA$1($a$,$ your first name$)$ and

B$=$SHA$1($b$,$ your surname$).$

$(4)$ Can you perform a Man$-$in$-$the$-$Middle Attack to the Diffie$-$Hellman key exchange protocol? If so$,$

show attacking steps.

$(5)$ How does IKEv$2$ overcome the Man$-$in$-$the$-$Middle Attack? Show steps.

Note: Please submit your codes, computation results, security analysis and secure protocol.