A qodiriy nomidagi jizzax davlat pedagogika

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 B mustakil 
ravishda uzlarining maxfiy kalitlarini k
A
 va k
B
 ni generasiyalaydilar (k
A
 va k
B
 kalitlar foydalanuvchilar 
A va B 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). 

---

43 
 
Bir vaktning o’zida foydalanuvchi B 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  saklash  shart  emas,  chunki  odatda,  bu  kiymatlar  tarmok  va  tizimdan 
foydalanuvchilarning barchasi uchun umumiy xisoblanadi. 
      So’ngra  foydalanuvchilar  A  va  B  uzlarining  ochik  kalitlarini  himoyalanmagan  kanal  orkali 
almashtiradilar  va  umumiy  sessiya  maxfiy  kaliti  Kni  (bulinuvchi  sirni)  xisoblashda  ishlatadilar: 
foydalanuvchi  
A: K = (K
B
)
kA
 (modN) = (g
kB
)
kA
(modN),
 foydalanuvchi  
B: K' = (K
A
)
kB
 (modN) = (g
kA
)
kB
 (modN),
 bunda  
K = K', 
chunki 
(g
kB
)
kA
 (modN)
.
= (g
kA
)
kB
 (modN)
.