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

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

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

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


Другие атаки:

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