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

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

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

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

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

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

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

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

Расписание

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

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

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