In this video, we discuss public key cryptography, where every person only needs one single public key, and a single secret key, for the whole world. In particular, we discuss the El Gamal encryption scheme, which is based on the discrete logarithm problem.