| What: | Lecture |
| When: | Wednesday, 18 August 2010, 02:00–03:30 |
| Where: | ПОМИ РАН |
| Slides: | cryptoprotocols2014_lecture_180810.pdf |
Введение. Методы со сложностью O(sqrt(n)). Baby-step-giant–step. rho–метод Полларда. Алгоритмы поиска цикла: алгоритм Флойда и алгоритм Брента. Метод кенгуру: lambda–метод Полларда. Метод index calculus: первая и вторая фазы.
