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;

 }

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


 

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

18760. Методы исследования ППИ молодёжи 26.08 KB
  Методы исследования ППИ молодёжи. Сущность метода экспертной оценки. Метод попарного сравнения. Метод опроса наблюдения контент анализ. Фокус – группа. Модерация. Сущность экспертной оценки. Метод экспертных оценок – одна из форма получения и оценки маркетингово
18761. Социальная безопасность молодежи 24.21 KB
  Социальная безопасность молодежи. Сущность и структура безопасности личности и общества. Жизнь людей во все времена была небезопасна. С момента рождения человека подстерегают многочисленные опасности его существованию и благополучию: голод болезни хищные животные...
18762. Молодежь в информационном обществе 22.57 KB
  Молодежь в информационном обществе. Теории и концепции развития информационного общества. Функции и свойства информации. Роль информации в аграрном индустриальном и постиндустриальном обществе. Роль молодежи в информационном обществе. Информационное общество со
18763. Малые и большие группы: особенности работы 28.97 KB
  Малые и большие группы: особенности работы. Малая группа: особенности виды структура. Под малой группой понимается немногочисленная по составу группа члены которой объединены общей социальной деятельностью и находится в непосредственном личном общении что является...
18764. Характеристика молодежных СМИ в современной России 25.01 KB
  Характеристика молодежных СМИ в современной России. Функции и типология СМИ. 21 век справедливо называют веком информации. Ее развитие стремительно и далеко не однозначно. Современное общество все более зависит от информационных потоков. В новых исторических условиях...
18765. Место общения в системе общественных и межличностных отношений 24.07 KB
  Место общения в системе общественных и межличностных отношений. Общение и деятельность. Структура общения. Общение как обмен информацией. Особенности вербального и невербального общения. Роль общения для молодёжи в общественных и межличностных отношениях. Общение и ...
18766. Коммуникационный процесс в молодежной среде 27.6 KB
  Коммуникационный процесс в молодежной среде. Коммуникация и коммуникативность. Коммуникативность – это процесс взаимодействия между людьми в ходе которого возникают проявляются и формируются межличностные отношения. Коммуникативность предполагает обмен мыслям чу
18767. Сущность и содержание паблик рилейшинз 29.44 KB
  Сущность и содержание паблик рилейшинз. Паблик рилейшинз и реклама. Существует более 500 определений пиар. Рэкс Харлоу предложил определение в котором попытался обобщить все 500 определений: PR – это особая функция управления призванная устанавливать и поддерживать взаи...
18768. Избирательная компания как способ вовлечения молодого человека в политическую жизнь общества 25.07 KB
  Избирательная компания как способ вовлечения молодого человека в политическую жизнь общества. Избирательная компания как способ вовлечения в политическую жизнь общества. Избирательная компания – это система агитационных мероприятий которые проводят политические...