загрузка...

20964

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

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

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

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

Украинкский

2013-08-01

30.38 KB

13 чел.

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

 }

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


Данной работой Вы можете всегда поделиться с другими людьми, они вам буду только благодарны!!!
Кнопки "поделиться работой":

 

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

50018. Кодирование сообщений 217.5 KB
  Анализ пропускной способности дискретного канала. Анализ пропускной способности непрерывного канала. Задание и указания обучающимся по подготовке к выполнению практического занятия На самостоятельной работе повторить: количество информации переданной по дискретному и непрерывному каналам...
50019. Теория передачи информации 62 KB
  Расчет пропускной способности дискретного канала. На основе изученных на предыдущих занятиях и самостоятельной работе пропускной способности дискретного канала и инженерных методов расчета ее в среде MthCD произвести расчет и анализ пропускной способности дискретного канала. Пропускная способность дискретного mичного канала определяется выражением: где: V скорость модуляции [Бод] p вероятность ошибки сигналов в канале m число вариантов кодовых символов основание кода например m=2 4 8 16 . Пропускная способность двоичного...
50021. Становление личности. Проблемы самоидентификации и самоактуализации 16.08 KB
  Становление личности есть процесс социализации человека, который состоит в освоении им своей родовой, общественной сущности; это освоение всегда осуществляется в конкретно-исторических обстоятельствах жизни человека. Становление личности связано с принятием индивидом выработанных в обществе социальных функций и ролей
50022. Нечеткая логика 67 KB
  Согласно заданным вариантам разработать программу на любом алгоритмическом языке, способную: А. Различать степени изменения лингвистической переменной в трех степенях – «Очень – Нормально – Слабо» Б. Изменять порог чувствительности
50023. Определение отношения теплоёмкости газа 91 KB
  Цель работы Измерение отношения теплоемкости воздуха при постоянном давлении и при постоянном объеме. Расчетная формула Отношение определяется по расчетной формуле: где h1 разность уровней в коленах манометра после первой установки давления h2 разность уровней в коленах манометра после второй установки давления Среднее значение для искомого отношения находится по формуле: Выполнение работы № опыта h1 см h2 см 16 10 106 122 08 107 104 07 107 13 14...
50024. Изучение работы источника напряжения 88 KB
  Изучение работы источника напряжения Цель: Изучение работы источника напряжения. Краткие теоретические сведения Принципиальная схема работы любого источника напряжения приведена на рис. 1 где e ЭДС источника r его внутреннее сопротивление R сопротивление внешней цепи нагрузка. 2 Выражая из 1 сопротивление R и подставляя в 2 получим зависимость напряжения на нагрузке от силы тока в цепи...
50025. Измерение сопротивления мостом постоянного тока 39 KB
  Измерение сопротивления мостом постоянного тока Цель работы: ознакомиться с методом измерения сопротивления с помощью моста постоянного тока. Краткие теоретические сведения Одним из распространенных методов определения сопротивления является метод моста постоянного тока. В другие плечи включаются два резистора с известными сопротивлениями R1 и R2 и магазин сопротивлений RМ. Подключить последовательно сопротивления Rx1 и Rx2.
50026. Исследование процессов заряда и разрядки конденсатора и определение емкости конденсатора 255.5 KB
  Исследование процессов заряда и разрядки конденсатора и определение емкости конденсатора Цель работы: изучить временную зависимости напряжения на конденсаторе при подключении или отключении источника постоянной ЭДС и определить емкость конденсатора. Краткие теоретические сведения Рассмотрим процессы заряда и разрядки конденсатора при подключении или отключении источника постоянной ЭДС e0 в схеме представленной на рис. При включении ЭДС появлении импульса ток при заряде конденсатора протекает по внутреннему сопротивлению источника r и...