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

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

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

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

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

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