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

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

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

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

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

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

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

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

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