|
Nosimmetrik shifrlar. Simmetrik kriptosistemalar (shuningdek, nosimmetrik shifrlash, nosimmetrik shifrlar) shifrlash va parol hal qilish uchun bir xil kriptografik kalit ishlatilgan shifrlash usuli hisoblanadi. Asimmetrik shifrlash sxemalarini ixtiro qilishdan oldin nosimmetrik shifrlash mavjud bo'lgan yagona usul edi. Algoritm kalitini har ikki tomon ham sir tutish kerak. Shifrlash algoritmi xabar almashishdan avval tomonlar tomonidan tanlanadi.
Hozirgi vaqtda nosimmetrik shifrlarni quyidagilar:
Bloklarni bloklash. Ular muayyan uzunlikdagi bloklarni (odatda 64, 128 bit) blokirovkaga olib, muayyan tartibda blokni blokga qo'llaydilar, odatda, turlar deb ataladigan bir necha aralashtirish va almashtirish davri bilan. O'tishlar takrorlanishining natijasi - bu ochiq-oydin va shifrlangan ma'lumotlarning bloklari o'rtasidagi bitishmalarning yo'qolib borishi.Shriftning gamming yordamida har bir bit yoki bittadan ortiq (ochiq) matndagi baytda bajarilgan xar shifrlarni. Oqim shifri osongina maxsus rejimda ishga tushirilgan blok (masalan, gamma rejimida GOST 28147-89) asosida yaratilishi mumkin.
Ko'pgina nosimmetrik shifrlarni juda ko'p sonli almashtirish va almashtirishlarning murakkab kombinatsiyasidan foydalanadi. Ko'plab bunday shifrlar bir necha (ba'zan 80 tagacha) o'tishlarda, har bir o'tishda "pass kalit" dan foydalanib bajariladi. Barcha passalar uchun "o'tish kalitlari" to'plami "kalit jadvali" (asosiy jadval) deb ataladi. Odatda, u tugmachadan ma'lum operatsiyalarni bajarish yo'li bilan yaratiladi, shu jumladan permutatsiyalar va almashtirishlar.
Nosimmetrik shifrlash algoritmlarini yaratishning odatiy usuli Feistel tarmog'idir. Algoritm D (D, K) funktsiyasiga asoslangan shifrlash sxemasini shakllantiradi, bu erda D ma'lumotlar bazasi, shifrlash blokining yarmi kattaligi va K bu o'tish uchun "pass kalit" dir. Funksiyadan qaytmaslik shart emas - teskari funksiya ma'lum bo'lmasligi mumkin. Feistel tarmog'ining afzalliklari shifrlash bilan parol halokatining deyarli to'liq tasodifiyligi (dasturda faqatgina "pass kalitlari" ning teskarisi tartib-qoidasi), bu apparatni amalga oshirishni sezilarli darajada osonlashtiradi.Permutatsiya amaliyoti xabarning bitlarini ayrim qonunlarga muvofiq aralashtirib yuboradi. Uskunalarni qo'llashda simsiz o'tkazgichlar sifatida juda kam qo'llaniladi. "Ko'chki ta'siri" ga erishish imkonini beruvchi permütasyon operatsiyalari. Permutatsiya jarayoni lineer - f (a) xor f (b) == f (a xor b).
O'zgartirish operatsiyalari xabarning muayyan qismini (odatda 4, 6 yoki 8 bit) qiymatini doimiy bir qatorga murojaat qilib, algoritmga qattiq kiritilgan standart raqam bilan almashtirish sifatida amalga oshiriladi. Subståting operatsiyalari algoritmga noislinlik keltirib chiqaradi.
Odatda, algoritmning mustahkamligi, ayniqsa differentsial kriptoanaliz uchun, qidirish jadvallarida (S-bloklar) qiymatlarni tanlashga bog'liq. S-x (x) = x elementlarining mavjudligi, shuningdek, bittadan bittaning bittaning natijasiga ta'sirining yo'qligi istalmagan deb hisoblanadi, ya'ni natija bitasi faqat bu bitda farqli bo'lgan barcha so'zlar juftlari uchun bir xil bo'ladi. Shunday qilib, nosimmetrik kriptografik tizimlar shifrlash va parol hal qilish uchun bir xil kalit ishlatilgan kriptosistemalardir. Shifrlashning mustahkamligini oshirishning juda samarali vositasi bir nechta turli xil shifrlash usullaridan foydalanishdir. Nosimmetrik shifrlashning asosiy salbiy tomoni shundaki, maxfiy kalit jo'natuvchiga va qabul qiluvchiga ma'lum bo'lishi kerak.
Simmetrik va assimetrik shifrlash algoritmlari: farq nima?
Endi keling, bunday tizimlar o'rtasidagi tub farq nimada va ularni amalda qo'llash qanday printsiplarga asoslanadi. Ma'lumki, shifrlash algoritmlari simmetriya va assimetriyaning geometrik tushunchalari bilan bog'liq. Bu nimani anglatishini endi bilib olamiz.
1977 yilda ishlab chiqilgan DES nosimmetrik shifrlash algoritmi ikkita qiziquvchi tomonga ma'lum bo'lgan bitta kalitni anglatadi. Bunday kalitni bilgan holda, xuddi shu ma'nosiz belgilar to'plamini o'qish, uni so'z bilan aytganda, o'qiladigan qilib o'qish uchun amalda qo'llash qiyin emas.
Do'stlaringiz bilan baham: |
