Вы здесь

Криптографические протоколы. Лекция 8

Лекция
Предмет:
Дата записи:
01.03.09
Дата публикации:
29.11.09
Код для блога:

Задача дискретного логарифма I

Введение. Методы со сложностью O(sqrt(n)). Baby-step-giant–step. rho–метод Полларда. Алгоритмы поиска цикла: алгоритм Флойда и алгоритм Брента. Метод кенгуру: lambda–метод Полларда. Метод index calculus: первая и вторая фазы.