Аннотация:
В данной работе предложен полиномиальный алгоритм сведения решения задачи
дискретного логарифмирования в кольце целых алгебраических чисел по модулю
степени простого идеала к аналогичной задаче со степенью, равной единице.
Получены явные формулы, использующие вместо частного Ферма в случае вычетов
в кольце целых рациональных чисел другие полиномиально вычислимые
логарифмические функции такие, как $\mathfrak{p}$-адический логарифм.
Библиография: 5 названий.