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