El algoritmo de curva elíptica puede calcular la clave pública a partir de la clave privada, lo que es un proceso irreversible: K = k * G.
donde k es la clave privada, G es un punto constante llamado punto generador y K es la clave pública resultante. La operación inversa, llamada "búsqueda del logaritmo discreto" - encontrar la clave privada k conociendo la clave pública K - es muy difícil, al igual que experimentar con todos los valores posibles de k, es decir, la búsqueda exhaustiva.