Алгоритм эллиптической кривой может вычислить открытый ключ из закрытого ключа, причем это необратимый процесс: K = k * G.
где k — закрытый ключ, G — постоянная точка, называемая генераторной точкой, а K — результирующий открытый ключ. Обратная операция, называемая «нахождением дискретного логарифма» — нахождение закрытого ключа k, зная открытый ключ K — очень сложна, как и перебор всех возможных значений k, то есть метод грубой силы.