Математическое обеспечение и администрирование информационных систем


 Алгоритм шифрования Деффи-Хеллмана



Pdf көрінісі
бет21/28
Дата06.01.2022
өлшемі0,92 Mb.
#13016
түріРеферат
1   ...   17   18   19   20   21   22   23   24   ...   28
3.5. Алгоритм шифрования Деффи-Хеллмана  

При работе алгоритма каждая сторона: 

1.  Пользователь 1 генерирует случайное число a, которое является закрытым 

ключом 


2.  Совместно с удалённой стороной устанавливает открытые параметры p и 

g такие, что: 

1.  p является случайным простым числом. 

2.  (p-1)/2 также должно быть случайным простым 

3.  g является обратным числом по модулю p 

3.  Вычисляет открытый ключ A по формуле (3.3) 

𝐴  =  𝑔 ∗ 𝑎 𝑚𝑜𝑑 𝑝 

(3.3) 


4.  Пользователи обмениваются ключами 

5.  Вычисляет общий секретный ключ K по формуле (3.4) 

𝐾  =  𝐵 ∗ 𝑎 𝑚𝑜𝑑 𝑝 

(3.4) 



32 

 

Общий секретный ключ будет равным для обоих пользователей так как: 



𝐵 ∗ 𝑎 𝑚𝑜𝑑 𝑝  =   (𝑔

𝑏

 𝑚𝑜𝑑 𝑝)𝑎 𝑚𝑜𝑑 𝑝  =   𝑔



𝑎𝑏

 𝑚𝑜𝑑 𝑝  =   (𝑔

𝑎

 𝑚𝑜𝑑 𝑝)𝑏 𝑚𝑜𝑑 𝑝  =



 𝐴 ∗ 𝑏 𝑚𝑜𝑑 𝑝 

(3.5) 


Формула  (3.5)  доказывает,  что  с  помощью  секретных  ключей  разных 

пользователей можно вычислить общий секретный ключ. 





Достарыңызбен бөлісу:
1   ...   17   18   19   20   21   22   23   24   ...   28




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет