Всем удачи на зачете га-га-гы-гы

Над этой хуетой трудилась почти вся группа ИН-81. Кто не трудился, а юзает ЭТО, тот мудак!!!

1. Симметрические криптосистемы: определение, блок-схема работы

Симетричні криптосистеми (також симетричне шифрування, симетричні шифри) - спосіб шифрування, в якому для шифрування і розшифруваннязастосовується один і той же криптографічний ключ. До винаходу схемиасиметричного шифрування єдиним існуючим способом було симетричнешифрування. Ключ алгоритму повинен зберігатися в секреті обома сторонами.Алгоритм шифрування вибирається сторонами до початку обміну повідомленнями. Головним принципом у них є умова, що передавач і приймачзаздалегідь знають алгоритм шифрування, а також ключ до повідомлення, безяких інформація являє собою всього лише набір символів, що не мають сенсу.

Ключем визначається в першу чергу безпека інформації, що шифрується, і саме тому перетворення, які застосовуються в надійних шифрах, залежать від ключа. А функції зашифрування та розшифрування мають такий вигляд:

E_K(M)=C, (2.1)

D_K(M)=M, (2.2)

де

М – відкритий текст повідомлення;

Е_К – процес зашифрування із ключем K.

D_К – процес розшифрування із ключем К.

При цьому справедлива така рівність

D_K(E_K(M))=М; (2.3)

Рівності 2.1 – 2.3 справедливі для симетричних криптосистем або криптосистем із закритим ключем. Ці алгоритми вимагають, щоб перед початком передачі таємних повідомлень учасники обміну погодили, який ключ буде використаний.

Захист інформації в даних криптосистемах забезпечується таємністю ключа. Це означає, що як тільки ключ буде розкритий, секретною інформацією може скористатися будь-хто. Процес зашифрування та розшифрування в симетричних криптосистемах виглядає так, як показано на рис 2.1.

Рисунок 2.1 – Симетричні криптосистеми

2. Шифр des

Алгоритм DES виконує шифрування 64-бітних блоків даних за допомогою 56 бітного ключа. Дешифрування в DES є оберненою операцією шифруванню і виконується шляхом повторення операцій шифрування в зворотній послідовності.

Процес шифрування полягає в початковій перестановці 64 бітів вхідного блоку, шістнадцяти циклах шифрування та зворотній перестановці бітів:

Необхідно звернути увагу на те, що всі таблиці алгоритму DES є стандартними і повинні включатися в реалізацію алгоритму в незмінному вигляді. Усі перестановки і коди в таблицях підібрані так, щоб зробити максимально важким процес зламування шляхом підбору ключа.

Алгоритм:

Исходный текст — блок 64 бит. Процесс шифрования состоит в начальной перестановке, 16 циклах шифрования и конечной перестановке.

Начальная перестановка

Исходный текст T (блок 64 бит) преобразуется c помощью начальной перестановки IP

Циклы шифрования

Полученный после начальной перестановки 64-битовый блок IP(T) участвует в 16-циклах преобразования Фейстеля.

В 16-циклах преобразования Фейстеля функция f играет роль шифрования. Рассмотрим подробно функцию f.

Основная функция шифрования (функция Фейстеля)

Аргументами функции f является 32-битовый вектор R_{i − 1} и 48-битовый ключ ki, который являются результатом преобразования 56-битового исходного ключа шифра k.