Дифференциальная характеристика
Путь, который проходит входная разность через раунды шифра, вместе с оценкой его вероятности.
Дифференциальная характеристика — последовательность разностей, по одной на раунд, которая ведёт от известной входной разности к известной выходной. Её вероятность равна произведению вероятностей по раундам в предположении Маркова о независимости раундов. Это базовый строительный блок дифференциального криптоанализа.
Бихам и Шамир показали в 1990 году, что DES можно атаковать быстрее полного перебора. Но высокой вероятности одного раунда мало. Важна суммарная вероятность по сравнению со случайной перестановкой, а поиск хороших характеристик для нового шифра почти так же трудоёмок, как сама атака.