Мета роботи
Вивчення класичних криптографічних алгоритмів моноалфавитной підстановки, многоалфавитной підстановки і перестановки для захисту текстової інформації. Використання гістограм, що відображають частоту зустрічальності символів у тексті для криптоаналізу класичних шифрів.
криптографічний алгоритм криптоаналіз
Виконання роботи
завдання . Для виконання роботи запускаємо програму L_Lux.exe. Після відкриття головного вікна програми показаного на Рис.1, я буду створювати, шифрувати, змінювати і зберігати дані.
Рис.1
завдання. Визначаємо встановлене в програмі зміщення для одноалфавітного методу з фіксованим зміщенням.
Рис. 2 (Оригінальний текст)
Рис.3 (Текст після одноалфавітного шифрування)
При визначенні зміщення після шифрування на гістограмі видно рядок зчитується побуквенно і кожен символ наявний в цьому рядку збільшується на 3. Тобто а + 3=г.
Рис. 4 (Текст після дешифрування)
Дешифрування відбувається так само, як і шифрування тільки зашифрована рядок зчитується побуквенно, представляється в масив і кожен елемент масиву підміняється на інший елемент: а=г - 3.
Як показано на малюнку вище кожна рядок відповідає зрушенню на 1 символ. Ця таблиця потрібна спрощеного дешифрування вручну.
3.заданіе. Для одноалфавітного методу шифрування із заданим зміщенням зашифрувати, розшифрувати текст і порівняти гістограми. Розшифровка тексту методом підбору зсуву. Приклади шифрування показані на рис.5 і рис.6
Рис.5 (Оригінальний текст)
Рис.6 (Зашифрований текст, з посимвольним зміщенням на 8 символів)
Діаграма зсуву
Визначимо зсув методом підбору зміщення для дешифрування вихідного тексту.
Бажаємий текст (зміщення 8)
Дешифрування методом підбору (зміщення 6)
Дешифрування методом підбору (зміщення 4)
Дешифрування методом підбору (зміщення 2)
Початковий текст.
4 завдання. Дешифрувати зашифрований текст методом постановки, обчислити закономірність перестановки символів.
Бажаємий текст
Шифрований текст
Даний метод полягає в тому що вся рядок розбивається на блоки (від 1 до 9 символів) і символи в кожному блоці распологаются в певній послідовності. У даному випадку рядок розбилася на блоки по 2 символу які розташовані в порядку 2 символ 1 символ.
Рис. 4.4
Якщо послідовність буде така як на рис.4.4 то вся рядок розіб'ється на блоки і в кожному блоці НД символи з 1 по 5 встануть в певну послідовність:
БилоСтало1221344553
Зашифрований файл
Дешифрування
дешифрувати файл.
214532145321453214532145321еМодтп_реетсноакв_симиолввоВосстановление зашифрованого тексту, заснованого на додатку №1123451234512345123451234512Метод_перестановкі_сімволов
5 завдання. Інверсне кодування (по доповненню до 255). Як показано на малюнку ніжу буде зашифровано даний текст (дана рядок).
Оригінальний текст
Зашифрований текст
Інверсний метод тому, що всі символи рядка обробляються і виводяться у зворотному порядку як показано на діаграмі вище.
Даний метод шифрування, є окремим випадком одноалфавітной заміни в алфавіті потужності 256. Суть методу полягає в заміні символу ASCII-кодування з номером i на символ з номером 255-i. Аналогічно проводиться і операція дешифрування.
6-7 завдання. багатоалфавітних метод шифрування з фіксованим ключем.
багатоалфавітних метод шифрування на робіт через некоректної роботи програмного забезпечення на машині.
Жоден з 3 методів шифрування представлений на малюнку вище не вдалося запустити на 4 машинах:
·