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;

 }

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


 

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

70804. ОСНОВНІ ТЕХНІКО-ЕКОНОМІЧНІ ПОКАЗНИКИ ДІЯЛЬНОСТІ ПАТ «ОБОЛОНЬ» 75.78 KB
  Завданням даного звіту з виробничої практики є дослідження всіх техніко-економічних показників даного підприємства. На основі даного дослідження розробити висновки, щодо діяльності підприємства.
70805. ДОКУМЕНТИРОВАНИЕ КАДРОВОЙ ДЕЯТЕЛЬНОСТИ НА ПРЕДПРИЯТИИ ОПТОВО-РОЗНИЧНОЙ ТОРГОВЛИ (на примере ЗАО «Роспечать-Алтай») 448.5 KB
  Современные тенденции развития общества и становления российского предпринимательства во многом обусловлены формированием не только экономико-правового фундамента но и базы нормативно-трудового регулирования кадрового обеспечения деятельности организации.
70806. КРИМИНОЛОГИЧЕСКИЙ АНАЛИЗ УБИЙСТВА МАТЕРЬЮ НОВОРОЖДЁННОГО РЕБЁНКА 163.48 KB
  Цели и задачи дипломного исследования. Основная цель дипломного исследования состоит в разработке теоретических основ квалификации убийства матерью новорождённого ребенка путем подробного анализа юридических признаков рассматриваемого преступления...
70807. ОСОБЕННОСТИ КУПЛИ-ПРОДАЖИ ЖИЛЫХ ПОМЕЩЕНИЙ 492.5 KB
  Цель настоящего исследования заключается в разработке на основе анализа существующей законодательной базы и судебной практики теоретических и практических положений, направленных на совершенствование гражданско-правового регулирования договора продажи жилых помещений.
70808. Развитие ипотечного кредитования в Кыргызской Республике 119.55 KB
  Оценка объектов недвижимости служащих обеспечением ипотечных кредитов. При выполнении дипломной работы были поставлены следующие задачи: Изучить историю возникновения и развития ипотеки; Раскрыть содержание закладной и ее виды; Дать классификацию ипотечного кредитования...
70809. Эффективность откорма крупного рогатого скота в условиях ЗАО «РусАгро-Айдар» Ровенского района Белгородской области 1.44 MB
  В связи с расширением специализации промышленного скотоводства большое значение придается разработке новых и совершенствованию существующих типовых проектов ферм, в частности для боксового содержания коров, доращивания и откорма молодняка рогатого скота.
70810. Познавательная деятельность младших школьников 77.7 KB
  Дидактические игры как средства активизации познавательной деятельности младших школьников как условия успешности обучения Игра один из тех видов детской деятельности которой используется взрослыми в целях воспитания дошкольников младших школьников обучая их различным...
70811. СТРАТЕГИЯ РАЗВИТИЯ 39.38 KB
  Актуальность темы исследования. Российская экономика пребывает в условиях глубинных преобразований, осуществляемых как на макро, так и на микро-уровнях. Этот процесс характеризуется несколькими важными тенденциями.
70812. Управление ликвидностью и платежеспособностью предприятия (на материалах ООО «Рассвет» Горшеченского района Курской области) 143.48 KB
  В условиях современного финансового кризиса и постоянно растущего уровня инфляции сложился финансово-долговой тип предпринимательства характеризующийся замещением производственных активов финансовыми...