ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2002, ТОМ 8, ВЫПУСК 3, СТР. 647-653

О разрешимости задачи дискретного логарифмирования в кольцах вычетов

О. Н. Василенко

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

Статья посвящена разрешимости задачи дискретного логарифмирования по составному модулю. Доказаны две теоремы, дающие необходимые и достаточные условия для разрешимости в некоторых случаях. Также предложен метод проверки разрешимости, аналогичный алгоритму Полига--Хеллмана для решения задачи дискретного логарифмирования.

Полнотекстовая версия статьи в формате PostScript (42 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k02/k023/k02302h.htm.
Изменения вносились 17 февраля 2003 г.