20964

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

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

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

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

Украинкский

2013-08-01

30.38 KB

14 чел.

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

 }

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


 

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

13569. Потребность во внимании, признании, самовыражении являются универсальными потребностями каждого индивида 14.02 KB
  Потребность во внимании признании самовыражении являются универсальными потребностями каждого индивида. Б.Д. Парыгин В выбранном мною высказывании затрагивается проблема значимости социальных потребностей связанных с жизнью и взаимоотношениями людей в обществ...
13570. Сухомлинский. В семейной жизни надо считаться с мыслями, убеждениями, чувствами, стремлениями любимых людей 30.5 KB
  В семейной жизни надо считаться с мыслями убеждениями чувствами стремлениями любимых людей В.А. Сухомлинский Выбранное мною высказывание касается формирования семейного уклада значимости семьи для человека. Данный вопрос крайне важен в современном мире так ...
13571. Способность не может возникнуть вне соответствующей конкретной деятельности 30 KB
  Способность не может возникнуть вне соответствующей конкретной деятельности. Б. М. Теплов Выбранное мною высказывание связано с ролью деятельности в развитии человеческих способностей в формировании личности. Данная тема крайне актуальна в современном мире и отно
13572. Жизнь – процесс решения бесконечного числа конфликтов. Человек не может избежать их. Он может только решить, участвовать в выработке решений или оставить это другим 17.44 KB
  Жизнь – процесс решения бесконечного числа конфликтов. Человек не может избежать их. Он может только решить участвовать в выработке решений или оставить это другим. Б. Вул В выбранном мною высказывании автор затрагивает проблему сущности социального конфликта дел...
13573. Особенности развития предпринимательства в России 275.5 KB
  Виды предпринимательва зависят от векторности и содержания бизнеса, точек приложения капитала и получения конкретных результатов, связи процесса воспроизводства с основными стадиями предпринимательской деятельности, по последним данным
13574. Свобода — это, в первую очередь, не привилегии, а обязанности 28.5 KB
  Свобода это в первую очередь не привилегии а обязанности. Альбер Камю Выбранное мною высказывание затрагивает проблему сущности человеческой свободы. Как часто люди слышат о свободе говорят о ней прославляют ее считают ее самой главной в жизни Но знают ли они...
13575. Свобода – это, в первую очередь, не привилегии, а обязанности 16.2 KB
  Свобода – это в первую очередь не привилегии а обязанности А. Камю Избранная мною тема связана с пониманием сущности свободы. Как часто люди слышат о ней прославляют ее считают ее наличие самым главным в жизни Но знают ли они что такое свобода Об этом люди спори
13576. Общество – свод камней, который обрушился бы, если бы один не поддерживал другого 32 KB
  Общество – свод камней который обрушился бы если бы один не поддерживал другого Сенека Выбранное мною высказывание затрагивает вопрос о системе социального взаимодействия о том что в обществе должно быть все тесно взаимосвязано между собой. На протяжении веко
13577. Семья всегда будет основой общества 17.87 KB
  Семья всегда будет основой общества. Оноре де Бальзак Выбранное мною высказывание рассматривает роль семьи в жизни общества на протяжении всей истории человечества. Возможно именно благодаря ней сформировались и успешно функционируют государство и право. Проб