Атака Дэвиса
Атака на DES с известным открытым текстом, использующая неравномерное распределение выходов соседних пар S-блоков.
Дональд Дэвис, больше известный как один из отцов пакетной коммутации, описал идею в 1987 году; полный анализ вышел вместе с Шоном Мерфи в 1995-м. Соседние S-блоки DES разделяют часть входных битов через шаг расширения, поэтому их совместный выход слегка смещён. Это смещение выдаёт информацию о чётности ключа, которую можно статистически извлечь из достаточного числа пар «открытый текст — шифртекст».
Эли Бихам и Алекс Бирюков улучшили атаку в 1997 году: около 250 известных открытых текстов дают больше чем 50-процентный шанс восстановить ключ. Линейному криптоанализу Мацуи она всё равно уступает, поэтому интерес к ней в основном академический, но она хорошо показывает, сколькими способами может «течь» S-блок.