лаб 15. Лаб раб 15. Лабораторные работы

• Название: Лабораторные работы
• Анкор: лаб 15
• Дата: 22.09.2022
• Размер: 0.6 Mb.
• Имя файла: Лаб раб 15.docx
• Тип: Документы; #690117
• страница: 16 из 26

10 – битовый ключ

8 – битовый блок открытого текста












I




8 – битовый блок
шифрованного текста

8 – битовый блок открытого текста

I



8 – битовый блок

шифрованного текста

Рис. 1. Схема упрощенного алгоритма DES

Вычисление ключей S-DES

В алгоритме S-DES используется 10-битовый ключ, который должен быть как у отправителя, так и у получателя сообщения. Из этого ключа на определенных этапах шифрования и дешифрования генерируется два 8-битовых подключа. На рисунке 2 представлена схема вычисления ключей.

10-битовый ключ

10

Р10




^К1
5 5

^К2
Рис.2. Вычисление ключей S-DES.
Сначала выполняется перестановка битов ключа следующим образом. Если 10-битовый ^{ключ представить в виде (k}1 ^{, k}2^{, k}3^{, k}4^{, k}5^{, k}6^{, k}7^{, k}8^{, k}9^{, k}10^{), то перестановку P10 можно} задать формулой

^Р10(k1 ^{, k}2^{, k}3^{, k}4^{, k}5^{, k}6^{, k}7^{, k}8^{, k}9^{, k}10^{) = (k}3^,k5^,k2^,k7^,k4^,k10^,k1^,k9^,k8^,k6^).

Р10
3	5	2	7	4	10	1	9	8	6

Можно также представить перестановку Р10 в следующей табличной форме. Таблица1. перестановка Р10

Эту таблицу следует читать слева направо. Каждый ее элемент идентифицирует позицию бита исходных данных в генерируемой выходной последовательности. Иными словами, первым битом в выходной последовательности будет третий бит исходной последовательности, вторым — пятый и т.д.

Например, в соответствии с данной таблицей ключ (1010000010) будет преобразован к виду (1000001100). После этого отдельно для первых пяти битов и отдельно для вторых

выполняется циклический сдвиг влево (LS-1), который еще называют вращением. В нашем случае в результате будет получена последовательность (00001 11000).

Затем применяется перестановка Р8, в результате которой из 10-битового ключа сначала выбираются, а затем переставляются 8 битов по следующему правилу (Таблица 2).

Таблица 2. Перестановка Р8

Р8
6	3	7	4	8	5	10	9

^{В результате этой операции получается первый подключ (К}1^{). В нашем примере он} будет иметь вид (10100100).

Теперь нужно вернуться к двум 5-битовым строкам, полученным в результате применения функций LS-1, и выполнить с каждой из этих строк циклический сдвиг влево на две позиции (LS-2). В нашем конкретном случае значение (00001 11000) будет преобразовано к виду (00100 00011). Наконец, применив к полученной в результате ^{последовательности перестановку Р8, получим подключ К}2^{. Для нашего примера} результатом будет (01000011).