Diffi-xellman algoritmiga oid misollar

Diffi-Helman algoritmi yordamida umumiy maxfiy simmetrik kalit hosil qilish sxemasi

Misol: Yeva —kriptoxujumchi. U Alisa va Bob o’rtasidagi habarlarni ko’ra oladi, lekin o’zgartirish imkoniyati mavjud emas.

• 
  K= umumiy maxfiy kalit. K = 2
  
• 
  g = modul p bo’yicha birlamchi ildiz g = 5
  
• 
  p =ochiq tub son. p = 23
  
• 
  a = Alisaning maxfiy kaliti. a = 6
  
• 
  A = Alisaning ochiq. A = g^a mod p = 8
  
• 
  b = Bobning maxfiy kaliti. b = 15
  
• 
  B = Bobning ochiq kaliti. B = g^b mod p = 19
  

Alice Ma’lum Noma’lum p = 23 b = ? g = 5 a = 6 A = 5^6 mod 23 = 8 B = 5^b mod 23 = 19 K = 19^6 mod 23 = 2 K = 8^b mod 23 = 2 K = 19^6 mod 23 = 8^b mod 23 K = 2

Bob Ma’lum Noma’lum p = 23 a = ? g = 5 b = 15 B = 5^15 mod 23 = 19 A = 5^a mod 23 = 8 K= 8^15 mod 23 = 2 K= 19^a mod 23 = 2 K= 8^15 mod 23 = 19^a mod 23 K = 2

Eve Ma’lum Noma’lum p = 23 a = ? g = 5 b = ? K = ? A = 5^a mod 23 = 8 B = 5^b mod 23 = 19 K= 19^a mod 23 K = 8^b mod 23 K= 19^a mod 23 = 8^b mod 23

Mustaqil ishlash uchun masalalar:

1. 
   p=43, g=17 bo’lgan hol uchun umumiy simmetrik kalit hosil qiling.
   
2. 
   p=23, g=11 bo’lgan hol uchun umumiy simmetrik kalit hosil qiling.
   
3. 
   p=29, g=19 bo’lgan hol uchun umumiy simmetrik kalit hosil qiling.
   
4. 
   p=43, g=19 bo’lgan hol uchun umumiy simmetrik kalit hosil qiling.
   
5. 
   p=31, g=11 bo’lgan hol uchun umumiy simmetrik kalit hosil qiling.
   
6. 
   p=43, g=23 bo’lgan hol uchun umumiy simmetrik kalit hosil qiling.