Зміст Шифрування афінним шифром. Завдання Теоретичні відомості Вибір ключів Блок-схема алгоритму Список ідентифікаторів Текст програми Відкритий текст Результат шифрування Шифрування шифром RSA Завдання Теоретичні відомості Вибір ключів Зашифрування Розшифрування Висновки Завдання Вибрати ключі та розробити програму для за шифрування файлу даних заданим афінним шифром. Тип афінного шифру визначається останньою цифрою i НЗК. Об‘єм алфавіту визначається передостанньою цифрою j НЗК і дорівнює
. i 2  i mod 6 2  Тип афінного шифру Афінний 1-го порядку  j 0  Розрядність алфавіту
5  Об‘єм алфавіту
32   Теоретичні відомості Вибір ключів Виберемо ключ а=23 Блок-схема алгоритму
Список ідентифікаторів Ідентифікатор Призначення  int n=32 Глибина алфавіту  int a=23 Ключ  int eofin Прапорець кінця вхідного файлу  int ready Прапорець готовності символа для запису у вих.. буфер  int k1 Лічильник бітів вхідного буфера  int k2 Лічильник бітів вихідного буфера  unsigned long indata Вхідний буфер  unsigned long outdata Вихідний буфер  unsigned long x Символ  FILE *fin Вхідний файл  FILE *fout Вихідний файл   Текст програми #include <stdio.h> #include <math.h> #include <conio.h> #include <stdlib.h> #include <string.h> void main(void) { int n=32, a=23, eofin=0, ready=1, k1=32, k2=32; unsigned long indata, outdata = 0, x; FILE *fin, *fout; char *str; if ( (fin=fopen("c:\\plain.f", "rb")) == NULL ) { printf("cannot open the file data.fb"); getch(); exit(1); } else if ( (fout=fopen("c:\\encrypt.f", "wb")) == NULL ) { printf("cannot open the file data.fbc"); getch(); exit(1); } else { if (fread(&indata, 1, 4, fin) != 0) while (!eofin) { if (k1<=0) { if (fread(&indata, 1, 4, fin) != 0) { x |= (indata << (5+k1)) & (n-1); indata >>= (-k1); k1 += 32; ready = 1 & !(k1==32); } else { eofin = 1; ready = 1; } } else { x = indata & (n-1); indata >>= 5; k1 -= 5; ready = 1 & (k1>=0); } if (ready) { x = (unsigned int)(fmod(a*x, n)); // printf("%4x", x); itoa(x, str, 10); fputs(strcat(str, " "), stdout); outdata |= x << (32-k2); k2 -= 5; if (k2<=0) { fwrite(&outdata, 4, 1, fout); outdata &= 0; if (k2==0) k2 = 32; else { outdata |= x >> (5+k2); k2 += 32; } } } } fclose(fin); fclose(fout); } } Відкритий текст Важливу роль у фізичному вихованні дітей Категорично однозначно визначав роль батьків у вихованні дітей Ж. Руссо. вважав, що той, хто не може виховувати дітей, не повинен мати, бідність, робота, повага людей не позбавляють батьків обов'язку виховувати самому своїх дітей, а Котляревський у поемі "Енеїда" гнівно засуджував тих батьків, хибно виховували своїх дітей: Батьки, синів не вчили, А гладили по головах, тільки знай, що хвалили, Кипіли в нефті в казанах. Батьки — найперші вихователі. Час повернути дітей дітям, час припинити конфронтації школою Батьки повинні відпові дати перед власною совістю, народом, державою за виховання власних дітей. Колись так було. — це народ, нація в рівня культури залежить рівень культури, вихованості дітей. Саме тут формуються людя ність, духовність, гідність, а також культ матері батька, бабусі дідуся, культ роду народу. Невипадково народна педагогіка надає першорядного значення вихов ному клімату як основному чиннику формування особистості. "Нащо клад, коли в лад", — кажуть у народі, а цей вислів несе в собі глибокий педагогічний зміст. Часто можна чути таке: добра та де виростають добрі діти. Цим підкреслюється та особлива роль, яку у вихованні дітей загальний клімат настрої, звичаї, спрямованість. Чітко визначився в народній педагогіці такий могутній чинник формування особистості, як виховання прикладом: "Бурчання наскучить, приклад нау чить", "Добрий приклад кращий за сто слів", "Приклад кращий за правило". У цих висловлюваннях розкривається схильність дитини наслідувати стар ших брата чи сестру, матір чи батька, сильнішого чи розумнішого товариша та народна виховна практика наслідування за принципом "роби так, як я". Результат шифрування 14 10 8 11 18 3 5 27 14 9 4 23 14 8 13 27 29 1 9 23 30 31 5 28 12 9 20 25 2 12 9 18 11 17 13 31 18 31 5 28 14 1 22 29 25 17 29 4 0 25 13 13 18 31 14 28 28 9 20 19 9 30 1 27 0 7 30 23 2 31 17 4 5 17 13 23 25 12 9 18 11 17 13 23 14 17 21 4 11 17 13 25 18 26 5 4 17 25 13 27 2 16 24 4 24 9 31 13 2 16 9 18 0 17 8 23 14 8 13 27 29 1 9 23 30 16 5 4 30 1 9 3 18 31 6 4 0 31 4 23 14 7 5 27 3 17 13 19 2 16 17 27 11 9 20 23 14 30 25 26 30 25 31 21 2 16 8 8 2 23 24 0 27 31 1 18 7 17 13 27 14 16 24 4 14 1 8 11 2 16 29 4 20 23 24 30 25 17 5 28 30 17 13 21 2 26 0 28 3 17 4 27 2 16 12 27 19 1 24 8 2 17 13 4 19 1 24 28 2 12 17 18 2 17 8 1 25 7 5 4 30 1 22 23 14 30 25 26 30 25 31 21 2 26 0 28 11 25 31 23 30 17 13 27 14 1 22 13 18 30 17 27 0 23 13 23 2 31 5 27 20 23 24 14 18 31 30 4 11 9 20 5 25 31 21 9 20 23 24 0 25 17 1 4 2 17 4 23 2 26 0 28 25 17 13 19 2 16 25 4 0 1 24 26 2 9 21 4 19 25 22 23 30 26 17 4 0 31 13 27 18 21 1 4 0 17 8 17 18 9 13 9 30 1 9 23 30 16 5 4 30 1 9 3 18 31 6 4 0 7 13 5 2 17 29 4 1 31 9 25 2 3 25 18 0 7 8 7 18 22 13 27 14 9 4 19 2 16 29 18 24 1 24 14 25 16 21 27 2 1 13 1 25 16 28 18 14 17 13 9 13 22 5 28 28 9 20 19 9 30 1 27 20 23 24 0 2 16 24 31 2 17 4 17 18 9 5 18 19 17 8 5 25 18 29 27 24 25 22 23 30 31 5 28 25 17 13 29 2 26 25 26 0 7 24 6 4 26 17 4 9 19 31 23 2 7 0 28 5 25 13 1 29 7 17 27 2 1 24 2 2 16 1 18 21 1 31 11 18 31 29 4 0 17 8 23 14 31 5 27 3 1 24 14 2 16 29 18 4 17 22 1 29 7 21 19 0 15 27 7 18 16 17 27 2 1 24 28 2 12 17 18 2 17 8 1 25 7 5 4 29 1 22 23 30 8 29 4 2 9 25 29 25 16 16 4 21 3 4 29 18 12 29 1 11 16 14 14 20 16 29 18 4 17 22 7 2 26 0 28 7 1 22 13 18 31 6 4 0 15 13 29 2 16 24 4 17 1 22 17 2 12 21 19 11 16 14 0 20 16 20 4 29 1 8 15 2 12 25 27 24 1 24 18 2 17 5 28 5 17 13 17 2 17 29 4 0 25 27 31 30 10 24 23 30 9 20 17 2 18 29 27 24 1 24 2 18 26 5 4 15 1 29 0 30 4 13 27 0 15 27 19 2 16 25 27 24 9 22 7 2 26 12 23 6 16 30 7 18 17 25 26 29 1 22 23 14 7 5 28 11 25 31 15 25 31 25 26 0 7 8 23 14 3 5 4 1 1 8 13 2 16 17 18 2 15 5 12 16 0 5 4 30 1 9 3 2 12 5 28 17 28 24 22 2 16 1 27 25 25 31 23 25 4 25 26 0 7 8 7 18 22 13 27 14 1 8 19 9 30 25 27 21 3 29 0 30 29 5 4 7 1 24 18 2 17 29 4 19 1 4 13 18 31 29 18 24 1 24 24 18 31 6 18 19 25 22 23 14 30 25 26 30 9 9 31 2 26 0 28 17 1 8 5 25 16 4 27 16 1 22 9 2 12 17 27 24 17 4 7 2 16 24 27 2 25 13 15 25 8 13 27 11 17 4 23 2 13 25 26 9 19 24 16 25 3 13 27 29 17 13 27 25 16 28 8 0 17 4 31 25 3 5 27 0 31 13 27 2 7 5 27 11 25 13 1 29 16 24 4 21 19 31 9 2 17 29 4 21 11 5 12 0 30 5 4 30 1 22 23 30 17 17 4 16 25 31 15 2 16 24 4 29 1 8 5 9 26 13 27 18 1 24 14 25 17 29 4 21 11 4 19 25 9 21 19 0 15 13 23 2 8 13 27 28 17 13 31 2 26 0 28 28 25 31 23 25 21 5 4 14 17 13 27 25 16 4 4 0 1 24 28 2 12 17 18 2 17 8 23 18 26 17 27 9 1 24 28 18 3 5 4 7 25 13 7 18 22 5 28 28 9 20 19 9 30 1 27 2 23 24 12 20 17 25 27 24 25 4 31 25 16 24 18 0 17 22 23 30 16 25 18 29 17 13 27 14 16 4 30 0 7 27 29 2 16 12 27 0 1 4 27 2 30 21 19 0 15 13 23 2 13 25 26 9 1 24 28 2 16 0 18 21 3 8 13 18 9 5 28 6 9 4 17 2 18 29 18 21 1 4 7 2 16 4 4 0 9 22 29 2 21 5 27 30 1 9 23 14 8 25 26 14 25 31 13 2 18 5 28 6 9 4 17 2 18 29 18 21 1 4 7 2 26 0 28 14 1 22 29 25 17 29 4 0 25 13 27 18 8 29 18 21 19 24 24 18 31 6 18 19 25 22 27 14 16 28 22 0 1 13 29 2 16 24 18 21 17 4 23 14 22 13 27 16 1 13 1 25 9 29 18 4 25 4 9 25 16 20 27 18 1 31 9 9 10 24 23 11 9 20 5 25 31 21 9 20 23 24 24 18 31 17 18 2 17 8 13 18 31 10 18 30 1 9 31 14 16 20 4 21 19 31 13 18 31 10 18 30 1 9 31 14 16 0 4 0 7 4 23 2 3 13 27 10 1 24 12 18 31 25 27 4 17 4 23 14 26 5 4 30 25 31 23 9 31 14 28 23 1 8 19 25 18 29 27 0 1 29 0 30 16 5 4 23 9 4 5 9 31 14 28 28 9 20 15 18 31 1 18 9 1 29 0 14 3 25 18 29 1 9 19 25 16 0 18 2 1 31 1 25 16 12 27 0 1 4 27 2 30 25 18 2 15 5 12 16 10 17 4 14 1 22 9 2 16 21 4 6 17 13 19 2 17 5 28 11 1 8 23 25 17 21 4 11 1 8 23 30 17 17 4 28 1 8 1 2 17 25 4 21 3 22 23 2 16 12 27 0 1 31 23 2 27 14 28 25 25 31 23 25 4 13 27 16 9 9 15 18 26 13 27 5 17 13 23 30 21 17 27 0 9 27 29 18 26 17 27 9 1 24 28 2 12 17 18 2 17 8 13 0 19 12 27 2 1 13 1 25 16 24 27 29 9 20 31 2 16 29 18 21 1 24 18 25 3 5 28 2 25 4 13 2 17 29 4 11 17 13 31 18 31 5 28 17 1 22 13 18 26 5 27 6 9 4 23 14 22 13 27 16 1 13 1 25 7 5 4 11 25 13 9 25 16 8 27 7 17 13 5 2 12 1 18 30 17 13 5 25 31 25 26 2 23 24 28 30 10 5 4 31 17 13 23 14 3 25 27 0 1 31 31 14 16 24 27 2 9 22 7 2 16 24 4 0 31 22 23 2 30 29 28 20 23 24 2 15 16 24 27 0 17 31 1 25 31 21 9 0 31 4 23 30 26 5 4 16 17 13 15 18 31 30 19 0 23 8 23 14 13 17 4 15 1 24 28 2 12 1 18 29 9 20 19 2 16 12 27 19 25 4 29 2 16 24 4 0 15 4 27 18 16 25 26 0 31 8 17 2 12 1 4 2 17 22 7 18 12 5 28 25 25 31 15 2 16 25 4 2 9 8 1 13 13 17 27 24 25 22 23 30 21 21 27 21 11 4 19 25 17 0 28 17 10 8 5 25 31 13 27 0 23 13 27 2 21 17 27 0 1 24 2 9 31 29 18 24 1 24 28 25 16 29 27 19 17 2 0 14 30 13 27 23 1 4 23 2 16 24 18 0 1 24 24 18 30 5 28 14 1 22 23 25 17 1 18 30 1 8 27 25 31 21 9 0 23 31 27 18 16 5 18 21 19 24 24 18 31 6 18 24 17 29 0 14 29 5 27 20 1 24 18 18 31 30 4 6 1 4 29 18 8 25 27 18 17 2 19 25 18 1 18 9 1 24 28 25 16 5 28 2 25 4 27 18 16 25 27 24 17 8 23 2 16 0 18 2 9 22 31 25 26 0 28 9 17 22 1 25 16 20 18 0 7 8 7 18 22 13 27 14 1 8 13 18 26 25 26 0 23 31 1 29 31 17 4 15 1 24 2 2 16 25 4 0 9 22 31 9 26 5 27 15 1 24 12 18 3 25 26 20 1 8 19 25 16 12 27 0 25 4 19 25 8 13 27 9 19 29 0 30 21 29 4 24 9 27 23 18 9 30 19 0 15 4 9 2 8 9 9 20 17 13 19 2 16 17 27 21 11 4 19 25 18 13 19 11 16 14 2 27 31 6 18 6 17 13 23 14 7 5 27 1 25 13 23 18 13 5 27 14 25 4 9 25 16 24 4 0 15 13 23 2 8 13 27 28 25 13 1 13 12 5 28 25 25 31 15 2 16 25 4 2 9 8 1 29 13 25 26 0 7 4 23 2 3 5 27 15 1 24 8 2 17 25 4 21 17 4 13 18 31 10 27 0 31 27 7 18 26 17 27 24 17 22 23 14 22 13 27 16 1 13 1 25 7 5 4 11 25 13 9 25 16 8 27 7 17 13 5 2 12 1 18 30 17 13 5 25 31 25 26 20 23 24 18 25 3 5 28 14 1 22 29 25 17 29 4 0 25 13 13 18 9 5 28 25 1 4 7 2 3 25 27 0 1 31 27 2 26 29 1 0 7 24 14 4 31 5 18 17 1 8 13 18 26 9 9 0 15 13 23 18 8 29 27 21 9 27 7 2 31 21 9 20 23 24 18 2 8 5 27 6 9 22 23 2 30 5 28 11 1 8 1 9 10 24 23 17 1 22 19 25 18 29 28 20 23 24 28 14 14 13 27 23 1 4 7 18 12 5 28 25 1 4 7 2 3 25 27 0 1 31 23 14 3 5 18 0 25 18 7 18 12 5 28 1 1 8 23 30 8 29 18 2 1 24 14 9 3 25 26 14 17 24 8 14 16 24 28 25 10 4 7 2 3 25 27 0 1 31 23 14 3 5 18 0 25 18 7 18 12 5 28 1 1 8 23 30 17 5 18 0 17 8 7 18 3 13 27 14 7 29 0 30 15 5 28 26 1 22 29 25 16 24 4 24 25 4 17 2 17 29 4 29 17 9 19 2 16 17 27 11 9 9 29 25 16 0 18 2 9 31 3 2 8 5 27 14 1 8 3 29 31 21 9 7 9 9 23 30 8 17 18 24 9 22 31 9 26 25 26 7 17 4 31 25 16 16 4 24 17 4 7 18 26 5 27 0 15 13 23 18 8 25 27 21 19 31 1 25 7 5 4 30 1 22 23 30 8 29 18 0 1 4 13 0 19 0 9 24 25 27 23 30 16 5 18 0 17 4 23 2 16 4 18 24 1 24 14 9 30 1 18 30 1 4 1 25 26 0 28 20 1 8 19 9 31 14 18 0 31 27 7 2 16 28 4 0 17 4 31 25 3 5 4 20 23 24 14 25 12 25 27 4 25 13 1 29 4 13 27 5 17 13 23 30 13 5 27 0 23 4 27 18 21 25 18 20 25 13 1 29 4 13 27 5 17 13 23 14 31 13 27 14 1 8 23 25 12 5 9 0 1 24 28 25 16 5 28 11 1 8 23 25 17 21 4 11 1 8 23 14 7 5 27 3 17 13 19 18 26 5 4 0 31 13 23 25 16 29 27 30 1 22 3 2 16 5 28 11 1 8 5 9 3 25 26 28 9 4 19 2 16 17 27 11 9 9 23 30 21 5 4 0 31 13 23 25 12 17 27 26 1 22 9 2 17 21 27 0 7 24 0 25 17 1 4 24 1 24 28 25 16 29 27 20 23 24 18 25 3 5 28 9 17 24 4 30 10 24 23 0 0 Завдання Зашифрувати Слово відкритого тексту за алгоритмом RSA. Слово визначається останньою буквою і НЗК. Для генерування ключів використати числа p та q, які визначаються передостанньою цифрою j НЗК. i 2  Слово ДВА     j 0  p 3  q 17   Теоретичні відомості Вибір ключів
Зашифрування Д В А  5 2 0  
5 2 0  44 26 0   Розшифрування
44 26 0  5 2 0   Висновки Під час виконання даної курсової роботи я навчився практично шифрувати інформацію афінними шифрами та асиметричним шифром RSA. Я також стикнувся з рядом проблем. Основними з них були: реалізація роботи з 5-бітними символами (завдання 1); неможливість зашифрування букв А (0) та Б (1) шифром RSA. Друга проблема залишилась не вирішена. МІНІСТЕРСТВО ОСВІТИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Кафедра автоматики та телемеханіки Курсова робота з курсу: „Методи та засоби криптографічних перетворень” на тему: “Симетричні та асиметричні методи зашифрування інформації” Перевірив: Горпенюк А. Я. Львів – 2005