Криптоанализ — это научная и практическая деятельность по исследованию криптографических алгоритмов с целью получения обоснованных оценок их криптографической стойкости. Алгоритм считается криптографически стойким, если метод криптоанализа, основанный на полном переборе ключей, для него неэффективен, и не существует (или не известно) других более быстрых методов его криптоанализа. Любой более эффективный метод криптоанализа снижает теоретическую оценку шифра и является вариантом его взлома
. Но он вполне может оставаться нереализуемым с практической точки зрения, а это уже, как говорится, детали для специалистов. Вот почему криптографы сохраняют спокойствие и не реагируют на большинство срочных новостей о взломе того или иного шифра, о доступе спецслужб к переписке в соцсетях или о появлении нового квантового компьютера, - они знают детали.
Об этих деталях криптоанализа, которые, как правило, остаются за кадром многих классических курсов по криптографии, мы и поговорим. Мы разберем современные методы криптоанализа симметричных и асимметричных шифров. Рассмотрим универсальные методы криптоанализа, статистические и алгебраические атаки, атаки по сторонним каналам (так называемый нечестный
криптоанализ) и разберем те красивые математические задачи, которые стоят за каждым из методов. В криптоанализе асимметричных криптосистем мы поговорим о двух базовых задачах - факторизации и дискретного логарифмирования.
Курс рассчитан на студентов 3-6 курсов и аспирантов.
Дата и время | Занятие | Место | Материалы |
---|---|---|---|
20 февраля 16:20–17:55 |
Криптоанализ: история, философия, подходы, Лекция | НГУ, 4117, НГУ, новый корпус | видео |
20 февраля 18:10–19:45 |
Современные шифры и универсальные методы криптоанализа, Лекция | НГУ, 4117, НГУ, новый корпус | видео |
22 февраля 16:20–17:55 |
Линейный и дифференциальный криптоанализ, Лекция | НГУ, 4117, НГУ, новый корпус | видео |
22 февраля 18:10–19:45 |
Алгебраический криптоанализ, Лекция | НГУ, 4117, НГУ, новый корпус | видео |
27 февраля 16:20–17:55 |
Криптографические свойства булевых функций (442 старый гл.корпус), Лекция | НГУ, уточняется, НГУ, новый корпус | видео |
27 февраля 18:10–19:45 |
"Нечестный" криптоанализ: атаки по сторонним каналам (402 стар.гл.корпус), Лекция | НГУ, уточняется, НГУ, новый корпус | видео |
29 февраля 16:20–17:55 |
Криптоанализ асимметричных систем: алгоритмы факторизации, Лекция | НГУ, 4117, НГУ, новый корпус | видео |
29 февраля 18:10–19:45 |
Криптоанализ асимметричных систем: дискретное логарифмирование, Лекция | НГУ, 4117, НГУ, новый корпус | видео |