Стандарт шифрования DES. Реализация функции шифрования.

⇐ ПредыдущаяСтр 5 из 20Следующая ⇒

Для вычисления f используется: 1)функция E 2)функция S1,S2…S8 (6 битовое в 4-ех) 3)функция P(перестановка) E – выполняет расширение 32 бит до 48. Полученный результат складывается по модулю 2 с текущим значением ключа Кi и затем разбивается на восемь 6-битовых блоков. Далее каждый из этих блоков используется как номер элемента в функциях S1,S2…S8, содержащих 4-битовые значения. В результате получаем S1(B1), S2(B1)…S8(B1), т.е. 32-битовый блок. Этот 32-битовый блок преобразуется с помощью функции перестановки бит P.

Алгоритм DES использует операцию подстановок и перестановок. Осуществляет шифрование 64-битовых блоков данных с помощью 64-битового ключа, в котором значащие являются 56 бит, остальные 8 бит – это биты контроля на четность. Расшифрование DESявляется операцией обратной шифрованию и выполняется путем повторения операций шифрования в обратной последовательности.

Стандарт шифрования DES. Алгоритм вычисления ключей.

На каждой итерации алгоритма используется новое значение ключа (длиной 48 бит). Новое значение ключа вычисляется из начального. Ключ K представляет собой 64‑битовый блок с 8 битами контроля по четности, расположенными в позициях 8, 16, 24, 32, 40, 48, 56, 64. Для удаления контрольных бит и подготовки ключа к работе используется функция G.

Результат G разбивается на две половины и , по 28 бит каждая. Первые четыре строки матрицы G определяют, как выбираются биты последовательности C. Следующие четыре строки матрицы G определяют, как выбираются биты последовательности .

Для генерации последовательностей и не используются биты 8, 16, 24, 32, 40, 48, 56 и 64 ключа шифра. Таким образом, в действительности ключ шифра является 56‑битовым.

После определения и рекурсивно определяются и , . Для этого применяются операции циклического сдвига влево на один или два бита в зависимости от номера шага итерации.

Ключ , определяемый на каждом шаге итерации, есть результат выбора конкретных бит из 56‑битовой последовательности и их перестановки. Биты, которые будут выбираться, указываются в специально таблице.

Стандарт шифрования DES. Основные режимы работы алгоритма DES.

DES может использоваться в четырёх режимах.

1. Режим электронной кодовой книги: обычное использование DES как блочного шифра. Шифруемый текст разбивается на блоки, при этом, каждый блок шифруется отдельно, не взаимодействуя с другими блоками .

2.Режим сцепления блоков. Каждый очередной блок i>=1, перед зашифровыванием складывается по модулю 2 со следующим блоком открытого текста . Вектор — начальный вектор, он меняется ежедневно и хранится в секрете.

3.Режим обратной связи по шифротексту. В режиме CFB вырабатывается блочная «гамма» . Начальный вектор является синхропосылкой и предназначен для того, чтобы разные наборы данных шифровались по-разному с использованием одного и того же секретного ключа. Синхропосылка посылается получателю в открытом виде вместе с зашифрованным файлом.

4.Режим обратной связи по выходу (OFB — Output Feed Back). В режиме OFB вырабатывается блочная «гамма» , i>=1

⇐ Предыдущая 1 2 3 456 7 8 9 10 Следующая ⇒

Последнее изменение этой страницы: 2018-04-12; просмотров: 669.

stydopedya.ru не претендует на авторское право материалов, которые вылажены, но предоставляет бесплатный доступ к ним. В случае нарушения авторского права или персональных данных напишите сюда...