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