City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Cryptoanalysis
Novosibirsk / spring 2020, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

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

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

Курс рассчитан на студентов 3-6 курсов и аспирантов.

Date and time Class|Name Venue|short Materials
20 February
16:20–17:55
Криптоанализ: история, философия, подходы, Lecture НГУ, 4117, НГУ, новый корпус video
20 February
18:10–19:45
Современные шифры и универсальные методы криптоанализа, Lecture НГУ, 4117, НГУ, новый корпус video
22 February
16:20–17:55
Линейный и дифференциальный криптоанализ, Lecture НГУ, 4117, НГУ, новый корпус video
22 February
18:10–19:45
Алгебраический криптоанализ, Lecture НГУ, 4117, НГУ, новый корпус video
27 February
16:20–17:55
Криптографические свойства булевых функций (442 старый гл.корпус), Lecture НГУ, уточняется, НГУ, новый корпус video
27 February
18:10–19:45
"Нечестный" криптоанализ: атаки по сторонним каналам (402 стар.гл.корпус), Lecture НГУ, уточняется, НГУ, новый корпус video
29 February
16:20–17:55
Криптоанализ асимметричных систем: алгоритмы факторизации, Lecture НГУ, 4117, НГУ, новый корпус video
29 February
18:10–19:45
Криптоанализ асимметричных систем: дискретное логарифмирование, Lecture НГУ, 4117, НГУ, новый корпус video