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;

 }

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


 

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

18486. ОСНОВЫ МЕЖДУНАРОДНОГО ПРАВА 233.57 KB
  ТЕМА 32. ОСНОВЫ МЕЖДУНАРОДНОГО ПРАВА 32.1. Конституция РФ о международном праве 32.2. Понятие сущность и основные особенности международного права 32.3. Международное публичное и международное частное право 32.4. Соотношение международного и внутригосударственно...
18487. ПРЕЗИДЕНТ РОССИЙСКОЙ ФЕДЕРАЦИИ 126.53 KB
  ТЕМА 19. ПРЕЗИДЕНТ РОССИЙСКОЙ ФЕДЕРАЦИИ 19.1. Место и роль Президента в системе органов государственной власти Российской Федерации 19.2. Порядок избрания Президента РФ 19.3. Порядок отрешения Президента Российской Федерации от должности 19.4. Совет Безопасности Р...
18488. ФОРМУВАННЯ І ВИКОРИСТАННЯ СТРАХОВИХ РЕЗЕРВІВ 189 KB
  ТЕМА 7 ФОРМУВАННЯ І ВИКОРИСТАННЯ СТРАХОВИХ РЕЗЕРВІВ 1.Страхові резерви як засіб забезпечення фінансової надійності страхової компанії. 2.Види страхових резервів у страхових компаніях з ризикового страхування. 3.Види страхових резервів у компаніях із страхуванн
18489. УТВОРЕННЯ І ВИКОРИСТАННЯ ПРИБУТКУ В СТРАХОВИХ КОМПАНІЯХ 70.5 KB
  ТЕМА 9 УТВОРЕННЯ І ВИКОРИСТАННЯ ПРИБУТКУ В СТРАХОВИХ КОМПАНІЯХ План 1.Види прибутків залежно від джерел їх утворення. 2.Порядок утворення прибутку в компаніях з ризикового страхування. 3.Визначення прибутку в компаніях зі страхування життя. 4.Прибуток від нест...
18490. УТВОРЕННЯ ТА ЛІКВІДАЦІЯ СТРАХОВИХ КОМПАНІЙ 351.5 KB
  ТЕМА 1. УТВОРЕННЯ ТА ЛІКВІДАЦІЯ СТРАХОВИХ КОМПАНІЙ 1. Організаційні форми страховиків в Україні Страховики страхова компанія страхове товариство – суб'єкти страхування страхового ринку котрі відповідно до отриманої ліцензії беруть на себе зобов'язання за пев...
18491. ОПЛАТА ПРАЦІ І МАТЕРІАЛЬНЕ СТИМУЛЮВАННЯ В СТРАХОВИХ КОМПАНІЯХ 71.5 KB
  ТЕМА 3. ОПЛАТА ПРАЦІ І МАТЕРІАЛЬНЕ СТИМУЛЮВАННЯ В СТРАХОВИХ КОМПАНІЯХ План Загальна характеристика систем оплати праці в страхових компаніях. Оплата праці і матеріальне стимулювання в страховій компанії. 2.1. Традиційні системи оплати пра
18492. ЕКОНОМІЧНИЙ МЕХАНІЗМ СТРАХОВОЇ КОМПАНІЇ 139.5 KB
  ТЕМА 4. ЕКОНОМІЧНИЙ МЕХАНІЗМ СТРАХОВОЇ КОМПАНІЇ План Поняття про економічний механізм страхової компанії. Формування страхових резервів і управління страховою компанією. Класифікація витрат на утримання страхової компанії. Поняття про собівартість ...
18493. СТАТУТНИЙ КАПІТАЛ СТРАХОВОЇ КОМПАНІЇ, ЙОГО УТВОРЕННЯ ТА ВИКОРИСТАННЯ 89.5 KB
  ТЕМА 5. СТАТУТНИЙ КАПІТАЛ СТРАХОВОЇ КОМПАНІЇ ЙОГО УТВОРЕННЯ ТА ВИКОРИСТАННЯ План Утворення статного капіталу його призначення та використання. Порядок збільшення і зменшення статутного капіталу. Інвестування коштів статутного капіталу. Повернення ...
18494. ЦІНА СТРАХОВОГО ПРОДУКТУ І ГРОШОВІ НАДХОДЖЕННЯ СТРАХОВОЇ КОМПАНІЇ 312 KB
  ТЕМА 6. ЦІНА СТРАХОВОГО ПРОДУКТУ І ГРОШОВІ НАДХОДЖЕННЯ СТРАХОВОЇ КОМПАНІЇ План 1.Страховий тариф як ціна страхового продукту. 2.Страховий тарифнетто і навантаження та їх призначення. 3. Сутність грошових надходжень страховиків та їх класифікація. ...