это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
Ознакомительный фрагмент работы:
Реферат на тему:
Спрощений Data Encryption Standart
На рисунку 1 наведена структура спрощеної схеми шифрування DES (Data Encryption Standart). На вхід схеми кодування подається 8 бітовий відкритий текст та 10 бітовий ключ. Результатом роботи схеми є 8 бітовий шифротекст. Схема декодування приймає на вхід 8 бітовий шифротекст та 10 бітовий ключ та виробляє на виході 8 бітовий відкритий текст.
Рисунок 1. Спрощена схема DES
Алгоритм кодування складається із 5 функцій: початкової перестановки IP, функції fK, яка включає в себе як перестановку так і заміну, просту перестановку SW, яка переставляє праву та ліву частини даних, знову функцію fK, та кінцеву перестановку IP-1. Алгоритм кодування можна записати наступним чином:
шифротекст = IP-1 (fK2 (SW (fK1 (IP (відкритий текст)))))
При цьму ключі K1 та K2 визначаються як
K1 = P8 (Зсув (P10 (ключ))),
K2 = P8 (Зсув (Зсув (P10 (ключ))))
Алгоритм декодування має вигляд:
відкритий текст = IP-1 (fK1 (SW (fK2 (IP (шифротекст)))))
Генерація ключа
Перестановка P10 має вигляд: (3, 5, 2, 7, 4, 10, 1, 9, 8, 6), тобто
P10(k1, k2, k3, k4, k5, k6, k7, k8, k9, k10) = (k3, k5, k2, k7, k4, k10, k1, k9, k8, k6)
Перестановка P8 визначається як (6, 3, 7, 4, 8, 5, 10, 9).
Рисунок 2. Генерація ключів
Блок LS-1 виконує циклічний зсув вліво на 1 біт, а блок LS-2 – циклічний зсув вліво на 2 біти.
Алгоритм кодування
Вхідний відкритий 8 бітовий текст спочатку подається на перестановку IP:
IP = (2, 6, 3, 1, 4, 8, 5, 7)
В кінці алгоритму буде використана обернена перестановка IP-1:
IP-1 = (4, 1, 3, 5, 7, 2, 8, 6)
При цьому справедлива рівність: IP-1 ( IP(X)) = X
Рисунок 3. Детальна схема шифрування DES
Функція fK є комбінацією функцій перестановки та заміни. Позначимо через Lта R ліві та відповідно праві 4 біти 8 - бітового входу до fK. Якщо позначити через F відображення 4 бітових слів у 4 бітові (не обов’язкого взаємно однозначне), то функцію fK можна визначити так:
fK (L, R) = (L Å F(R, Ki), R)
Опишемо структуру відображення F. Блок розширення / перестановки E/P, який на вхід приймає 4 бітове число, має вигляд E / P = (4, 1, 2, 3, 2, 3, 4, 1). Після операції XOR результату блоку E / P з одним із підключей, ліві 4 біти подаються на таблицю S0, а праві 4 біти – на матрицю S1.
На вхід S матриці подається 4 бітове число. Перший та четвертий біти утворюють двобітове число – номер рядка, а другий та третій біти – номер стовпчика. Наприклад, якщо на вхід матриці S1 подається 1011, то знаходимо число, яке знаходиться в матриці S1 на перетині рядка 11 (третій) та стовпчика 01 (перший). Це число 1 (нумерація рядків та стовпчиків починається з 0). Результатом проходження інформації через S матрицю є двобітове число. Отже S1(1011) = 01.
S0 = S1 =
Результат роботи S матриць подається на перестановку P4 = (2, 4, 3, 1).
Функція SW міняє місцями праві та ліві 4 біти.
Структура S матриці
Нехай S(a, b, c, d) = (q, r). q та r є нелінійними функціями від a, b, c, d. Наприклад, в матриці S0 результуючі біти зв’язані з вхідними наступними нелінійними рівняннями:
q = abcd + ab + ac + b + d
r = abcd + abd + ab + ac + ad + a + c + 1
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Курсовая работа для профессии поморское и кондитерское...
Курсовая, Поварское и кондитерское дело
Срок сдачи к 10 апр.
«Любимый уголок» - сочинения, описывающие дома, улицы, примечательные места, виды природы Шарыповского района, выражающие авторское отношение к родному району;
Сочинение, Литература
Срок сдачи к 5 апр.
Особенности деятельности рентгенолаборанта при проведении магнитно-резонансной томографии головного мозга.
Диплом, Сестринское дело
Срок сдачи к 4 мая
Необходимо решить двумерную задачу оптимизации 1) графически: изобразить допустимое множество и градиент целевой функции, найти оптимальный план 2) средствами поиска решения в ms excel
Решение задач, методы принятия управленческих решений
Срок сдачи к 4 апр.
Особенности логопедической работы по формированию компонентов связной речи у дошкольников с ОНР
Статья, Логопедия
Срок сдачи к 5 апр.
Составить базу персональных данный сотрудников мчс в acces три таблицы...
Курсовая, Информатика
Срок сдачи к 30 апр.
«анализ соответствия возможностей российских облачных платформ (vk cloud solutions, яндекс. облако, сбероблако) требованиям регуляторов в области защиты данных (152-фз, 187-фз).».
Диплом, Информационная безопасность
Срок сдачи к 17 апр.
Написать эссе на тему: таможенные споры о классификации товаров в соответствии с етн вэд: причины, анализ судебной практики.
Эссе, Таможенное право Евразийского экономического союза
Срок сдачи к 12 апр.
Контрольную работу выполняет Строго по методичке мой вариант...
Контрольная, эргономика, менеджмент
Срок сдачи к 23 апр.
Контрольная работа по службе управления персоналом решить Строго по методичке
Контрольная, Служба управления персоналом
Срок сдачи к 15 апр.
Заполните форму и узнайте цену на индивидуальную работу!