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

Доказано, что рассмотрение вопроса о разрешимости задачи дискретного логарифмирования в кольце вычетов по составному модулю $M$ можно свести к рассмотрению аналогичной задачи в кольцах вычетов по модулю $pq$, где $p$ и $q$ – простые делители $M$. Для модулей вида $pq$ в некоторых случаях получены необходимые и достаточные условия проверки разрешимости. Кроме того, решена задача подъема решений показательного сравнения в кольце вычетов по модулю $p^\alpha$.
Библиогр. 4.