Линейный криптоанализ
-
Основы линейного криптоанализа
- Линейный криптоанализ — это метод криптоанализа, основанный на нахождении аффинных приближений к шифру.
- Атаки на блочные и потоковые шифры являются двумя основными формами линейного криптоанализа.
- Мицуру Мацуи разработал метод атаки на шифр FEAL, а затем на стандарт шифрования данных DES.
-
Методы и улучшения
- Были предложены усовершенствования атаки, включая использование множества линейных приближений и нелинейных выражений.
- Новые конструкции шифров должны обеспечивать защиту от линейного криптоанализа.
-
Построение линейных уравнений
- Линейное уравнение связывает открытый текст, зашифрованный текст и ключевые биты с высокой вероятностью сохранения.
- Для блочных шифров анализ сосредоточен на S-блоках, которые являются единственной нелинейной частью.
- Существуют методы итеративного улучшения линейных приближений.
-
Получение ключевых битов
- Используя известные пары открытый текст-зашифрованный текст, можно угадать значения ключевых битов.
- Частичный ключ с наибольшим абсолютным отличием от половины пар открытый текст-зашифрованный текст считается наиболее вероятным.
- Повторяя процедуру с другими линейными приближениями, можно сузить количество неизвестных ключевых битов для атаки грубой силой.
-
Дополнительные ресурсы
- Ссылки на учебные пособия, демонстрации и рекомендации по линейному криптоанализу.
- Упоминание о повышении сложности линейного криптоанализа с помощью быстрого преобразования Фурье.