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

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


 

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

76764. Классификация соединений костей 181.35 KB
  Среди соединений костей различают по анатомической классификации: непрерывные когда между концами костей имеется сплошная соединительная или хрящевая а в последующем и костная ткань; прерывные соединения или суставы главными признаками которых является наличие щели полости между суставными концами костей и синовиальной оболочки в капсуле; полупрерывные соединения или симфизы когда в прослойке между костями хряща или фиброзной ткани появляется щель. В основу биомеханической классификации положены оси проводимые через соединения костей...
76765. Строение и классификация суставов 184.21 KB
  Дополнительные вспомогательные структуры суставов включают: прослойки из хряща: диски мениски суставные губы; укрепляющие устройства из соединительной ткани: связки мембраны окружающие зоны мышечные сухожилия; скопления жировой клетчатки под синовиальной оболочкой; синовиальные складки сумки влагалища завороты синусы. Фиброзный наружный слой образуется из плотной волокнистой соединительной ткани с обилием продольных волокон; укрепляется связками: капсульными внутрикапсульными и внекапсульными. Синовиальный слой мембрана...
76766. Соединения костей черепа 186.79 KB
  В костном небе различают: срединный небный шов – между небными и отростками правой и левой верхней челюсти и горизонтальными пластинками небных костей; поперечный небный шов перпендикулярный срединному шву и соединяющий верхние челюсти с небными костями. Межнижнечелюстной симфиз соединяет правую и левую половины тела нижней челюсти в области подбородка в плодном периоде и грудном возрасте. Основными частями височнонижнечелюстного сустава являются: правая и левая головки нижней челюсти; правая и левая нижнечелюстные ямки височной кости;...
76767. Развитие и строение скелета верхней конечности 185.58 KB
  Вначале кости обращены сгибательной поверхностью к туловищу потом поворачиваются на 90 градусов кнаружи. Все кости кроме ключицы развиваются как вторичные то есть проходят через перепончатую хрящевую и костную стадии. Лопатка плечевая кость кости предплечья трубчатые кости кисти развиваются эндо и перихондральным окостенением кости запястья – энхондральным. Трубчатые кости растут в длину за счет метаэпифизарных хрящей: длинные – верхнего и нижнего ростковая активность каждого зависит от возраста и меняется поочередно короткие –...
76768. Кости и соединения плечевого пояса 181.88 KB
  Строение лопатки – плоской кости треугольной формы: реберная передняя поверхность с лопаточной ямой для одноименной мышцы; задняя дорсальная поверхность с лопаточной остью над и подостной ямами для одноименных мышц; три угла: латеральный угол с суставной впадиной над и подсуставным бугорками шейкой лопатки; верхний угол для прикрепления поднимателя лопатки нижний угол на уровне УIII го межреберного промежутка –ориентир при определении границ легких; два крупных отростка: клювовидный акромиальный с суставной поверхностью для...
76769. Плечевой сустав 180 KB
  У основания клювовидного отростка располагается подсухожильная синовиальная сумка подлопаточной мышцы сообщающаяся с полостью сустава. Мышцы выполняющие движения в плечевом суставе Сгибание – дельтовидная передние пучки большая грудная двуглавая клювоплечевая мышцы. Разгибание – дельтовидная задние пучки длинная головка трехглавой широчайшая мышца спины большая круглая и подостная мышцы. Отведение до горизонтального уровня – дельтовидная и надостная а выше отводят трапециевидная мышца ромбовидные подниматель лопатки приведение...
76770. Соединения костей предплечья и кисти 183.33 KB
  В своей верхней части под проксимальным лучелоктевым суставом она имеет косой пучок толстых фиброзных волокон именуемый косой хордой. Проксимальный лучелоктевой сустав образуется при сочленении суставной окружности на головке луча и лучевой вырезки на проксимальном эпифизе локтевой кости. Он входит в состав локтевого сустава.
76771. Локтевой сустав 179.76 KB
  Шаровидный плечелучевой сустав изза тесной связи с другими двумя суставами утрачивает одну ось и движения в нем осуществляются по фронтальной и продольной оси. Капсула спереди и сзади тонкая возможность вывихов и укреплена по бокам внутри и снизу связками: боковыми коллатеральными: локтевой и лучевой; внутрисуставной кольцевой связкой лучевой кости; снизу квадратной – между лучевой шейкой и дистальным краем лучевой вырезки на локтевой кости. Спереди у лучевой шейки возникает слепое синовиальное выпячивание.
76772. Суставы кисти 182.29 KB
  Среди запястнопястных суставов особое место занимает запястнопястный сустав большого пальца так как в процессе антропогенеза в нем сложились специфические приспособления для противопоставления оппозициорепозицио его остальным пальцам. Они сводятся к следующему: изоляции сустава от остальных запястнопястных суставов; формированию седловидной суставной поверхности у коститрапеции и I пястной кости; наличию широкой свободной капсулы; наклону фронтальной оси к ладони что обеспечивает не только сгибание и разгибание но и смещение пальца...