Reja: Gibrid shifrlash usullari va ularni qurish. Rsa ochiq kalitli shifrlash algoritmining kriptotahlili. Diffi-Xelman kalitlarni ochiq taqsimlash protokoli va uning xavfsizlik tahlili.

Diffie-Hellman kalit almashinuviga misollar
Agar ikki kishi, masalan, Elis va Bob, maxfiy ma'lumotlarni ochiq jamoat tarmog'i orqali bog'lashni istasa, lekin xakerlar yoki tinglovchilardan qochmoqchi bo'lsa, ular shifrlash uchun Diffie-Hellman kalit almashish usulidan foydalanishlari mumkin. Bu ochiq jamoat tarmog'i, masalan, kafeda bo'lishi mumkin.
Elis va Bob maxfiy kalitni tanlaydilar va ochiq kalit yaratish uchun ushbu kalitlarda funksiya ishga tushiriladi. Natijalar - funksiya emas, balki -- baham ko'riladi. Uchinchi tomon tinglayotgan bo'lsa ham, bu uchinchi tomon barcha jalb qilingan raqamlarga ega bo'lmaydi, bu raqamlar kelgan funktsiyani olishni qiyinlashtiradi.
Bu erdan Elis va Bob har biri qarama-qarshi tomondan olingan natijalar, o'zlarining maxfiy raqami va asl asosiy qiymatidan foydalangan holda yangi funktsiyani ishga tushiradilar. Keyin Elis va Bob uchinchi tomon tushuna olmaydigan umumiy umumiy maxfiy kalitga kelishadi. Elis va Bob endi uchinchi shaxslar haqida qayg'urmasdan erkin muloqot qilishlari mumkin.

Kriptografik tushuntirish

Protokolning eng sodda va original ilovasi moduli p butun sonlarning multiplikativ guruhidan foydalanadi , bu erda p - tub , g - ibtidoiy ildiz moduli p . Olingan umumiy sir 1 dan p –1 gacha bo'lgan har qanday qiymatni olishini ta'minlash uchun bu ikki qiymat shu tarzda tanlanadi. Bu erda maxfiy bo'lmagan qiymatlar ko'k rangda va maxfiy qiymatlar qizil rangda bo'lgan protokolning namunasi.

1. 
   Elis va Bob ochiqchasiga p = 23 moduli va g = 5 bazasidan foydalanishga rozi bo'lishadi (bu ibtidoiy ildiz moduli 23).
   
2. 
   Elis maxfiy butun sonni tanlaydi a = 4, keyin Bob A = g ^a mod p ni yuboradi
   
   • 
     A = 5 ⁴ mod 23 = 4 (bu misolda A va a bir xil qiymatga ega 4, lekin odatda bunday emas)
     
3. 
   Bob maxfiy butun sonni tanlaydi b = 3, keyin Alice B = g ^b mod p ni yuboradi
   
   • 
     B = 5 ³ mod 23 = 10
     
4. 
   Elis s = B ^a mod p ni hisoblaydi
   
   •