City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Lecture
When: Wednesday, 11 March 2015, 20:00–21:30
Where: ПОМИ РАН
Slides: cryptoprotocols2014_lecture_110315.pdf

Description

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