Дифференциальный криптоанализ высшего порядка
-
Основы дифференциального криптоанализа высшего порядка
- Дифференциальный криптоанализ высшего порядка расширяет стандартный дифференциальный криптоанализ, исследуя различия между большим количеством текстов.
- Сюэцзя Лай и Ларс Кнудсен внесли значительный вклад в развитие этой концепции, что привело к созданию атак, превосходящих стандартный дифференциальный криптоанализ.
-
Применение дифференциального криптоанализа высшего порядка
- Атаки с использованием производных более высокого порядка использовались для взлома шифра KN, который ранее считался устойчивым к стандартному дифференциальному криптоанализу.
-
Определение производных более высокого порядка
- Блочный шифр можно рассматривать как функцию, отображающую n-битовые строки на n-битовые строки.
- Стандартная дифференциальная криптоаналитическая задача заключается в нахождении пар входных различий, которые приводят к определенным выходным различиям.
- Производные функции определяются как рекурсивные суммы различий между входными и выходными данными.
-
Свойства производных более высокого порядка
- Производные имеют общие свойства с обычными производными, такие как правило суммы и правило произведения.
- Взятие производной уменьшает алгебраическую степень функции.
-
Дифференциальные атаки более высокого порядка
- Для успешной атаки необходимо знать распределение вероятностей производных от шифра.
- Если известно, что шифр имеет низкую алгебраическую степень, то можно использовать тот факт, что производные 9-го порядка должны быть равны 0.
-
Устойчивость к дифференциальным атакам более высокого порядка
- Ограничения дифференциальных атак более высокого порядка включают их эффективность только для небольших или низкоуглеродных S-блоков и использование операций AND и XOR.
-
Рекомендации
- В статье также упоминаются другие темы, такие как кубические атаки и устойчивость к дифференциальным атакам более высокого порядка.