Криптография - Анализ

Криптоанализ — это наука о методах расшифровки зашифрованной информации без предназначенного для такой расшифровки ключа. Фактически речь идёт о взломе зашифрованной информации.

Цель криптоанализа — выявить слабые места в алгоритмах защиты и понять, насколько надёжна система шифрования. Попытка криптоанализа называется атакой.

Термин «криптоанализ» в 1920 году ввёл в обращение американский криптограф Уильям Фредерик Фридман.

Современные методы криптоанализа делятся на несколько направлений в зависимости от целей и типа атакуемого шифра:

Методы криптоанализа шифров с открытым текстом — у аналитика есть часть исходных данных и зашифрованный результат. Такой подход позволяет выстраивать взаимосвязи между символами и предсказывать ключ.

Слепой криптоанализ — известен только зашифрованный текст. Здесь применяются вероятностные модели, машинное обучение и статистические методы, выявляющие закономерности в распределении символов.

В работе с симметричными алгоритмами часто используется дифференциальный и линейный криптоанализ, основанный на анализе различий в блоках данных.