Основы кибербезопасности

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

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

Неформально криптоанализ называют также взломом шифра.

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

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

общая схема криптоанализа

Методы криптоанализа

Классификация успешных исходов

• Полный взлом – криптоаналитик извлекает секретный ключ.
• Глобальная дедукция – криптоаналитик разрабатывает функциональный эквивалент исследуемого алгоритма, позволяющий зашифровывать и расшифровывать информацию без знания ключа.
• Частичная дедукция – криптоаналитику удается расшифровать или зашифровать некоторые сообщения.
• Информационная дедукция – криптоаналитик получает некоторую информацию об открытом тексте или ключе.

Основные методы криптоанализа

• Атака на основе шифротекста.
• Атака на основе открытых текстов и соответствующих шифротекстов.
• Атака на основе подобранного открытого текста (возможность выбора текста для шифрования).
• Атака на основе адаптивно подобранного открытого текста.

Дополнительные методы криптоанализа

• Атака на основе подобранного шифротекста.
• Атака на основе подобранного ключа.
• «Бандитский» криптоанализ.

КЛАССИФИКАЦИЯ АТАКИ НА ШИФРЫ

Злоумышленник знает криптосистему (алгоритмы шифрования) но не знает секретный ключ. Кроме того, ему известен лишь набор перехваченных криптограмм;
- атака с известным шифртекстом (ciphertext-only attack). Предполагается, что противник знает криптосистему, то есть алгоритмы шифрования, но не знает секретный ключ.
- атака с известным открытым текстом (known plaintext attack). To же, что предыдущая, но противник получает в свое распоряжение еще некоторый набор криптограмм и соответствующих им открытых текстов;