Початкова перестановка

Схема шифрування алгоритм DES.

Опис алгоритму шифрування.

Теоретичні відомості

ЗАВДАННЯ

Відповідно до НЗК (номера залікової книжки) розробити VHDL-програму опису заданого пристрою (шифратора або його частини). В програмі передбачити поведінковий та структурний опис пристрою. За розробленою програмою синтезувати заданий пристрій.

Таблиця 1. Тип шифру

НЗК	Тип шифру
Парний	Афінний
Непарний	DES

Таблиця 2. Варіанти афінного шифру

a mod 10
Лінійний афінний шифр і - го порядку	х		х		х		х		х
Узагальнений афінний шифр і - го порядку		х		х		х		х		х

Таблиця 3. Варіанти елементів шифру DES

a mod 10
Генератор підключів раундів	х		х		х		х		х
Блок підстановки в S-блоках		х		х		х		х		х

Примітки:

Ø а - число, що визначається двома останніми цифрами НЗК;

Ø і - остання цифра НЗК при і>1;

Ø і = 10 - якщо остання цифра НЗК нуль;

Ø і = 11 - якщо остання цифра НЗК одиниця.

Номер залікової книжки: 0809003

a = 03;

3 mod 10 = 3

Номер залікової книжки є непарний, отже потрібно розробити програму опису шифратора, що реалізує підстановку в S – блоках шифру DES.

DES (Data Encryption Standard) – симетричний алгоритм шифрування, розроблений фірмою IBM і затверджений урядом США в 1977 році, як офіційний стандарт (FIPS 46-3). DES має блоки по 64 біта і 16 циклову структуру Фейстеля, для шифрування використовується ключ довжиною 56 біт. Алгоритм використовує комбінацію нелінійних (S-блоки) і лінійних (перестановки E, IP, IP-1) перетворень.

Процес шифрування полягає в початковій перестановці, 16 циклах шифрування і кінцевій перестановці.

Початковий текст T (блок 64 біт) перетворюється за допомогою початкової перестановки IP яка визначається таблицею:

По таблиці перші 3 біта результуючого блоку IP(T) після початкової перестановки IP є бітами 58, 50, 42 вхідного блоку Т, а його 3 останні біта є бітами 23, 15, 7 вхідного блоку.

Дата добавления: 2015-08-31