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;

 }

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


 

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

44848. Цели обучения РЯ в школе. Формирования лингвистической, языковой и коммуникативной компетенции в процессе обучения РЯ 14.38 KB
  Цели того или иного школьного предмета в том числе русского языка определяются следующими факторами: социальным заказом; уровнем развития соответствующей науки в данном случае лингвистики; уровнем развития педагогики детской психологии и самой методики преподавания русского языка. Лингвистическая наука достаточно полно описала все уровни русского языка и все функциональностилистические разновидности русской речи. Это позволило поставить задачу изучения языка во всех его основных проявлениях. Методика преподавания русского языка...
44849. Культура речи как качество 15.93 KB
  Центральным понятием нормативного аспекта является понятие языковой нормы. Нормы литературного языка включают единнообразную систему образцов общепринятые элементы языка обусловленные правилами исполнения речевых средств исторически принятые в языковом коллективе. Нормы отражают процесс. Признаки языковой нормы.
44851. Взаимоотношения связей с общественностью и смежных видов деятельности 19.67 KB
  Взаимоотношения связей с общественностью и смежных видов деятельности Смежные коммуникационные форматы: PR реклама журналистика. PR – управленческая коммуникативная деятельность совокупность социальных практик направленная на оптимизацию взаимодействий социального субъекта со значимыми сегментами социальной среды – с его общественностью. Цель Согласие с общественностью Стратегическая цель – Понимание Задачи Обеспечение равноправного диалога с общественностью Методы – медиарилейшнз спец. Цель ...
44852. Українська літературна мова і мова професійного спрямування 22.5 KB
  Літературна мова і мова професійного спрямування. Літературна мова унормована стандартна правильна з погляду усталених кодифікованих норм форма національної мови що обслуговує культурноосвітні потреби нації виконує консолідуючу функцію шляхом використання у сферах державного управління ЗМІ науки культури та літератури; це мова освіти науки культури державних інституцій. Вона має такі ознаки: унормованість стандартність внутрішня єдність і цілісність уніфікованість наддіалектність поліфункціональність наявність усної і...
44854. Оборотный капитал предприятия 16.77 KB
  Бухгалтерское деление Оборотные средства также именуемые оборотным капиталом это те средства которые компания употребляет для воплощения собственной ежедневной деятельности полностью потребляемые в промежуток производственного цикла. К ним точно относятся: Запасы материалы полуфабрикаты сырьё энергия запчасти топливо затраты в незаконченном производстве уже полностью готовые товары и продукция расходы в дальнейшем будущем периоде НДС по купленным ценностям Дебиторский долг больше 12 месяцев Краткосрочные финансовые...
44855. Язык SQL. Особенности языка SQL как инструмента работы с реляционными БД. Подмножества языка SQL 28.5 KB
  Набор операторов языка для определения данных и ограничения целостности. Набор операторов языка для извлечения изменения данных. Язык SQL наиболее распространённый язык управления базами данных типа клиент – сервер. В SQL определены два подмножества языка: SQLDDL Dt Definition Lnguge язык определения структур и ограничений целостности баз данных.
44856. Методы правового регулирования (коллизионный и материально-правовой) 39.85 KB
  Даже в тех случаях когда государства пришли к согласию относительно необходимости разработки того или иного договора они не всегда способны прийти к такому соглашению относительно содержания составляющих его норм. Целью заключения международного договора коллизионного характера является максимальное обеспечение так называемого международного соответствия судебного решения то есть такой ситуации при которой судебное решение будет идентичным основанным на идентичных коллизионных принципах независимо от того в какой стране это судебное...