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