Лектор: Семён Новоселов
Практика: Семён Новоселов
Лекции: Четверг 11.50-13.20 в 118 ауд.
Практика: Вторник 13.50-15:20 в 235 ауд.
Экзамен: TBA в TBA
Курс разработан совместно с Еленой Киршановой. Прошлые версии: 2019, 2020.
| Дата | Тема | Лабы | Тесты | Дэдлайн |
|---|---|---|---|---|
| 16.09 | Введение в эллиптические кривые. Основные определения. [слайды] | Лабораторная работа № 1 | lab01_tests.sage (обновлено: 30.09.21) |
07.10 |
| 23.09 | Групповой закон на эллиптической кривой [слайды] | Лабораторная работа № 2 | lab02_tests.sage | 14.10 |
| 30.09 | Точки n-кручения. Многочлены деления [слайды] | |||
| 07.10 | Алгоритм вычисления точек n-кручения [слайды] | Лабораторная работа № 3 | lab03_tests.sage | 21.10 |
| Алгоритмы подсчета F_q-рациональных точек кривой. I [слайды] | Лабораторная работа № 4 | lab04_tests.sage | 28.10 | |
| 14.10 | Алгоритмы подсчета F_q-рациональных точек кривой. II [слайды] | |||
| 28.10 | Алгоритм факторизации на эллиптических кривых [слайды] | Лабораторная работа № 5 | lab05_tests.sage | 02.12 |
| 18.11 | Тест на простоту Goldwasser-Kilian [слайды] | Лабораторная работа № 6 | lab06_tests.sage | 09.12 |
| 25.11 | Выбор эллиптической кривой для криптографии [слайды] | Лабораторная работа № 7 | lab07_tests.sage | 12.12 |
| 02.12 | Изогении. Протокол обмена ключами на изогениях |