20964

Шифрування та дешифрування даних за допомогою алгоритмів гамування

Практическая работа

Информатика, кибернетика и программирование

Індивідуальні завдання : конгруэнтные генераторы Линейными конгруэнтными генераторами являются генераторы следующей формы: в которых это nый член последовательности а предыдущий член последовательности. Период такого генератора не больше чем m. Если a b и m подобраны правильно то генератор будет генератором с максимальным периодом и его период будет равен m. Например для линейного конгруэнтного генератора b должно быть взаимно простым с m.

Украинкский

2013-08-01

30.38 KB

13 чел.

Родін С КІТ-39

Практична робота №2-4

“Шифрування та дешифрування даних за допомогою

алгоритмів гамування”

Ціль роботи :cтворення програм для шифрування та дешифрування інформації за допомогою шифрів підстановки.

Постановка задачі

Необхідно розробити і налагодити дві програми:

Програма шифрування інформації з використанням визначених алгоритмів.

У якості інформації використовувати копію файлу з розробленою програмою.

Програма дешифрування інформації (повернення початкового вигляду файла); а також оцінити правильність процедури “шифрування – дешифрування” (відсутність зміни результату відносно початкового файлу).

Індивідуальні завдання : конгруэнтные генераторы

Линейными конгруэнтными генераторами являются генераторы следующей формы:

в которых - это n-ый член последовательности, а - предыдущий член последовательности. Переменные a, b и m – постоянные: а – множитель, b – инкремент и m – модуль. Ключом или затравкой служит значение .

Период такого генератора не больше, чем m. Если a, b и m подобраны правильно, то генератор будет генератором с максимальным периодом, и его период будет равен m. (Например, для линейного конгруэнтного генератора b должно быть взаимно простым с m).

В [Таблица 1] из [13] приведены хорошие константы линейных конгруэнтных генераторов, которые обеспечивают максимальный период.

Если инкремент b равен нулю, то есть генератор имеет вид

,

и мы получим самую простую последовательность, которую можно предложить для генератора с равномерным распределением. При соответствующем выборе констант a = 7= 16807 и m = 2311 = 2147483647 мы получим генератор с максимальным периодом повторения. Эти константы были предложены учеными Парком и Миллером, поэтому генератор  вида

называется генератором Парка-Миллера.

Преимуществом линейных конгруэнтных генераторов является их быстрота за счет малого количества операций на байт и простота реализации. К сожалению, такие генераторы в криптографии используются достаточно редко, поскольку являются предсказуемыми.

Иногда используют квадратичные и кубические конгруэнтные генераторы, которые обладают большей стойкостью к взлому.

Квадратичный конгруэнтный генератор  имеет вид:

Кубический конгруэнтный генератор  задается как:

Для увеличения размера периода повторения конгруэнтных генераторов часто используют их объединение [13]. При этом криптографическая безопасность не уменьшается, но такие генераторы обладают лучшими характеристиками в некоторых статистических тестах.

Пример такого объединения для 32-х битовой архитектуры может быть реализован так:

 // Long должно быть 32-х битовым целым

 static long s1 = 1;

 static long s2 = 1;

 // MODMULT рассчитывает s*b mod m при  условии что m = a*b+c и 0<=c<m

 #define MODMULT(a,b,c,m,s) q = s/a; s = b*(s-a*q)-c*q; if (s<0) s+=m;

double combinedLCG (void)

 {

   long q;

   long z;

   MODMULT (53668, 40014, 12211, 2147483563L, s1)

   MODMULT (52774, 40692, 3791, 2147483399L, s2)

   z = s1 - s2;

   if (z<1)

     z += 2147483562;

   return z*4.656613e-10;

 }

void InitLCG (long InitS1, long InitS2)

 {

   s1 = InitS1;

   s2 = InitS2;

 }

Висновок: розглянув алгоритми Шифрування та дешифрування даних за допомогою алгоритмів гамування


Данной работой Вы можете всегда поделиться с другими людьми, они вам буду только благодарны!!!
Кнопки "поделиться работой":

 

А также другие работы, которые могут Вас заинтересовать

56195. Математична статистика 125 KB
  А саме при дослідженні розповсюдженості вад зору; набуття учнями досвіду дослідницької роботи в пізнавальній діяльності; формування активної компетентної творчої особистості. Отже мета лабораторноі работи – дослідити розповсюдженість вад зору серед учнів нашої школи...
56196. ЕКОНОМІЧНЕ ВИХОВАННЯ В ПОЧАТКОВОМУ КУРСІ МАТЕМАТИКИ 71.5 KB
  На сучасному етапі проблемами економічного виховання займаються такі відомі педагоги та методисти: Богданович М. Коли під час уроків та позакласних занять водяться елементарні початкові поняття терміни ази економічного виховання.
56197. Використання настільних ігор на початковому етапі навчання англійській мові 44 KB
  Як можна використовувати такий кубик Зображення Типи завдань Примітки кольори назвати колір сторони кубика що випадає; назвати колір іграшки квітки фруктів та овочів залежно від теми що вивчається...
56198. Використання інформаційно-комунікаційних технологій в професійній діяльності педагога 97.5 KB
  Використання мультимедійного комплексу дає можливість ефективно використовувати час на уроці, підвищує ефективність презентації методичного матеріалу, дозволяє демонструвати Інтернет-сайти у режимі реального часу, проводити педагогічні ради...
56199. Развитие читательской деятельности учащихся на уроке литературы при помощи использования мультимедийной презентации 15.24 MB
  В большей степени соответствующий природе литературы способ организации мотивационного этапа читательской деятельности на уроке эмоциональная включенность школьников в предстоящую деятельность и мультимедийная презентация...
56200. Компетентність і компетенція у результатах початкової освіти 134.5 KB
  Аналіз визначень поняття компетенція дозволяє тлумачити її в різних контекстах зокрема як: сукупність взаємоповязаних якостей особистості знань умінь навичок способів діяльності які є заданими до відповідного кола предметів і процесів та необхідними...
56201. Культурологический аспект на уроках русского язика 25.5 KB
  Используя на уроках русского языка тексты диктантов и раздаточный материал об истории известных картин иллюстрированный их репродукциями можно достичь нескольких целей: отрабатывать учебный материал...
56202. Використання інформаційно-комунікаційних технологій на уроках літератури 52 KB
  Використання їх у навчально виховному процесі є інструментом підвищення мотивації навчання та розвитку мислення учнів що дозволяє зі значно меншими навантаженнями і в короткий термін отримати більш високий рівень засвоєння інформаціі.
56203. Шлях до майстерності 43 KB
  Для підвищення ефективності роботи ШМВ при плануванні враховуються вимоги які впливають на підвищення професійної компетентності молодого спеціаліста: практична спрямованість; конкретність; систематичність та системність...