1) Explain how Diffie-Hellman key exchange protocol can share a secret value without divulging it to any other person and show an example.

2) For the given p=23, q=37, calculate the public key and the private key of RSA and verify your solution is correct.

3) Let p=79, q=89, n=pq, and e=3. Is (n,e) a valid RSA public key? If so, compute the corresponding private RSA key d. If not, why not?

4) Write the SQ-MUL sequence of the following number using the SAM algorithm.

₂789