11.3 Логарифмирование в

В этом разделе мы будем рассматривать задачу дискретного логарифмирования в группе , где ,  -- простое число. Через будет обозначаться некоторый порождающий . Рассматриваемые алгоритмы будут находить дискретные логарифмы элементов по фиксированному основанию . Для краткости обозначим (единственный) дискретный логарифм произвольного элемента по основанию , удовлетворяющий неравенству , через . Очевидно, что  -- взаимно однозначное отображение на , удовлетворяющее обычному свойству логарифма: для произвольных

• 11.3.1 Алгоритм Гельфонда
• 11.3.2 Алгоритм Полига - Хеллмана
• 11.3.3 Логарифмирование в полях простого порядка
• 11.3.4 Алгоритм Хеллмана - Рейнери
• 11.3.5 Алгоритм Копперсмита