O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi 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).