Texgologiyalari universiteti

II. Kvant kriptografiyasida algoritmlarni tahlillash usullari

2.1 Simmetrik shifrlash algoritmlari bardoshliligini kvat kriptoanalizi yordamida baholash

Nosimmetrik kripto tizimlari (shuningdek, nosimmetrik shifrlash) (inglizcha simmetrik-kalit algoritmi) - shifrlash va parolni hal qilish uchun bir xil kriptografik kalit ishlatilgan shifrlash usuli. Asimmetrik shifrlash sxemasi ixtiro qilinishidan oldin mavjud bo'lgan yagona usul nosimmetrik shifrlash edi. Algoritmning kaliti ikkala tomondan sir tutilishi kerak, kriptogrammaning butun yo'li bo'ylab kanalga kirishni himoya qilish yoki o'zaro ta'sir o'tkazish tomonlari tomonidan kripto-ob'ektlar, xabarlar, agar ushbu aloqa kanali bo'lsa. "Uchinchi shaxslar foydalanishi mumkin emas" deb nomlangan. Shifrlash algoritmi tomonlar tomonidan xabarlar almashinuvi boshlanishidan oldin tanlanadi.

Asosiy ma'lumotlar

Ma'lumotlarni shifrlash algoritmlari kompyuter texnologiyalarida maxfiy va tijorat ma'lumotlarini begona shaxslarning zararli maqsadlaridan yashirish uchun keng qo'llaniladi. Ularda asosiy printsip - bu uzatuvchi va qabul qiluvchining shifrlash algoritmini, shuningdek, xabarning kalitini oldindan bilishi sharti, bu holda ma'lumot shunchaki hech qanday ma'noga ega bo'lmagan belgilar to'plamidir.

Bunday algoritmlarning klassik namunalari quyida keltirilgan nosimmetrik kriptografik algoritmlardir:
Oddiy almashtirish

Bitta tugmachani almashtirish

Ikki marta almashtirish

"Sehrli kvadrat" Permutatsiyasi

Oddiy almashtirish
Oddiy kalitsiz almashtirish - bu oddiy shifrlash usullaridan biridir. Xabar jadval ustuniga ustunlar bilan yoziladi. Oddiy matn ustunlarga yozilgandan so'ng, satrma-satr o'qilib, shifrlangan matn hosil bo'ladi. Ushbu shifrdan foydalanish uchun jo'natuvchi va qabul qiluvchi jadvalning kattaligi bo'yicha umumiy kalit to'g'risida kelishib olishlari kerak. Harflarni guruhlarga birlashtirish shifr kalitiga kiritilmagan va faqat ma'nosiz matn yozish uchun ishlatiladi.

Bitta tugmachani almashtirish

Bitta kalitni almashtirish deb ataladigan yanada amaliy shifrlash texnikasi oldingisiga juda o'xshaydi. Faqatgina jadval ustunlari kalit so'z, ibora yoki jadval qatori qatorida raqamlar to'plami bilan qayta joylashtirilganligi bilan farq qiladi.

Ikki marta almashtirish

Qo'shimcha maxfiylik uchun siz allaqachon shifrlangan xabarni qayta shifrlashingiz mumkin. Ushbu uslub er-xotin permütatsiya deb nomlanadi. Buning uchun ikkinchi jadvalning kattaligi shunday tanlanganki, uning satrlari va ustunlari uzunliklari birinchi jadval uzunliklaridan farq qiladi. Agar ular o'zaro sodda bo'lsa, eng yaxshisi. Bundan tashqari, birinchi jadvalda ustunlarni, ikkinchisida qatorlarni almashtirish mumkin. Va nihoyat, jadvalni zigzag, ilon, spiral yoki boshqa usul bilan to'ldirishingiz mumkin. Jadvalni to'ldirishning bunday usullari, agar ular shifrning kuchini oshirmasa, parol hal qilish jarayonini yanada qiziqarli qiladi.