Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

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


Что: Лекция
Когда: Среда, 18 августа 2010, 02:00–03:30
Где: ПОМИ РАН
Слайды: cryptoprotocols2014_lecture_180810.pdf

Описание

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