Despejando a de la ecuación formula_10 obtenemos la relación siguiente entre los componentes de la clave pública y la clave privada formula_14 con lo que el criptosistema es seguro siempre que sea difícil hallar el logaritmo discreto.