Двухсторонняя атака
-
Основы бикликовой атаки
- Бикликовая атака — метод криптоанализа, основанный на использовании биклик для взлома шифра.
- Биклика — это структура, которая отображает внутренние состояния шифра на зашифрованные тексты.
-
Создание биклик
- Биклики создаются с использованием дифференциалов ключей, которые не имеют общих активных нелинейных элементов.
- Размер биклика может быть создан с использованием меньшего количества вычислений, чем требуется для создания ключей.
-
Практические ограничения
- Чем длиннее велосипед, тем больше кругов нужно преодолеть дифференциальным трассам, что влияет на эффективность биклика.
-
Процедура двойного криптоанализа
- Злоумышленник разбивает шифр на два подшифра и создает биклик для каждой группы ключей.
- Атакующий использует биклик для расшифровки зашифрованных текстов и выполняет MITM-атаку на основе открытых текстов.
-
Пример атаки
- В статье описан пример атаки на AES128, включающий 7-раундовую MITM-атаку и бикликовую атаку на последние 3 раунда.
- Пространство ключей разделено на группы ключей, каждая из которых имеет уникальный базовый ключ.
- Ключи в каждой группе почти идентичны базовому ключу, но отличаются на 2 байта.
- Создано 2112 биклик с использованием метода «Независимых связанных ключевых различий».
- После создания биклик атака MITM может быть начата, требуя 2d промежуточных значений из открытого текста.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.