К вопросу о сведении вычисления дискретных логарифмов на эллиптической кривой к вычислению дискретных логарифмов в конечном поле

Предлагается алгоритм вычисления вспомогательной точки, который используется в методе сведения задачи вычисления дискретных логарифмов на эллиптической кривой к вычислению логарифмов в конечном поле, предложенном ранее Менезесом, Ванстоуном, Окамото и независимо автором. Алгоритм работает в более общем случае, чем соответствующий алгоритм из работы трех авторов, разработанный для случая супервырожденных кривых. Оценивается степень возникающего здесь расширения конечного поля, над которым задана эллиптическая кривая.