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