Об асимптотической сложности дискретного логарифмирования в поле $\mathit{GF}(p)$

В работе приводится обоснование модификации алгоритма дискретного логарифмирования в поле $\mathit{GF}(p)$ ($p$ — простое число), схема которой была описана автором ранее. Показано, что предложенная модификация дает наилучшую на сегодняшний день оценку сложности дискретного логарифмирования в конечном простом поле, которая совпадает с наилучшей известной оценкой сложности факторизации целых чисел, полученной Копперсмитом.