O algoritmo de curva elíptica pode calcular a chave pública a partir da chave privada, o que é um processo irreversível: K = k * G.
onde k é a chave privada, G é um ponto constante chamado ponto gerador, e K é a chave pública resultante. A operação inversa, chamada "encontrar o logaritmo discreto" - encontrar a chave privada k conhecendo a chave pública K - é muito difícil, assim como testar todos os valores possíveis de k, ou seja, busca exaustiva.