16.1.1. Lecture - 64

Try these first

1. 1.

   What is the main advantage of public key cryptography over symmetric cryptography?

   Hint

   Think about key sharing methods.

2. 2.

   Define the Diffie-Hellman Protocol.

   Hint

   Consider its purpose in secure messaging.

3. 3.

   What is the main purpose of the Diffie-Hellman key exchange protocol?

   • To encrypt messages
   • To securely exchange cryptographic keys
   • To decrypt messages

   Hint

   Consider what happens when two parties communicate securely.

4. 4.

   True or False: RSA encryption is solely based on the difficulty of the discrete logarithm problem.

   • True
   • False

   Hint

   Think about the mathematical foundations of RSA encryption.

5. 5.

   Given a modulus N and public key e, outline the steps to find the private key d assuming that N is a product of two distinct primes.

   Hint

   This problem emphasizes the connection between modular arithmetic and cryptographic security.

6. 6.

   Create a hypothetical scenario where two parties use the Diffie-Hellman protocol and analyze a potential eavesdropping attempt. What are the limits of security in this scenario?

   Hint

   Consider practical limits of real-life implementations against purely mathematical theoretical limits.