Termiz davlat universiteti amaliy matematika kafedrasi «Axborot xavfsizligi» fanidan

Diffi-Xellmanning kalitlarni ochiq taqsimlash sxemasi 
 
                    22.3-rasm. Diffi-Xellmanning kalitlarni ochiq taqsimlash sxemasi 
  
       Diffi-Xellman sxemasi uzatilayotgan ma’lumotlarning konfidensialligini va autentligini 
(asliga to‘g‘riligini) kompleks himoyalash usulini ham amalga oshirish imkonini beradi. 
     Diffi-Xellman sxemasida axborot almashinuvida ishtirok etuvchi foydalanuvchilar A va V 
mustakil  ravishda  uzlarining  maxfiy  kalitlarini  k
A
  va  k
B
  ni  generatsiyalaydilar  (k
A
  va  k
B
  kalitlar 
foydalanuvchilar A va V lar sir saklovchi tasodifiy katta butun sonlar). 
• 
So‘ngra foydalanuvchi A o‘zining maxfiy kaliti k
A
 asosida ochik kalitni xisoblaydi: 
• 
K
A
 = g
KA
 (mod N).
 
• 
Bir vaktning o‘zida foydalanuvchi 
V
 o‘zining maxfiy kaliti 
k
B
 asosida ochik kalitni xisoblaydi: 
• 
K
B
 = g
KB
 (mod N).
 
      Bu yerda 
N
 va 
g
 katta butun oddiy sonlar. Arifmetik amallarning moduliga keltirish orkali 
bajariladi. 
N
 va 
g
 sonlarni sir sakdash shart emas, chunki odatda, bu kiymatlar tarmok va tizimdan 
foydalanuvchilarning barchasi uchun umumiy xisoblanadi. 
      Sungra foydalanuvchilar A va V uzlarining ochik kalitlarini himoyalanmagan kanal orkali 
almashtiradilar  va  umumiy  sessiya  maxfiy  kaliti  Kni  (bulinuvchi  sirni)  xisoblashda  ishlatadilar: 
foydalanuvchi A: 
K = (K
v
)
kl
 (mod
N
) = 
(g
kB
)
kl
 (mod
N), 
foydalanuvchi V: 
K
' = 
(K
l
)
kv
 (mod
N
) = (
g
kA
)
kv
 
(mod
N), 
bunda 
K = K
', chunki 
(g
kB
)
kl
 = (g
kA
)
kv
 (mod
N).