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
 (modN) = (g
kB
)
kl
 (modN), foydalanuvchi V: K' = (K
l
)
kv
 (modN) = (g
kA
)
kv
 
(modN), bunda K = K', chunki (g
kB
)
kl
 = (g
kA
)
kv
 (modN).