Общая информация
Семинар делится две части:
- сезонная: доклады по выбранному большинством участников направлению на сезон
- свободная: доклады по произвольным интересным участникам темам из области криптографии
Точка сбора:
ауд. 215, корпус физ-мата,
БФУ им. И. Канта
Время:
- сезонная часть: понедельник, 14:00-15:00.
- свободная: дополнительный день по договорённости с другими участниками или вместо сезонного доклада.
Телеграм-канал: @crypto_seminar
Постер: PDF
Руководители семинара:
- Новосёлов Семён Александрович, к.ф.-м.н., E-mail: snovoselov@kantiana.ru
- Колесников Никита Сергеевич, E-mail: nikolesnikov100@gmail.com
План
Осенний сезон
Направление сезонной работы: пишем статьи по итогам предыдущего сезона.
Зимне-весенний сезон
Направление сезонной работы: криптоанализ схем на алгебро-геометрических кодах.
| Тема | Докладчик | Дата |
|---|---|---|
| Введение в криптографию на кодах. Криптосистема МакЭлиса | Колесников Никита Кунинец Артём |
22.01.2025, 29.01.2025 05.02.2025, 12.02.2025 |
| Редукция базиса кода: бинарные коды, алгоритм LLL для
кодов (разбор статьи: eprint:2020/869, доп. материалы: слайды , , , видео ) |
Колесников Н.С. | |
| Редукция базиса кода: общий случай, алгоритм BKZ для
кодов (разбор статьи: arxiv:2408.08507) |
||
| Кодовые криптосистемы на эллиптических кривых и их
криптоанализ + (разбор статьи: ECC2: Error correcting code and elliptic curve based cryptosystem + атаки) |
||
| Восстановление структуры АГ-кода по порождающей
матрице кода (разбор статьи: Computational aspects of retrieving a representation of an algebraic geometry code) |
||
| Кодовые криптосистемы на гиперэллиптических кривых и их криптоанализ + | ||
| Криптосистемы на квази-циклических кодах и их криптоанализ + | ||
| Обзор постквантовых подписей из конкурса NIST |
Свободное плавание
| Тема | Докладчик | Дата |
|---|---|---|
| Поиск короткого вектора в идеальных решётках lattices | Новоселов С.А. | |
|
Вычисление кольца эндоморфизмов эллиптической кривой по одному
эндоморфизму (разбор работы: eprint.iacr.org/2023/1399) isogenies |
||
|
Вычисление изогений за полиномиальное время
(разбор работы: eprint.iacr.org/2023/1766) isogenies |
Доклады
-
22.01.2025, 29.01.2025
Колесников Никита. Введение в криптографию на кодах codes -
05.02.2025, 12.02.2025
Кунинец Артём. Коды BCH, RS, GRS, подполевые codes -
19.02.2025
Новосёлов Семён. Алгоритмы декодирования I. Алгоритм Prange [доска] codes -
26.02.2025
Новосёлов Семён. Алгоритмы декодирования II. Алгоритм Lee-Brickell [доска] codes -
05.03.2025
Новосёлов Семён. Алгоритмы декодирования III. Алгоритм Dummer-Stern [доска] codes -
12.03.2025
Колесников Никита. Решётки и алгоритм LLL. lattices -
19.03.2025
Колесников Никита. Алгоритм LLL. Пример lattices -
26.03.2025
Болтнев Ю.Ф. Алгоритмы встречи посередине. misc -
02.04.2025
Колесников Никита. Алгоритм LLL для кодов codes -
09.04.2025
Колесников Никита. Алгоритм Lee-Brickell-Babai codes -
16.04.2025, 23.04.2025
Кунинец Артём. Структурные атаки на коды [доска] codes -
30.04.2025, 07.05.2025, 14.05.2025, 21.05.2025
Кулешов Артур. Алгоритм BJMM codes -
21.05.2025
Герасимов Иннокентий. Криптоанализ схемы Меркла-Хеллмана misc -
28.05.2025
Цедилин Всеволод. Поиск коллизий codes -
11.06.2025
Болтнев Ю.Ф. Алгоритм Флойда, ро-метод Полларда для факторизации misc -
18.06.2025
Болтнев Ю.Ф. Парадокс дней рождения , ро-метод Полларда для DLOG misc -
25.06.2025
Новоселов С.А. BKZ для решеток lattices
Цедилин Всеволод. Ро-метод Полларда для кодов codes -
02.07.2025
Новоселов С.А. BKZ для кодов codes -
16.07.2025
Новоселов С.А. Babai для кодов codes -
18.07.2025
Елена Киршанова. Техника представлений в алгоритмах декодирования codes -
23.07.2025
Новоселов С.А. Алгоритм LBB codes -
30.07.2025
Новоселов С.А. Анализ алгоритма LBB codes
Цедилин Всеволод. Анализ ро-метода Полларда для кодов. codes -
26.09.2025
Кунинец Артём. Криптосистемы на квази-циклических кодах codes -
03.10.2025
Кунинец Артём. Криптосистемы на квази-циклических кодах II codes