Функция fK изменяет только четыре левых бита. Поэтому следующей операцией в алгоритме шифрования является использование функции SW, которая меняет местами первые и последние четыре бита последовательности, чтобы при следующем вызове функции fK последняя работала уже с другой четверкой битов. При втором вызове fK функции E/P S0, S1 и Р4 остаются теми же, что и при первом, но вместо ключа K1 используется ключ K2.
ЛИНЕЙНЫЙ КРИПТОАНАЛИЗ БЛОЧНЫХ ШИФРОВ
Введение в линейный криптоанализ
Линейный анализ базируется на знании криптоаналитиком открытого и зашифрованного текста при использовании блочных схем шифрования, таких как DES. Одним из первых, кто вплотную занялся данным видом криптоанализа, был М. Матсуи. В связи с тем, что алгоритм шифрования DES является открытым, то есть заранее известны все его таблицы перестановок и замен, то Матсуи и взял его для криптоанализа. Однако линейный криптоанализ Матсуи алгоритма DES требует значительного числа открытых текстов. Это следует из таблицы 3.1.
Таблица 3.1
Количество циклов алгоритма DES | Количество необходимых известных открытых текстов для нахождения ключа |
221 | |
233 | |
247 |