МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА кафедра ЗІ
З В І Т до лабораторної роботи №3 з курсу: «Криптографія та стенографія» на тему: « ГЕНЕРАТОРИ ПСЕВДОВИПАДКОВИХ ПОСЛІДОВНОСТЕЙ НА БАЗІ РЕГІСТРІВ ЗСУВУ З ЛІНІЙНИМ ЗВОРОТНИМ ЗВЯЗКОМ » Мета роботи: вивчити основні методи реалізації генераторів псевдо випадкових послідовностей та ознайомитись з методами аналізу з використанням статистичних тестів та навчитися розробляти програмне забезпечення для реалізації перерахованих алгоритмів на комп’ютері. ЗАВДАННЯ Домашня підготовка до роботи 1) Вивчити основні способи реалізації генераторів псевдовипадкових послідовностей на основі регістрів зсуву з лінійним зворотним зв’язком та методи обчислення випадковості отриманої послідовності. 2) Скласти блок-схеми алгоритмів та підпрограми для реалізації генераторів псевдовипадкових послідовностей. Варіанти функцій зворотного зв’язку та тип регістру беруться за вказівкою викладача з таблиці 3. 3) Скласти блок-схеми алгоритмів, підпрограми та програму для реалізації обчислення випадковості гами. Робота в лабораторії 1) Ввести в комп'ютер програми згідно з отриманим завданням. 2) Відлагодити програми. При необхідності скоригувати блок-схеми алгоритмів та програми у відповідності з виявленими логічними та синтаксичними помилками. 3) Остаточні версії блок-схем, програм та отримані результати занести у звіт з лабораторної роботи. 4) Здати звіт з лабораторної роботи. Лістинг програми зашифрування та дешифрування using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.IO; using System.Collections; namespace ConsoleApplication1 { class Program { public int[] b1 = new int[32]; public int[] b2 = new int[32]; public int f; public int[] kom; public int nh; public void TenByte(int a) { Console.WriteLine(" Десяткове число:" + a); Console.WriteLine("У двiйковому кодi:"); int j = 0; for (int i = 31; i >= 0; i--) { b1[j] = (int)(a / (Math.Pow(2, i))); a -= (int)(Math.Pow(2, i) * b1[j]); Console.Write(b1[j]); j++; } } public void Generator() { int lastb = b1[31]; int pj = 0; for (int i = 0; i < 31; i++) { b2[i + 1] = b1[i]; if (pj < f) if (i == kom[pj]) { lastb = lastb ^ b1[i]; pj++; } } b2[0] = lastb; Console.WriteLine(); nh = 0; int j = 31; for (int i = 0; i < 32; i++) { b1[i] = b2[i]; nh += (int)(Math.Pow(2, j)) * b2[i]; j--; Console.Write(b1[i]); } Console.WriteLine("\n " + nh); } static void Main(string[] args) { int tn; Console.WriteLine("Введiть початкове число для регiстра:"); tn = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("Кiлькiсть зворотнiх функцiй:"); Program p = new Program(); p.f = Convert.ToInt32(Console.ReadLine()); p.kom = new int[p.f]; for (int i = 0; i < p.f; i++) { Console.WriteLine("Номер комiрки" + (i + 1) + "="); p.kom[i] = Convert.ToInt32(Console.ReadLine()); } Array.Sort(p.kom); for (int i = 0; i < p.f; i++) Console.Write(" " + p.kom[i]); p.TenByte(tn); StreamReader stream = new StreamReader("E:\\text1.txt"); string sLine = stream.ReadToEnd(); stream.Close(); Console.WriteLine("/n" + sLine); char[] cod = new char[sLine.Length]; int sn; Console.WriteLine("\n COD"); for (int i = 0; i < sLine.Length; i++) { p.Generator(); sn = (int)sLine[i]; cod[i] = (char)(sn ^ p.nh); } Console.WriteLine(); Console.WriteLine("Зашифрований текст:"); for (int i = 0; i < cod.Length; i++) Console.Write(cod[i]); StreamWriter file = new StreamWriter("E:\\text1.txt"); for (int j = 0; j < cod.Length; j++) { file.Write(cod[j]); } file.Close(); Console.ReadKey(); } } } Результат роботи програми Шифрування
Результат роботи програми Дешифрування
Висновок: На даній лабораторній роботі я вивчив основні методи реалізації генераторів псевдовипадкових послідовностей та ознайомився з методами аналізу з використанням статистичних тестів та навчився розробляти програмне забезпечення для реалізації перерахованих алгоритмів на комп’ютері.