L'algorisme de corba el·líptica pot calcular la clau pública a partir de la clau privada, que és un procés irreversible: K = k * G.
on k és la clau privada, G és un punt constant anomenat punt generador, i K és la clau pública resultant. L'operació inversa, anomenada "cerca del logaritme discret" - trobar la clau privada k coneixent la clau pública K - és molt difícil, igual que experimentar amb tots els valors possibles de k, és a dir, la cerca per força bruta.