Intranet asoslari

Faraz qilaylikki Otabek va Kumush simmetrik kriptotizimdan foydalanish uchun o‘zaro mahfiy kalit belgilab olmoqchilar. Buning uchun ulardan biri biror katta tub son M ni va 1 bilan M-1 orasidan butun son g ni tanlab himoyalanmagan aloqa kanali(masalan, telefon) orqali ikkinchilariga bildirib kelishib oladilar. So‘ngra ikkavlari ham 1 bilan M-1 orasidan aloxida ixtiyoriy butun sonlarni tanlab uni o‘zlarining shaxsiy kalitlari deb belgilaydilar va uni xech kimsaga(bir-birlariga ham) bildirmaydilar. Faraz qilaylikki, Otabekning shaxsiy mahfiy kaliti o, Kumushning shaxsiy maxfiy kaliti esa k bo‘lsin. Bu shaxsiy mahfiy kalitlar o‘zaro mahfiy(ikkavlaridan boshqa xechkim bilmaydigan) kalitni va o‘zlarining shaxsiy oshkora kalitlarini xosil qilishda qatnashadigan kalitlardir. Otabek o‘z shaxsiy oshkora kaliti Eota ni, Kumush o‘z shaxsiy oshkora kaliti Ekum ni xosil qilish uchun g sonini M moduli bo‘yicha o‘z shaxsiy maxfiy kalitlariga teng bo‘lgan darajaga oshirishlari kifoya. Ular o‘z shaxsiy oshkora kalitlarini bir-birlariga va boshqalarga ham ochiq aloqa kanali orqali ma’lum qilganlaridan so‘ng o‘zaro mahfiy kalitni xisoblab topishlari mumkin bo‘ladi.

SIMMETRIK VA NOSIMMETRIK KRIPTOGRAFIK TIZIMLAR

Otabek bilan Kumushning o‘zaro maxfiy kaliti k birlarining oshkora kalitini ikkinchilarining mahfiy kalitiga teng darajaga M moduli bo‘yicha oshirilganiga teng. Endi ular biror simmetrik kriptotizimdan foydal anib maktub almashishda faqat o‘ikkavlarigagina ma’lum bo‘lgan kalit K bilan o‘z maktublarini shifrlaydilar va shu kalit bilan shifrlangan maktub shifrini ochib o‘qiydilar.

Oshkora kalit Ekum
Darajaga oshirish
Darajaga oshirish
010101100




Maxfiy kalit o
O’zaro maxfiy kalit
K
001001001
O’zaro maxfiy kalit
K
110100011
1010100101