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

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


 

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

40735. Прикладне значення розробки проблем комунікативного впливу 36.53 KB
  Дослідження мовленнєвого впливу беруть свій початок із часів давньогрецьких риторик. Навчання ораторському мистецтву передбачало певні різновиди мовленнєвого впливу на слухачів однак риторичним аспектом він не обмежувався. у межах психології проблематика мовленнєвого впливу розглядалася в наукових працях М.
40736. Управління робочим часом менеджера 213.92 KB
  Визначити основні засади методики аналізу використання часу аналізу сильних і слабких сторін стилю роботи аналізу часових утрат та аналізу поглиначів часу. Зміна сприйняття часу. Трирівнева процедура діагностики проблем повязаних з організацією планування власного часу.
40737. Постановка цілей в самоменеджменті 122.79 KB
  Охарактеризувати процес знаходження та формулювання цілей. Визначити складові методики застосування ситуаційного аналізу в процесі постановки цілей в самоменеджменті. Сутність та функціональний характер цілей самоменеджменту .
40738. Планування робочого часу 214.18 KB
  Охарактеризувати принципи і правила планування робочого часу визначити складові системи планування робочого часу. Назвати основні методи планування робочого часу. Основи планування робочого часу .
40739. Реалізація та організація діяльності менеджера 107.55 KB
  Графік працездатності . Графік працездатності Працездатність кожної людини піддається визначеним коливанням що відбуваються в рамках природного ритму. Пік працездатності як правило припадає на першу половину дня коли шлунок підшлункова залоза селезінка і серце функціонують найбільш активно.
40740. Контроль як функція самоменеджменту 106.78 KB
  Контроль процесу . Контроль результатів . Самоконтроль .Контроль за результатами праці з погляду досягнення кінцевої мети (цільовий контроль) слід проводити після виконання задачі (підсумковий контроль).
40741. Інформація і комунікація 217.58 KB
  Час: 80 хв. Метод : Лекція Місце: Навчальна аудиторія ПЛАН Навчальні питання: Час викладуВступ .Заключна частина . Прийоми раціонального читання Приблизно 30 свого часу менеджери витрачають на читання.
40742. Організація роботи менеджера 244.83 KB
  Джерело світла повинно розташовуватися так щоб світло не сліпило очі. Найкраще щоб джерело світла знаходилося ліворуч. Джерело світла повинно розташовуватися так щоб світло не сліпило очі відбиваючись від блискучої поверхні стола. Раціональне розміщення робочих місць стосовно джерела світла.
40743. Налично-денежный оборот и денежное обращение 62.13 KB
  Наличный денежный оборот непрерывный процесс движения наличных денег в форме банкнот банковских билетов казначейских билетов металлических монет. Наличный оборот начинается с указания ЦБ о переводе наличных денег которое передается РКЦ из резервных фондов в оборотные кассы из которых наличные деньги направляются в операционные кассы кредитных организаций банков. Эмиссию наличных денег осуществляет ЦБ РФ. Часть этих денег обслуживает межбанковские расчеты часть направляется в качестве кредитов другим банкам но большая часть...