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;

 }

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


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

 

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

45956. Химико-термическая обработка стали: виды, технология, оборудование, свойства, применение 187.39 KB
  ХТО –- процесс насыщения поверхности детали различными легирующими элементами с целью изменения состава структуры и свойств поверхностного слоя детали. Поверхность детали может насыщаться следующими элементами: углерод азотом хромом кремний алюминий бром. Цель: получить на поверхности детали высокую тв. достаточной вязкости и пластичности сердцевины деталикулачки эксцентрики.
45957. Упругая и пластическая деформация металлов и сплавов: сущность и механизм осуществления. Наклёп и рекристаллизация. Горячая и холодная обработка давлением 101.14 KB
  Упругая и пластическая деформация металлов и сплавов: сущность и механизм осуществления. Деформация -– это измние формы и размеров тела дефция может вызываться воздействием внешних сил а также др. К дефциям относятся такие явления как сдвиг сжатие растяжение изгиб и кручение. Упругая дефция – это дефция которая исчезает после снятия нагрузки.
45958. Новые металлические материалы: композиционные материалы, металлические стекла, металлы с памятью формы- свойства, состав, применение 182.71 KB
  Новые металлические материалы: композиционные материалы металлические стекла металлы с памятью формы свойства состав применение. К новым Ме материалам относят: 1 сплавы с эффектом памяти формы 2 ситаллы 3 комп ситаллы которые имеютозиционные материалы 4 порошковые материалы. Композиционные материалы состоят из основы матрицы и упрочнителя. В качестве матрицы используются Ме материалы нержавейка Х18Н8Туглеродные материалы карбонкерамические материалы.
45959. Стекло и керамика: состав, свойства, технология изготовления деталей, применение в машиностроении 13.86 KB
  Стекло и керамика: состав свойства технология изготовления деталей применение в машиностроении. По сост делятся: на силикаты SiO2 алюмосиликатные l2O3SiO2 и бромосиликатные B2O3SiO2. Технология изготовления стеклянных изделий состоит из следующих операций: варка стекла в многотонных печах ванного типа прокатка листового стекла прессование выдувание спекание из стеклянного порошка литье под давлением и центробежное литье. В состав керамики могут входить глины шамит песок полевой шпат и тд.
45960. Производства чугуна: исходные материалы, устройство доменной печи, технология плавки чугуна, продукты доменной плавки 72.17 KB
  РУДЫ ФЛЮСЫ И ТОПЛИВО Железные руды – основной исходный материал для выплавки чугуна. Железные руды в отличие от медных и многих других относительно богаты. Наиболее богатые руды содержат 60 железа и больше наиболее бедные 3040. По типу рудного минерала руды бывают следующих основных видов.
45961. Способы изготовления отливок. Изготовление отливок в песчаных формах. Ручная, машинная и вакуумная формовка 15.44 KB
  Основными способами изготовления отливок является литье в песчаные формы по выплавляемым моделям в оболочковые формы в кокиль под давлением и центробежное. Указанными способами можно изготовлять отливки в разовые формы литье в песчаные формы по выплавляемым моделям и в оболочковые формы и в металлические формы литье в кокиль под давлением и центробежное. Литейные формы изготовляют как из неметаллических материалов песчаные формы формы изготовляемые по выплавляемым моделям оболочковые формы для одноразового...
45962. Специальные способы литья: литьё по выплавляемым моделям, литьё в оболочковые формы, литьё в металлические формы, центробежное литьё 19.78 KB
  Специальные способы литья Из специальных способов литья в настоящее время распространены литье в металлические формы центробежное литье литье под давлением точное литье по выплавляемым моделям литье методом вакуумного всасывания и литье в оболочковые формы. Отливки получаются без швов у форм нет разъемов размеры отливок получаются точными чем при литье в землю так как здесь исключены причины потери точности от расколачивания формы моделью при ее извлечении перекос половинок формы подъем верхней опоки и раздутие формы под давлением...
45963. Специальные способы литья: литьё под высоким давлением, непрерывное литьё, электрошлаковое литьё. Преимущества, недостатки, применение 188.05 KB
  Непрерывное литьё Перевод Непрерывное литьё металлов и сплавов процесс получения слитков и заготовок основанный на равномерном перемещении металла относительно зон заливки и кристаллизации. Равномерные скорости подачи жидкого металла его кристаллизации и удаления готовой отливки при Н. обеспечивают постоянство состава строения и свойств металла по всей длине отливки. Путём усиленного отвода тепла благодаря непосредственному охлаждению металла водой можно повысить скорость кристаллизации и при правильно выбранной скорости литья...
45964. Прокат и его производство 47.57 KB
  Процесс прокатки обеспечивается силами трения между вращающимся инструментом и заготовкой благодаря которым заготовка перемещается в зазоре между валками одновременно деформируясь. Способы прокатки Когда требуется высокая прочность и пластичность применяют заготовки из сортового или специального проката. В процессе прокатки литые заготовки подвергают многократному обжатию в валках прокатных станов в результате чего повышается плотность материала за счт залечивания литейных дефектов пористости микротрещин. Существуют три основных...