O algoritmo da curva elíptica pode calcular a chave pública a partir da chave privada, 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 reversa, chamada "encontrar o logaritmo discreto" - encontrar a chave privada k conhecendo a chave pública K - é muito difícil, assim como experimentar com todos os possíveis valores de k, ou seja, busca violenta.