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

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