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

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

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

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

Лекции: Четверг 10.00-13.30 в 232 ауд.

Практика: Вторник 12.00-15:10 в 235 ауд.

Экзамен: 25.12.2020 в 10.00-15.00

Курс представляет собой переработанную версию курса по эллиптическим кривым Елены Киршановой. Оригинальную версию можно найти на соотвествующей странице.

Расписание

Дата Тема Лабы Тесты Дэдлайн
01.09 Введение в эллиптические кривые. Основные определения (обновлено). [текст] [слайды] Лабораторная работа № 1 TP1_tests.sage 14.09
17.09 Групповой закон на эллиптической кривой [слайды] Лабораторная работа № 2 TP2_tests.sage 02.10
24.09 Точки n-кручения. Многочлены деления [слайды]
01.10 Алгоритм вычисления точек n-кручения [слайды] Лабораторная работа № 3 TP3_tests.sage (обновлено) 21.10
08.10 Алгоритмы подсчета F_q-рациональных точек кривой [слайды] Лабораторная работа № 4 TP4_tests.sage
(обновлено 2 раза)
30.10
15.10 Алгоритмы подсчета F_q-рациональных точек кривой. Часть II [слайды]
22.10 Алгоритм факторизации на эллиптических кривых [слайды] Лабораторная работа № 5 TP5_tests.sage 10.11
29.10 Тест на простоту Goldwasser-Kilian [слайды] Лабораторная работа № 6 TP6_tests.sage 12.11
05.11 Выбор эллиптической кривой для криптографии
12.11 Изогении. Протокол обмена ключами на изогениях
... ... ... ... ...