Методи вирішення проблем дискретного логарифмування

Після визначення значення дискретний логарифм здобувають за допомогою розширеного алгоритму Евкліда.Запропонований в 1978 році для визначення дискретного логарифма в мультиплікативній групі поля .Метод ділення точок на два.Задача ускладнюється із зростанням переважно простого співмножника в розкладанні порядку групи.Нехай - точка порядку , тоді генератор криптосистеми може бути визначений як точка порядку .Відзначимо дві властивості точок ділення.Слід (4) елементів парної ваги дорівнює 0, а непарної ваги - 1.Значення у двійковому поданні визначається самою процедурою віднімання-ділення.Зрозуміло, що така функція вже не однобічна.Для визначення кожної необхідно виконати по два множення елементів поля.