Аннотация:
На этой Лекции мы разобрались с алгоритмом дискретного логарифмирования и алгоритмом поиска периода. Оба эти алгоритма являются не слишком трудными модификациями алгоритмов, рассмотренных ранее. Алгоритм дискретного логарифмирования сводится к задаче о нахождении скрытой подгруппы и решается стандарным методом. Эффективно вычисляя дискретные логарифмы, есть возможность взламывать протокол Диффи-Хэллмана генерации криптографического ключа. Алгоритм нахождения периода решается методом, аналогичным алгоритму оценки фазы, вместе дополнительной пост-обработкой методами цепных дробей.
