20698

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

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

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

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

Украинкский

2013-07-31

57.93 KB

10 чел.

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

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

Кафедра ОТ

Лабораторна робота №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

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


 

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

32195. Тактика задержания и личного обыска 33 KB
  Тактика задержания и личного обыска Задержание это неотложное следственное действие с целью захватить лицо подозреваемое в совершении преступления доставить и водворить в изолятор временного содержания. Подготовка к задержанию и аресту включает в себя: 1 изучение лица подлежащего задержанию и аресту; 2 определение времени и места задержания; 3 решение вопроса о количественном и персональном составе группы задержания; 4 определение обязанностей участников задержания какие действия и в какой последовательности им надлежит совершать до...
32196. Особенности предъявления для опознания трупов 28.5 KB
  Особенности предъявления для опознания трупов Трупы предъявляются для опознания в тех случаях когда нет возможности установить личность умершего по документам либо когда внешность трупа значительно изменена. При обнаружении такого трупа прежде всего устанавливают кто из жителей данной местности региона города поселка деревни пропал без вести. Раздельное предъявление трупа и предметов находившихся при нем одежда очки дипломат трость часы и т. позволяют точнее соблюсти норму закона о порядке предъявления каждого из объектов...
32197. Понятие следственной ситуации. Классификация следственных ситуаций и их роль в раскрытии и расследовании преступлений 34.5 KB
  Понятие следственной ситуации. Характеристика следственной ситуации носит по отношению к процессу расследования преимущественно внешний характер: это характеристика условий в которых протекает данный процесс. Объективные факторы это те не зависящие от участников расследования причины которые вызывают изменения ситуации; субъективные факторы причины порождаемые действиями и поведением участников расследования и иных лиц оказавшихся в той или иной степени втянутыми в сферу судопроизводства. Сочетание всех этих компонентов обусловливает...
32198. Соотношение следственного действия, тактического приема и нормы права 23.5 KB
  Соотношение следственного действия тактического приема и нормы права. Следственные действия действия по собиранию и проверке доказательств осуществляемые следователем органом дознания прокурором судом в установленном законом порядке. Следственными действиями являются: допрос очная ставка обыск и выемка арест имущества осмотр и освидетельствование предъявление для опознания людей и предметов следственный эксперимент. Тактический прием адекватный ситуации способ воздействия на объект документ предмет человека способствующий...
32199. Особенности производства очной ставки с участием н/летних 30.5 KB
  Особенности производства очной ставки с участием н летних. Принимая решение о производстве очной ставки с участием несовершеннолетних особенно малолетних следователь прежде всего должен учитывать особенности их психики и влияние этих особенностей на ход и результаты очной ставки. К тому же несовершеннолетним особенно малолетним нередко присущи фантазия преувеличение иллюзии воображение подражание что служит причиной многих ошибок в показаниях Если же возникшее противоречие иным путем устранить не удалось перед следователем встает...
32200. Венецианская штукатурка 41 KB
  Венецианская штукатурка пришла из Древнего Рима, где мрамор был обыденным материалом для возведения зданий и их украшения. После его обработки оставалось достаточно много мраморной крошки и пыли, которую предприимчивые мастера начали использовать в качестве штукатурки
32201. Звук и, и буквы Ии 37.5 KB
  Ставим ручку на верхнюю линеечку рабочей строки, опускаемся по прямой наклонной линии вниз, выполняем поворот на месте, поднимаемся по крючку до середины, пишем «секрет», по «секрету» прямая наклонная линия вниз, поворот на месте, крючок до середины.
32202. Тактика предъявления для опознания живых лиц 24 KB
  Тактика предъявления для опознания живых лиц. изменены на короткое время кримка разработала тактич правила проведения опознания по функц признакам. Делится как бы на 2 этапа: 1 опознаваемый не знает что его предъявляют для опознания опознаваемый и опознающий находятся в разных комнатах 2 После того как он опознан их заводядт в один кабинет и сост протокол. Общие правила предъявления: 1 предъявлению предшествует допрос опознающего лица при чём обращается внимание на два обства надо выяснить условия в которых опознающий наблюдал...
32203. Тактика предъявления для опознания предметов 23.5 KB
  Следль спрашивает узнает ли опознающий данный предмет среди предъявленных и при положит ответе предлагает указать признаки по которым опознан вещь. Если опознающий сообщил какието новые детали не указанные им на допросе они дословно фиксирся в протоколе а опознающий допрашивается о причинах по которым он не сообщил своевременно и признаках предмета. Если опознающий пожелает надо разрешить ему взять вещь в руки.