Функция-переключатель

Функция f_K изменяет только четыре левых бита. Поэтому следующей операцией в алгоритме шифрования является использование функции SW, которая меняет местами первые и последние четыре бита последовательности, чтобы при следующем вызове функции f_K последняя работала уже с другой четверкой битов. При втором вызове f_K функции E/P S₀, S₁ и Р₄ остаются теми же, что и при первом, но вместо ключа K₁ используется ключ K₂.

ЛИНЕЙНЫЙ КРИПТОАНАЛИЗ БЛОЧНЫХ ШИФРОВ

Введение в линейный криптоанализ

Линейный анализ базируется на знании криптоаналитиком открытого и зашифрованного текста при использовании блочных схем шифрования, таких как DES. Одним из первых, кто вплотную занялся данным видом криптоанализа, был М. Матсуи. В связи с тем, что алгоритм шифрования DES является открытым, то есть заранее известны все его таблицы перестановок и замен, то Матсуи и взял его для криптоанализа. Однако линейный криптоанализ Матсуи алгоритма DES требует значительного числа открытых текстов. Это следует из таблицы 3.1.

Таблица 3.1