Компьютерный практикум по криптографии на эллиптических кривых

Общая информация

Лектор: Семён Новоселов

Практика: Семён Новоселов

Лекции: Среда 10.10-11.40 в 217 ауд.

Практика: Среда 11.50-13.20 в 217 ауд.

Экзамен: 28.12 в 8:30 в 210/217 ауд.

Курс разработан совместно с Еленой Киршановой. Прошлые версии: 2019, 2020, 2021.

Расписание

Дата Тема Лабы Тесты Дэдлайн
07.09, 14.09 Введение [слайды] Лабораторная работа № 1 lab01_tests.sage 28.09
21.09, 28.09 Групповой закон на эллиптической кривой [слайды] Лабораторная работа № 2 lab02_tests.sage 12.10
05.10 Точки n-кручения. Многочлены деления [слайды] (обновлено: 02.11) [видео] - - -
12.10 Алгоритм вычисления точек n-кручения [слайды] Лабораторная работа № 3 lab03_tests.sage 09.11
19.10 Алгоритмы подсчета F_q-рациональных точек кривой. I [слайды] Лабораторная работа № 4 lab04_tests_v2.sage (обновлено: 26.10) 16.11
26.10 Алгоритмы подсчета F_q-рациональных точек кривой. II [слайды]
02.11 Алгоритм факторизации на эллиптических кривых [слайды] (с дополнениями) Лабораторная работа № 5 lab05_tests.sage 16.11
09.11 Тест на простоту Goldwasser-Kilian [слайды] Лабораторная работа № 6 lab06_tests.sage 23.11
16.11 Выбор эллиптической кривой для криптографии [слайды] Лабораторная работа № 7 lab07_tests.sage 30.11
23.11, 30.11 Изогении [слайды]
... ... ... ... ...

Курсовые работы

См. темы здесь.