Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Основы криптоанализа
Новосибирск / весна 2020, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

Криптоанализ — это научная и практическая деятельность по исследованию криптографических алгоритмов с целью получения обоснованных оценок их криптографической стойкости. Алгоритм считается криптографически стойким, если метод криптоанализа, основанный на полном переборе ключей, для него неэффективен, и не существует (или не известно) других более быстрых методов его криптоанализа. Любой более эффективный метод криптоанализа снижает теоретическую оценку шифра и является вариантом его взлома. Но он вполне может оставаться нереализуемым с практической точки зрения, а это уже, как говорится, детали для специалистов. Вот почему криптографы сохраняют спокойствие и не реагируют на большинство срочных новостей о взломе того или иного шифра, о доступе спецслужб к переписке в соцсетях или о появлении нового квантового компьютера, - они знают детали.

Об этих деталях криптоанализа, которые, как правило, остаются за кадром многих классических курсов по криптографии, мы и поговорим. Мы разберем современные методы криптоанализа симметричных и асимметричных шифров. Рассмотрим универсальные методы криптоанализа, статистические и алгебраические атаки, атаки по сторонним каналам (так называемый нечестный криптоанализ) и разберем те красивые математические задачи, которые стоят за каждым из методов. В криптоанализе асимметричных криптосистем мы поговорим о двух базовых задачах - факторизации и дискретного логарифмирования.

Курс рассчитан на студентов 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, НГУ, новый корпус видео