20698

Розподіл ключів, протокол Діфф-Хеллмана

Лабораторная работа

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

При роботі алгоритму кожна сторона: генерує випадкове натуральне число a закритий ключ спільно з віддаленою стороною встановлює відкриті параметри p і g зазвичай значення p і g генеруються на одній стороні і передаються іншій де p є випадковим простим числом g є первісних коренем по модулю p обчислює відкритий ключ A використовуючи перетворення над закритим ключем A = ga mod p обмінюється відкритими ключами з видаленою стороною обчислює загальний секретний ключ K використовуючи відкритий ключ видаленої сторони B і свій закритий ключ a...

Украинкский

2013-07-31

57.93 KB

8 чел.

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ВІННИЦЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

Кафедра ОТ

Лабораторна робота №7

«Розподіл ключів,протокол Діфф-Хеллмана»

Виконав студент гр.1КІ-08

Морозов Артем

Алгоритм Діффі - Хеллмана (англ. Diffie-Hellman, DH) - алгоритм, що дозволяє двом сторонам отримати загальний секретний ключ, використовуючи незахищений від прослуховування, але захищений від підміни канал зв'язку. Цей ключ може бути використаний для шифрування подальшого обміну з допомогою алгоритму симетричного шифрування.

При роботі алгоритму, кожна сторона:

генерує випадкове натуральне число a - закритий ключ

спільно з віддаленою стороною встановлює відкриті параметри p і g (зазвичай значення p і g генеруються на одній стороні і передаються іншій), де

p є випадковим простим числом

g є первісних коренем по модулю p

обчислює відкритий ключ A, використовуючи перетворення над закритим ключем

A = ga mod p

обмінюється відкритими ключами з видаленою стороною

обчислює загальний секретний ключ K, використовуючи відкритий ключ видаленої сторони B і свій закритий ключ a

K = Ba mod p

До виходить рівним з обох сторін, тому що:

Ba mod p = (gb mod p) a mod p = gab mod p = (ga mod p) b mod p = Ab mod p

В практиці реалізація, для a і b використовуються числа порядка 10100 і p порядку 10300. Число g не зобов'язане бути великим і зазвичай має значення в межах першого десятка.

• s = секретний ключ. s = 2

• g = відкрите просте число. g = 5

• p = відкрите просте число. p = 23

• a = секретний ключ Аліси. a = 6

• A = відкритий ключ Аліси. A = ga mod p = 8

• b = секретний ключ Боба. b = 15

• B = відкритий ключ Боба. B = gb mod p = 19

1

p = 23

b = ?

g = 5

a = 6

A = 56 mod 23 = 8

B = 5b mod 23 = 19

s = 196 mod 23 = 2

s = 8b mod 23 = 2

s = 196 mod 23 = 8b mod 23

s = 2

2

p = 23

a = ?

g = 5

b = 15

B = 515 mod 23 = 19

A = 5a mod 23 = 8

s = 815 mod 23 = 2

s = 19a mod 23 = 2

s = 815 mod 23 = 19a mod 23

s = 2

Висновки: В даній лабораторній роботі вивчено криптографічний протокол розподілу ключів Діффі - Хеллмана  . На практиці здійснено формування ключа між двома користувачами .


 

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

46255. Основные направления научного изучения языковой лексики 13.53 KB
  Лексиколо́гия наука о слове; это раздел языкознания изучающий словарный состав языка или лексику. В лексикологии рассматриваются: слово и его значение система взаимоотношений слов история формирования современной лексики функциональностилевое различие слов в разных сферах речи Объектом изучения является слово. Оно изучается также в морфологии и словообразовании. Однако если в них слова оказываются средством для изучения грамматического строя и словообразовательных моделей и правил языка то в лексикологии слова изучаются для...
46257. Развитие слова в языке в формальном и семантическом аспектах. Понятие лексико-семантического варианта 13.44 KB
  Понятие лексикосемантического варианта. Понятие лексемы и лексикосемантического варианта. В лексикографии для противопоставления сложных и простых знаков используются термины лексема и лексикосемантический вариант в традиции восходящей к А. Можно сказать что разные лексикосемантические варианты с совпадающей формой относятся либо к одной случай полисемии или многозначности либо к разным лексемам случай омонимии.
46258. Д.Б. Эльконин «Историческое происхождение развернутой формы игровой деятельности» 13.42 KB
  Алт для воспитания детей на ранних ступенях развития общества характерны следующие черты: вопервых одинаковое воспитание всех детей и участие всех членов общества в воспитании каждого ребенка; вовторых всесторонность воспитания каждый ребенок должен уметь делать все что умеют делать взрослые и принимать участие во всех сторонах жизни общества членом которого он является; втретьих кратковременность периода воспитания дети уже в раннем возрасте знают все задачи которые ставит жизнь они рано становятся независимыми от взрослых их...
46259. Парадигма ООП. Классы и объекты. Области видимости. Конструкторы. Деструкторы 13.32 KB
  Наследование позволяет создавать иерархию объектов, в которой объекты-потомки наследуют все свойства своих предков. Свойства при наследовании повторно не описываются. Кроме унаследованных, потомок обладает собственными свойствами
46260. Noun. The category of case 13.31 KB
  The ctegory of cse Cse is morphologicl ctegory of noun showing its reltions to other objects or phenomen mnifested in the noun declension. There re four theories concerning the cse system of English. The first is the ‘limited cse theory’ nd recognizes the system of two cses the common nonmrked member of the opposition nd possessive or genitive cse expressed by the suffix ‘s [s z iz]. The genitive cse of the bulk of the plurl nouns is expressed only by the grphic sign of the postrophe phoneticlly unexpressed.
46261. Значения параметров по умолчанию. Перегрузка функций и операторов. Дружественные функции 13.3 KB
  Дружественная функция объявляется внутри класса, к элементам которого ей нужен доступ, с ключевым словом friend. Дружественная функция может быть обычной функцией или методом другого ранее определенного класса.
46262. Правовая охрана изобретений, полезных моделей и промышленных образцов 13.27 KB
  Патент удостоверяет приоритет авторство изобретения полезной модели или промышленного образца и исключительное право на их использование.В отличие от функций патента срок его действия различается в зависимости от вида объекта промышленной собственности. Так патент на изобретение действует в течение двадцати лет считая с даты поступления заявки в Патентное ведомство.