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;

 }

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


 

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

15740. Организация производственно–сбытовой деятельности КХ «Луч» 161 KB
  Курсовая работа на тему: Организация производственно–сбытовой деятельности КХ Луч. Содержание. Введение. Краткая характеристика хозяйства. Организация коммерческой деятельности хозяйства. Управление в сбытовой сфере...
15741. Научная статья в педагогике 201 KB
  Научная статья в педагогике Дискурс проблемного стиля Статью которую мы вам предлагаем адресована прежде всего аспирантам и молодым учёным а также работникам образования пишущим на профессиональные темы. На первый взгляд тема публикации довольно известна: люб...
15742. ИСПОЛЬЗОВАНИЕ АУДИТОРНОЙ СИСТЕМЫ ОБРАТНОЙ СВЯЗИ В ЛЕКЦИОННОЙ РАБОТЕ ПРЕПОДАВАТЕЛЯ 86 KB
  использование Аудиторной системы обратной связи в лекционной работе преподавателя Стариченко Б.Е. д.п.н. профессор УрГПУ Егоров А.Н. аспирант УрГПУ Аннотация Статья посвящена изучению дидактических возможностей аудиторных систем обратной связи АСОС и услов...
15743. Интернет-зависимость как педагогическая проблема 63 KB
  Интернетзависимость как педагогическая проблема Кузнецов Константин Валерьевич Компьютерные сети как вид телекоммуникации – принципиально новый пласт социальной реальности. Наиболее широкое распространение в наше время получила компьютерная сеть Интернет так ж...
15744. УПРАВЛЕНИЕ УЧЕБНОЙ ДЕЯТЕЛЬНОСТЬЮ СТУДЕНТОВ НА ОСНОВЕ СЕТЕВЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ 171 KB
  Управление учебной деятельностью студентов на основе сетевых информационных технологий Б.Е. Стариченко Р.П. Явич Л.В. Сардак Н. Давидович Статья посвящена построению системы удаленного взаимодействия преподавателя со студентами очной фор...
15745. Панорамный подход к проектированию педагогического исследования 104.5 KB
  Панорамный подход к проектированию педагогического исследования Владимир ЗАГВЯЗИНСКИЙ Статья которую мы вам предлагаем носит сугубо методологический теоретический характер. Но в то же время вдумчивому исследователю она раскрывает чёткий алгоритм действий в пои...
15746. СЛОВЕСНЫЙ ОБРАЗ В ЭПОХУ СИНКРЕТИЗМА 374 KB
  ЛЕКЦИЯ ПЕРВАЯ. СЛОВЕСНЫЙ ОБРАЗ В ЭПОХУ СИНКРЕТИЗМА Слово в эпоху синкретизма. Проблема генезиса и исходной формы образа. Эволюция образного сознания в эпоху синкретизма. Кумуляция как наиболее архаическая форма образа ее историческая семантика. Параллелизм его фо
15747. 13 замечаний Огилви о заголовках 26 KB
  13 замечаний Огилви о заголовках Фрагмент из книги рекламного гуру Дэвида Огилви Огилви о рекламеOgilvy on Advertising. Vintage Books Заголовки читают в пять раз большее число читателей чем основной текст. Это означает что продают как раз заголовки а 90 денег тратятся зря. Л...
15748. Культура делового общения 1.42 MB
  Культура делового общения В пособии сделана попытка рассмотреть деловой разговор в сфере предпринимательской деятельности с позиций его речевой логической психологической и невербальной культуры а также на основе обобщения отечественного и зарубежного опыта оп...