Na criptografia de chave pública existe uma regra para cifrar (C) e uma para decifrar (D). Assim podemos afirmar que:
A regra de cifrar não precisa ser mantida em sigilo.
Esse processo é quase tão seguro quanto o de chave secreta
Esse processo de criptografia provê segurança incondicional.
É computacionalmente possível determinar D a partir de C.