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

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

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

ключом 

g такие, что: 

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

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

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

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

𝐴  =  𝑔 ∗ 𝑎 𝑚𝑜𝑑 𝑝 

(3.3) 

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

𝐾  =  𝐵 ∗ 𝑎 𝑚𝑜𝑑 𝑝 

(3.4) 

32 

 

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

𝐵 ∗ 𝑎 𝑚𝑜𝑑 𝑝  =   (𝑔

𝑏

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

𝑎𝑏

 𝑚𝑜𝑑 𝑝  =   (𝑔

𝑎

 𝑚𝑜𝑑 𝑝)𝑏 𝑚𝑜𝑑 𝑝  =

 𝐴 ∗ 𝑏 𝑚𝑜𝑑 𝑝 

(3.5) 

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

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

жүктеу/скачать 0,92 Mb.

Достарыңызбен бөлісу: