Циклический сдвиг

3б. Из полученных блоков с помощью выходной битовой выборки-перестановки PC₂ отбираются первые 48 битов, которые и формируют очередной ключевой элемент.

Таблица 11

Перестановка PС₂

Алгоритмы шифрования и расшифрования выражаются следующими схемами

T’ = DES(T) = IP(T) ® H₀ Å f(L₀, k₁), L₀ ® …

® H₁₅ Å f(L₁₅, k₁₆), L₁₅ ® IP^-1(2³²*L₁₆+ H₁₆), (8)

T = DES^-1(T’) = IP(T’) ® H₀ Å f(L₀, k₁₆), L₀ ® …

® H₁₅ Å f(L₁₅, k₁), L₁₅ ® IP^-1(2³²*L₁₆+ H₁₆). (9)

Таким образом, для расшифрования необходимо «прогнать» DES с тем же ключом в обратном направлении.

В 1993 г. Майкл Винер спроектировал машину стоимостью 1 млн. долларов, выполняющую лобовое вскрытие DES за 3.5 часа. В 1998 г. Electronic Frontier Foundation построена ЭВМ стоимостью 250 тыс. долларов, способная определять ключ DES в среднем за 112 часов. По неподтвержденным данным, Агентство национальной безопасности США уже в 1996 г. могло вскрывать ключ DES за 3-15 мин. с помощью устройства стоимостью 50000 долларов.

Задание на лабораторную работу.

В лабораторной работе необходимо зашифровать сообщение, состоящее из первых восьми букв своей фамилии по алгоритму DES-ECB. Если количество букв в фамилии меньше 8 букв, то необходимо добавить недостающее количество букв из имени. В качестве ключа выбрать первые 7 букв шифруемого сообщения. При оформлении отчета необходимо привести шифруемое сообщение и ключ в символьном и битовом представлении согласно табл.3, а также битовое представление 16 ключевых элементов k_i, результата начальной перестановки IP, 16 полублоков H_i и L_i и результата конечной перестановки IP^-1.

ЛАБОРАТОРНАЯ РАБОТА № 5.