L'algorithme de courbe elliptique peut calculer la clé publique à partir de la clé privée, ce qui est un processus irréversible : K = k * G .
où k est la clé privée, G est un point constant appelé point générateur, et K est la clé publique résultante. L'opération inverse, appelée « recherche du logarithme discret » - trouver la clé privée k en connaissant la clé publique K - est très difficile, tout comme l'expérimentation de toutes les valeurs possibles de k, c'est-à-dire la recherche par force brute.