El algoritmo de curva elíptica puede calcular la clave pública a partir de la clave privada, lo cual 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 "hallar el logaritmo discreto" - hallar 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, búsqueda exhaustiva.