RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2006, том 80, выпуск 1, страницы 76–86 (Mi mzm2782)

Эта публикация цитируется в 2 статьях

Подъем решения показательного сравнения

И. А. Поповян

Московский государственный университет им. М. В. Ломоносова

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

УДК: 511.225

Поступило: 16.06.2004
Исправленный вариант: 23.01.2006

DOI: 10.4213/mzm2782


 Англоязычная версия: Mathematical Notes, 2006, 80:1, 72–82

Реферативные базы данных:


© МИАН, 2024