Атака «встреча посередине»
Атака, которая делает двойное шифрование почти бессмысленным: идёт и вперёд, и назад и ищет совпадение посередине.
Уитфилд Диффи и Мартин Хеллман описали её в 1977 году в рамках своих возражений против короткого ключа DES. Зашифруйте дважды с двумя 56-битными ключами — и можно ожидать пространство ключей в 112 бит. Но имея одну пару «открытый текст — шифртекст», атакующий шифрует текст под всеми возможными первыми ключами, сохраняет результаты, а затем расшифровывает шифртекст под всеми вторыми ключами, пока промежуточное значение не совпадёт.
Трудоёмкость падает примерно до 257 операций вместо 2112 ценой огромного объёма памяти. Поэтому «двойного DES» никогда не существовало, а индустрия сразу перешла к 3DES, дающему около 112 бит эффективной стойкости при 168-битном ключе. Не путать с «человеком посередине» — это совсем другой зверь.