Der elliptische Kurvenalgorithmus kann aus dem privaten Schlüssel den öffentlichen Schlüssel berechnen, was ein irreversibler Prozess ist: K = k * G.
Wobei k der private Schlüssel ist, G ein konstanter Punkt ist, der als Generatorpunkt bezeichnet wird, und K der resultierende öffentliche Schlüssel ist. Die umgekehrte Operation, genannt „Bestimmung des diskreten Logarithmus" — das Ermitteln des privaten Schlüssels k aus dem bekannten öffentlichen Schlüssel K — ist sehr schwierig, ebenso wie das Ausprobieren aller möglichen Werte von k, also eine Brute-Force-Suche.