20964

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

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

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

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

Украинкский

2013-08-01

30.38 KB

16 чел.

Родін С КІТ-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;

 }

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


 

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

29213. ОСМОТР МЕСТА ПРОИСШЕСТВИЯ 28 KB
  Осмотр места происшествия как следственное действие является важным средством получения информации о расследуемом преступлении. От его качества во многих случаях зависит успех расследования поскольку полученная при осмотре места происшествия может носить доказательственный характер. Участок местности или помещение в пределах которого обнаружены следы совершенного преступления называется МЕСТОМ ПРОИСШЕСТВИЯ.
29214. Планирование расследования 32.5 KB
  Планирование расследования происходит на основе следующих принципов. Динамичность процесс планирования идет постоянно план расследования может меняться уточняться дополняться при поступлении новой информации. Индивидуальность связана с неповторимостью каждого из расследуемых преступлений которая должна учитываться при составлении плана расследования.
29215. Тактическая операция 27 KB
  При криминалистической трактовке этого определения в его тактическом варианте учитывается что: тактическая операция представляет собой сложную организованную структуру являющуюся составной частью поисковопознавательной деятельности в стадии предварительного расследования; тактическая операция проводится для решения какойлибо задачи расследования выступающей в качестве цели данной операции; предметнопрактические действия реализуемые в рамках тактической операции образуют определенным образом...
29216. Следственная ситуация 26 KB
  К числу объективных факторов влияющих на формирование следственной ситуации ученые относят: наличие и характер имеющейся в распоряжении следователя доказательственной и ориентирующей информации что зависит от механизма расследуемого события и условий возникновения его следов в окружающей среде; наличие и устойчивость существования ещё неиспользованных источников доказательственной информации и надежных каналов поступления информации; интенсивность процессов исчезновения доказательств и сила...
29217. Протокол ОМП 35.5 KB
  Протокол ОМП составляется в ходе осмотра или непосредственно после его окончания. Временем окончания ОМП следует считать время подписания протокола участниками ОМП за исключение случаев когда ввиду неблагоприятных условий протокол не был составлен на МП. При составлении протокола ОМП рекомендуется избегать употребления: длинных фраз с обилием причастных и деепричастных оборотов; неопределенных выражений типа около вблизи и т. В протоколе ОМП должны быть отмечены неправомерные действия его участников и иных лиц например попытка похитить...
29218. Криминалистическая версия 26 KB
  Общие версии предположения дающие объяснение относительно сущности и содержания всего произошедшего события. Частные версии предположения объясняющие отдельные элементы события например это предположение о том кто является субъектом преступления каким способом было совершено деяние и т. В зависимости от степени определенности конкретности существуют следующие криминалистические версии. Типичные типовые версии дают самое общее представление о событии в условиях недостаточности фактических данных.
29219. Цель допроса 27.5 KB
  166 УПК РФ запрещает допрос в ночное время ст. 46 УПК подозреваемый должен быть допрошен в течении 24 часов с момента задержания ст. 173 УПК ст. 187 УПК нормативы.
29220. Судебная экспертиза 25.5 KB
  Предметом судебной экспертизы являются фактические данные устанавливаемые при расследовании или судебном разбирательстве по уголовным делам. В процессе проведения судебной экспертизы решаются три основные группы задач: 1 идентификация объектов людей предметов животных и т. К объектам судебной экспертизы относятся: вещественные доказательства отображения людей предметов материалы изделия трупы и др. Выводы которые при проведении комплексной экспертизы делаются каждым экспертом самостоятельно без участия других специалистов...
29221. План расследования по форме 29.5 KB
  Устным мысленным планом следователь ограничивается главным образом в начале расследования когда выполняет неотложные следственные действия на месте происшествия и у него пока нет возможности составить письменный план. В этот момент он также не может обойтись без планирования расследования и должен с самого начала действовать по определенному пусть мысленному но всесторонне продуманному плану иначе его работа по делу сразу же приобретает хаотический характер и как правило малоэффективна. Выполнив все неотложные мероприятия следователь...