Державний вищий навчальний заклад
«Український державний хіміко-технологічний університет»
Лабораторна робота
на тему: «Симетричні шифри із закритим ключем. Афінний шифр і операція XOR »
Підготував:
Міхіденко М.В.
м. Дніпропетровськ - 2015 рік
Мета роботи ЛР - 4: вивчити і освоїти на прикладі симетричних шифрів елементи практичної криптографії, а саме, обчислення по модулю, алгоритм Евкліда для знаходження НСД (a, b), поняття взаімнообратних по модулю чисел, розширений алгоритм Евкліда для знаходження зворотного по модулю числа, побітового операції і їх програмна реалізація на С-подібних мовах, афінний шифр, захист тексту операцією XOR.
Завдання 1
Захист тексту вручну аффінним шифром. Необхідно по відкритому каналу зв'язку передати віддаленого адресату 4-х буквене кодове слово, наведене в варіантах завдань. Для забезпечення безпеки потрібно:
1. захистити передаваний текст аффінним шифром із закритим ключем, заздалегідь узгодженим з адресатом;
2. обчислити за допомогою розширеного алгоритму Евкліда ключ для розшифровки;
. розшифрувати шифртекст і порівняти результат з вихідним кодовим словом. = ШИФР Ключ=(5,17)
320512-61130-32
5? ? =mod32
q=6; 0-1 * 6=- 6;=2; 1- (- 6 * 2)=13;=2;- 6- (13 * 2)=- 32;
Відповідь 13. * b mod N=1;
Перевірка:
? ? mod32=32
5? ? * 13 mod32=65mod32
Завдання 2
Властивість циклічності шифру XOR. Вивчається демо-версія програми симетричного шифрування з секретним ключем. Пробні результати шифрування показали, що вбудований в програму криптоалгоритм має властивість циклічності: можна переставляти по колу вихідний текст X, секретний ключ K, шифртекст Y без зміни їх значень. Потрібно: знайти значення вшитого в програму секретного ключа, якщо відомі початковий текст X і шифр Y.
X= ДНІПРО raquo ;; Y= Чуден raquo ;; K =?
Х=ДНІПРО
У=ЧЮДЕН
41141524
32168421Д (14) 001110Н (23) 011001Е (15) 001111П (25) 011001Р (26) 011010
32168421Ч (33) 100001Ю (40) 101000Д (14) 001110Е (15) 001111Н (23) 010111
32168421101111111111000001010110000011
програма криптографія алгоритм шифрування
Висновок: на цій лабораторній роботі вивчив і освоїв на прикладі симетричних шифрів елементи практичної криптографії, вручну зашифрував аффінним шифром, і ознайомився з демо-версією програми симетричного шифрування з секретним ключем.
