Una clave pública puede ser conocida, mientras que la privada solo puede saber por el que la ha generado para descifrar un mensaje cifrado con la clave pública.
Combinación de 3 algoritmos:
$ε = (G, E, D)$
El algoritmo G genera las claves pública y privada
El algoritmo E se encarga de cifrar el texto con la clave pública
El algoritmo D se encarga de descifrar determinísticamente el texto con la clave privada