Криптоанализ

Криптоанализ (от др.-греч. κρυπτός — скрытый и анализ) — наука о методах расшифровки зашифрованной информации без предназначенного для такой расшифровки ключа. Термин был введён американским криптографом Уильямом Ф. Фридманом в 1920 году. Неформально криптоанализ называют также взломом шифра.

История криптоанализа

В большинстве случаев под криптоанализом понимается выяснение ключа; криптоанализ включает также методы выявления уязвимости криптографических алгоритмов или протоколов. Первоначально методы криптоанализа основывались на лингвистических закономерностях естественного текста и реализовывались с использованием только карандаша и бумаги. Со временем в криптоанализе нарастает роль чисто математических методов, для реализации которых используются специализированные криптоаналитические компьютеры. Попытку раскрытия конкретного шифра с применением методов криптоанализа называют криптографической атакой на этот шифр. Криптографическую атаку, в ходе которой раскрыть шифр удалось, называют взломомили вскрытием.

Брюс Шнайер выделяет 4 основных и 3 дополнительных метода криптоанализа, предполагая знание криптоаналитиком алгоритма шифра: Основные методы криптоанализа: Дополнительные методы криптоанализа:
 * 1) Атака на основе шифротекста
 * 2) Атака на основе открытых текстов и соответствующих шифротекстов
 * 3) Атака на основе подобранного открытого текста (возможность выбрать текст для шифрования)
 * 4) Атака на основе адаптивно подобранного открытого текста
 * 1) Атака на основе связанных ключей
 * 2) Атака на основе подобранного шифротекста
 * 3) Атака на основе подобранного ключа

Другие атаки:
 * Атака «человек посередине»
 * Атака по сторонним каналам
 * Атака «дней рождения»
 * Атака «грубой силой»

Бандитский криптоанализ Также, в современное время появляются новые методы симметричного криптоанализа, основывающиеся на использовании открытого текста или шифротекста специального вида с последующим вскрытием ключей каждого из раундов симметричного шифра1