|
Deffi-Hellman algoritmi yordamida kalitlarni almashish jarayonini loyihalashtirish
|
| bet | 11/19 | | Sana | 20.05.2024 | | Hajmi | 0,73 Mb. | | #246659 |
Bog'liq AmirovTemurbek Indu Loyiha
Diffie-Hellman kalitlarini almashtirish kontseptsiyasining tasviri
Diffie-Hellman kalit almashinuvi ikki tomon o'rtasida umumiy sirni o'rnatadi, bu umumiy tarmoq orqali ma'lumotlar almashish uchun maxfiy aloqa uchun ishlatilishi mumkin. Analogiya juda katta raqamlar o'rniga ranglardan foydalangan holda ochiq kalitlarni almashtirish kontseptsiyasini tasvirlaydi:
Jarayon ikki tomon ishtirok etishidan boshlanadi, Elis va Bob, o'zboshimchalik bilan boshlang'ich rangni maxfiy tutmaslik kerak (lekin har safar har xil bo'lishi kerak) haqida kelishib oling[3]). Ushbu misolda rang sariq rangga ega. Har bir inson, shuningdek, o'zlarida saqlaydigan maxfiy rangni tanlaydi - bu holda qizil va ko'k-yashil. Jarayonning hal qiluvchi qismi shundan iboratki, Elis va Bob har biri o'zlarining maxfiy ranglarini o'zaro umumiy rang bilan aralashtirib, natijada to'q sariq va och ko'k rang aralashmalarini hosil qiladi va keyin ikkala aralash rangni ochiq ravishda almashtiradi. Va nihoyat, ularning har biri sherikdan olgan rangni o'ziga xos rang bilan aralashtirib yuboradi. Natijada sherikning oxirgi rang aralashmasi bilan bir xil bo'lgan yakuniy rang aralashmasi (bu holda sariq-jigarrang) olinadi.
Agar uchinchi tomon almashinuvni tinglasa, u faqat umumiy rangni (sariq) va birinchi aralash ranglarni (to'q sariq-sarg'ish va och-ko'k) bilar edi, ammo bu tomon uchun oxirgi maxfiy rangni (sariq rang) aniqlash qiyin bo'lar edi. -jigarrang). O'xshatishni a-ga qaytarish haqiqiy hayot ranglardan ko'ra katta raqamlardan foydalangan holda almashinish, bu aniq hisoblash juda qimmat. Hatto zamonaviy vaqt uchun ham hisoblashning iloji yo'q superkompyuterlar.
Eng sodda va original dastur[2] protokolidan foydalaniladi multiplikativ butun sonli guruh moduli p, qayerda p bu asosiy va g a ibtidoiy ildiz moduli p. Ushbu ikkita qiymat, natijada umumiy sirning 1 dan har qanday qiymatga ega bo'lishini ta'minlash uchun shu tarzda tanlanadi p–1. Bu erda protokolning misoli, unda maxfiy bo'lmagan qiymatlar mavjud ko'kva maxfiy qadriyatlar qizil.
Elis va Bob ommaviy ravishda moduldan foydalanishga rozilik bildiring p = 23 va tayanch g = 5 (bu ibtidoiy ildiz moduli 23).
Elis maxfiy butun sonni tanlaydi a = 4, keyin Bobni yuboradi A = ga mod p
Bob maxfiy sonni tanlaydi b = 3, keyin Elisni yuboradi B = gb mod p
Elis hisoblaydi s = Ba mod p
|
| |
