Ideada por Diffie y Hellman en 1976, se basa en la asimetría de ciertos problemas, que son fáciles de resolver con cierta información extra, pero con altos niveles de complejidad si se intentan brute forcear.
La idea es crear un criptosistema con dos contraseñas, donde una se utiliza para cifrar (clave pública) y la otra para descifrar (clave privada), y un atacante que tenga la clave para cifrar no permite recuperar el mensaje.
Esto lleva a que dos partes puedan realizar Intercambio de Claves, a la idea de Criptosistemas Asimétricos y a la Firmas Digitales, que es similar al MAC.