| Что: | Лекция |
| Когда: | Среда, 11 марта 2015, 20:00–21:30 |
| Где: | ПОМИ РАН |
| Слайды: | cryptoprotocols2014_lecture_110315.pdf |
Методы со сложностью O(sqrt(n)): baby-step-giant–step, rho–метод Полларда. Алгоритмы поиска цикла: алгоритм Флойда и алгоритм Брента. Метод кенгуру: lambda–метод Полларда. Метод index calculus. Оценка сложности метода index calculus.
