This lecture introduces the concept of public key cryptography, where Alice and Bob can exchange confidential information without a shared secret key. By using operations that are difficult to reverse, such as modular arithmetic, they can securely communicate and agree on a shared secret key. The Diffie-Hellman key exchange protocol is presented as a practical application of this concept, allowing Alice and Bob to establish a secret key over a public channel.