20698

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

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

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

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

Украинкский

2013-07-31

57.93 KB

9 чел.

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

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

Кафедра ОТ

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

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


 

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

53650. Художественная культура Древнего Рима. Мифологические представления древних римлян 110.5 KB
  Основные понятия урока: античное искусство этруски патриотизм империя Методы: Наглядный просмотр репродукций и иллюстраций работа с карточками по мифологии словесный рассказ учителя беседа учителя и учеников письменное заполнение таблицы. Ход урока: Время Содержание урока речевая деятельность учителя и учеников Примечания по выполнению: этапы урока деятельность...
53651. Знакомство с отрывком из рассказа И.С.Соколова-Микитова «Русский лес» 31.5 KB
  Сегодня не покидая нашего класса мы отправляемся в весенний лес. А что можно услышать ранним утром войдя в весенний лес шум ручья пение птиц как ветер гуляет в юной листве Представьте раннее утро По лесу идет Иван Сергеевич Соколов-Микитов. Учитель читает отрывок из произведения Русский лес Соколова-Микитова.
53652. Лицемерие в комедии Ж.Б.Мольера «Тартюф» 57 KB
  Кого сегодня нет учитель отмечает в журнале отсутствующих. Учитель: Запишите пожалуйста тему урока. Учитель: Запишите пожалуйста эпиграф полное имя и годы жизни драматурга. Учитель: До Мольера комедии считались низким жанром.
53653. Бюджетирование как инструмент финансового планирования. Финансовые бюджеты 27 KB
  Планирование текущей деятельности предприятия заключается в построении генерального бюджета, представляющего собой систему взаимосвязанных операционных и финансовых бюджетов
53654. Прямоугольник и квадрат 53 KB
  Цель: Формировать первоначальное представление о геометрических фигурах: прямоугольник и квадрат. Задачи: 1 уточнить понятия прямоугольника и квадрата выявить существенные признаки прямоугольника и квадрата 2 формировать способность к распознанию фигур на основе существенных свойств изображению и вычислению их периметра 3 развивать устные вычислительные навыки логическое мышление обогащать...
53655. Деление чисел с разными знаками 2.66 MB
  Организационный момент Учитель: Здравствуйте садитесь. Проверка домашнего задания учитель включает проектор со слайдом домашней работы на котором также отражены критерии оценки работы Учитель: Поменяйтесь тетрадями. ученики сверяют ответы Учитель: Критерий оценки: все решено верно ставьте ПЯТЬ один минус ЧЕТЫРЕ дватри минуса ТРИ во всех остальных случаях ДВА. Устная работа Таблица с правилом знаков на магнитной доске Учитель: повторим правило знаков для умножения внимание на магнитную доску.
53656. Сложение 36 KB
  Что обозначают точки Сравните эти ряды что вы заметили в 1ом ряду числа расположены в порядке возрастания в 2ом ряду в порядке убывания 2. слайд № 5 счет до 10 в прямом и обратном порядке Назову я вам число Всем известное оно.
53657. Смысл сложения. Выражение. Равенство 31.5 KB
  Оборудование: таблички со словами: выражение сумма слагаемые значение суммы равенства; кодоскоп с заданиями на пленке таблица Грибы счетный материал белки и грибы 30 шт. наборное полотно калькуляторы корзинки кондитерские грибы на ватмане рисунок Старичка моховичка схема объединения множеств. Приглашаю вас друзья По грибы сегодня я.Коля с мамой в лес ходил Там грибы он находил А когда домой пришел Все грибы сложил на стол.
53658. Прием вычитания с переходом через десяток 58.5 KB
  Записать на доске пример 124 Как можно вычесть 4 Можно вычесть 4 по частям. Убрать два круга из нижнего ряда Сколько мы вычли из 12 Сколько осталось кругов Записать 122=10 А нам надо вычесть 4. Дополнить первую запись 12 4 2 Затем убрать с наборного полотна еще два круга и записать: 12 2 2 Сколько кругов осталось Как мы из...