Студопедия

КАТЕГОРИИ:

АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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




Для вычисления 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

 

 










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

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