Анотація. Розроблено ефективний алгоритм розв’язання в квантовій моделі обчислень узагальненої задачі дискретного логарифмування за допомогою зведення до абелевої задачі про приховану підгрупу. Запропонований метод дозволяє в квантовій моделі обчислень ефективно розв’язати часткову задачу пошуку елемента спряження та степеня, на складності розв’язання якої в деяких групах грунтується стійкість декількох криптографічних систем та протоколів.

Ключові слова: квантова модель обчислень, задача пошуку спряженого елемента і степеня, базована на групах криптографія.