Лектор: Семён Новоселов
Практика: Семён Новоселов
Лекции: Пятница 10:10-11:40 в 230a ауд.
Практика: Пятница 11:50-13:20 в 230a ауд.
Экзамен: TBA в TBA в TBA ауд.
Курс в LMS: lms.kantiana.ru/course/view.php?id=26932
Курс разработан совместно с Еленой Киршановой. Прошлые версии: 2019, 2020, 2021, 2022, 2023, 2024, 2025.
| Дата | Тема | Лабы | Тесты | Дэдлайн |
|---|---|---|---|---|
| 01.09 | Введение [слайды] | Лабораторная работа № 1 | lab01_tests.sage | 15.09 |
| 15.09 | Групповой закон на эллиптической кривой [слайды] | Лабораторная работа № 2 | lab02_tests.sage | 29.09 |
| 22.09 | Точки n-кручения [слайды] | Лабораторная работа № 3 | lab03_tests.sage | 06.10 |
| 29.09 | Алгоритмы подсчета точек кривой [часть I] [часть II] | Лабораторная работа № 4 | lab04_tests.sage | 13.10 |
| 06.10 | Алгоритм факторизации на эллиптических кривых [слайды] | Лабораторная работа № 5 | lab05_tests.sage | 20.10 |
| 13.10 | Тест на простоту Goldwasser-Kilian [слайды] | Лабораторная работа № 6 | lab06_tests.sage | 27.10 |
| 20.10 | Выбор эллиптической кривой для криптографии [слайды] | |||
| 27.10 | Изогении | |||
| 03.11 | Изогении II. Схема обмена ключами CSIDH | |||
| 10.11 | Изогении III. Схема подписи SQISign | |||
| 17.11 | Изогении IV. Криптоанализ схем на изогениях | |||
| ... | ... | ... | ... | ... |
| № | Тема | |
|---|---|---|
| 1 | Кодовые криптосистемы на эллиптических кривых и их криптоанализ (реализация атаки на криптосистему из статьи) | |
| 2 | Вычисление изогений за полиномиальное время (реализация алгоритма из статьи) | |
| 3 | Хэш-функции на изогениях эллиптических кривых (реализация хэш-функции из статьи) | |
| 4 | Гомоморфное шифрование на эллиптических кривых (реализация алгоритма из статьи) | |
| 5 | Протоколы получения скрытой информации на эллиптических кривых (реализация алгоритмов из статьи) | |
| 6 | Пороговые схемы подписи на эллиптических кривых (реализация схемы из статьи) |