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

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

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

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

Лекции: Четверг 10.10-11.40 в 218 ауд.

Практика: Четверг 08.30-10.00 в 214 ауд.

Экзамен: TBA в TBA в TBA ауд.

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

Расписание

Дата Тема Лабы Тесты Дэдлайн
12.09 Введение [слайды] Лабораторная работа № 1 lab01_tests.sage 10.10
~ Групповой закон на эллиптической кривой [слайды] Лабораторная работа № 2
Лабораторная работа № 2b
lab02_tests.sage 17.10
24.10
26.09 Точки n-кручения. Многочлены деления [слайды]
03.10 Алгоритм вычисления точек n-кручения [слайды] Лабораторная работа № 3 lab03_tests.sage 31.10
10.10 Алгоритмы подсчета F_q-рациональных точек кривой. I [слайды] Лабораторная работа № 4 lab04_tests.sage 07.11
17.10 Алгоритмы подсчета F_q-рациональных точек кривой. II [слайды]
24.10 Алгоритм факторизации на эллиптических кривых
31.10 Тест на простоту Goldwasser-Kilian
07.11 Выбор эллиптической кривой для криптографии
14.11 Изогении
21.11 Изогении II
28.11 ... ... ... ...
05.12 ... ... ... ...
12.12 ... ... ... ...
19.12 ... ... ... ...

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

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