|
Diffie-Hellman kalit almashinuviga misollar
|
| bet | 7/11 | | Sana | 14.05.2024 | | Hajmi | 0,84 Mb. | | #233011 |
Bog'liq 6-mustaqil ish Zamonaviy korporativ strategiyada rivojlanish masalalari, HTML teglari, kichik-maktab-yoshidagi-bolalarni-tarbiyalashda-milliy-xalq-o-yinlarining-ahamyati, Тест-ЖБ-2023, 4.00 PM, ллллл, TASDIQLAYMAN — копия (2), Maruza, raqamli 12.09.23, 12.09.23 baza, Mavzu 3 20.19.23, Bozor iqtisodiyoti bo’lajak iqtisodchilardan statistika fani va , O’zbekiston respublikasi qishloq va suv xo’jaligi vazirligi andi, Reja Elektr filtrlari, 4-Amaliy mashg’ulot Mavzu Elektron jadval muharirlari va unda iDiffie-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.
Elis va Bob ochiqchasiga p = 23 moduli va g = 5 bazasidan foydalanishga rozi bo'lishadi (bu ibtidoiy ildiz moduli 23).
Elis maxfiy butun sonni tanlaydi a = 4, keyin Bob A = g a mod p ni yuboradi
A = 5 4 mod 23 = 4 (bu misolda A va a bir xil qiymatga ega 4, lekin odatda bunday emas)
Bob maxfiy butun sonni tanlaydi b = 3, keyin Alice B = g b mod p ni yuboradi
Elis s = B a mod p ni hisoblaydi
|
| |
