Введение 
Задача дискретного логарифмирования -- одна из наиболее популярных математических задач, используемых в целях криптографии. Это объясняется предполагаемой высокой сложностью ее решения в некоторых группах, что обеспечивает стойкость системы генерации ключей Диффи -- Хеллмана и стойкости отечественного и американского стандартов электронной подписи. К тому же реально эксплуатируется достаточно большой парк аппаратуры, использующей криптографические схемы на основе задачи дискретного логарифмирования.