Mirzo ulug’bek nomidagi

Shaffof individual tinglash

Shubhasiz, qabul qilish-o'tkazish strategiyasi Yeva nuqtai nazaridan maqbul emas – agar uning tanqidiy xato qiymati 11% nazariy chegaradan ancha katta bo'lsa. Ushbu bo'limda taklif etilgan shaffof hujum yaxshi natijalarga erishishga qodir.
Shaffof tinglashning mohiyati shundan iboratki, Yeva har posilkalardagi holatni to'g'ridan-to'g'ri efirga uzatish vaqtida emas, balki kanalda o'lchashga majbur emas, chunki o'sha paytda foydalanilgan asos hali ma'lum emas, chunki Yeva uchun har bir uzatish evolyutsiyasini o'z holati bilan oxirigacha tark etishi uchun foydalidir o'z-o'zidan umumiy, bog'langan, holatning bir qismi, qolganlari esa Bobga yuboriladi.Shuni eslatib o'tish joizki, umumiy ahvolda Bobning o'lchovi Yevaning qisman holatini aniqlaydi va uning asosini bilib olishi mumkin (u haqda ma'lumot ochiq kanalga uzatiladi), uning kichik tizimida o'lchashni amalga oshirishi mumkin. Natijada, Yeva uzatilgan holatlar haqida ko'proq ma'lumotga ega bo'ladi va kritik xato qiymati qabul-uzatish strategiyasidan kam bo'ladi.

VIII BOB. KALITLARNI ALMASHISH ALGORITMLARI

Kalitlarni almashish algoritmlari asosan ikki va undan ortiq tomonlarning himoyalanmagan kanalda ma’lumotlarni bir-biriga uzatishdan oldin simmetrik algoritmlar uchun shifrlash kalitlarini hosil qilish uchun ishlatiladi. Algoritmlar shifrlash va elektron raqamli imzo shakllantirish uchun qo‘llanilmaydi.

1. Diffi-Xelman algoritmi

Bu algoritm 1976-yilda Whitfield Diffie va Martin Hellmanlar tomonidan taklif etilgan. 2002-yilda Xelman bu algoritmni yaratishda Ralf Merklning hissasi katta ekanligini va nomlash lozim bo‘lsa Diffi-Xelman-Merkl deb nomlanishi kerakligini aytgan.
Algoritmni ikkita tomon uchun ko‘rib chiqaylik. 1-tomon A, 2-tomon B bo‘lsin. Himoyalanmagan kanal orqali ma’lumotlarni almashishdan oldin quyidagilar bajariladi: n - katta tub son tanlanadi, g - natural son tanlanadi, u n dan kichik va darajalari n moduli bo‘yicha qoldig‘i takrorlanuvchi siklga tushmaydigan son bo‘lishi kerak.

1. 
   A tomon: v x < n bo‘lgan katta son tanlaydi va hisoblaydi: A=g^x mod n va natijani B tomonga jo‘natadi. B tomon uni qabul qilib oladi.
   
2. 
   B tomon: v y < n bo‘lgan katta son tanlaydi va quyidagi formula bo‘yicha B=g^J mod n natijani hisoblab A tomonga jo‘natadi. A tomon uni qabul qilib oladi.
   
3. 
   A tomon: B tomon jo‘natgan ma’lumotni o‘zining tanlagan soni x darajaga oshirib hisoblaydi va kalitni hosil qiladi: B^x mod n = g^ mod n - kalit.
   
4. 
   B tomon: A tomon jo‘natgan ma’lumotni o‘zining tanlagan soni y darajaga oshirib hisoblaydi va kalitni hosil qiladi: A^y mod n = g m o d n - kalit.
   

Topilgan g m o d n qiymatdan kalit sifatida foydalaniladi. Algoritmdan tomonlar uchta va undan ko‘p bo‘lganda ham foydalanish mumkin.

2.