Kompyuter injiniringi” fakulteti “Axborot xavfsizligi” kafedrasi «Feystel tarmog‘iga asoslangan simmetrik blokli shifrlash algoritmlari tadqiqi va tahlili»

Asimmetrik shifrlash misollari

Bunday holda, ochiq kalit ochiq kanal orqali yuboriladi va nazariy jihatdan hujumchilar tomonidan ushlab turilishi mumkin.
Simmetrikdan farqli o'laroq, assimetrik shifrlash kalitlari boshqacha. Ochiq kalit shifrlash uchun ishlatiladi, shaxsiy kalit xabarning shifrini ochish uchun ishlatiladi. Ikkita tugmachadan foydalanish simmetrik usulda bo'lgan interceptability muammosini hal qiladi. U quyidagicha amalga oshiriladi.
1. Birinchi suhbatdosh shifrlash va parolni hal qilish algoritmlarini, bir juft kalitni tanlaydi. Ochiq kalit ikkinchi suhbatdoshga yuboriladi.
2.Ikkinchi suhbatdosh olingan kalit yordamida ma'lumotni shifrlaydi. Maxfiy kalit yordamida xabarni parolini hal qiladigan birinchi chat sherigiga ma'lumot yuboradi.
Bunday asosiy asinxron shifrlash usullari mavjud.
1.RSA.
2.DSA.
3.El Gamal shifr.

El Gamal sxemasi

Raqamli imzolar uchun ElGamal shifrlash qo'llaniladi. Bu Diffie-Hellman algoritmining davomi.
Ushbu sxema bo'yicha ishlashda quyidagi xususiyatni hisobga olish kerak. El Gamal shifrlash xuddi shu nomdagi raqamli imzo algoritmi emas. Shifrlanganda matn shifrga aylantiriladi, bu asl xabardan 2 baravar uzunroqdir.
Kalitlar quyidagicha ishlab chiqariladi.
1.Tasodifiy tub son p tanlanadi.
2.g soni p ning ibtidoiy ildizi bo'lishi kerak.
3.X soni 1 dan katta va p-1 dan kichik bo'lishi kerak. Bu shaxsiy kalit bo'ladi.
4.Keyin umumiy kalit y g ^ x mod p formulasi yordamida hisoblanadi.
M matnni shifrlashda tizim kaliti K tanlanadi.U birdan katta va p-1 dan kichik. Keyin a va b raqamlari hisoblab chiqiladi, ular shifrlangan matn, a = g ^ k mod p va b = y ^ k M mod p.
Xulosa.
Feystel tarmog’ining qo’llanishi ko’pgina simmetrik blokli shifrlash algoritmlarida uchrashini o’rgandim.
Bu kriptoalgoritmlarga misol qilib FEAL, LOCI, Khufu, Khafre Blowfish, Lucifer, CAST, shuningdek, DES, GOST 28147 kabi standart algoritmlarni keltirish mumkin. Feystel tarmog’i akslantirishlarining asosiy xossasi shundan iborat ekanki, raund funksiyasi qaytmas bo’lsa ham, Feystel tarmog’i bu akslantirishlarini qaytarib berishini o’rgandim.
Haqiqatan ham, yuqoridagi ifodada keltirilgan raund matematik modelida ikkilik sanok tizimida qo’shish amali xossasidan foydalangan holda quyidagi tenglikni olish mumkin.Feystel tarmog‘i g‘oyasini quyidagicha ifodalashimiz mumkin. Shifrlanadigan blok ikkita , qismlarga ajratiladi. Feystel tarmog‘i raundi iterativ blokli shifrlash almashtirish quyidagi sxema bo‘yicha aniqlanishini o’rgandim.

1.5-rasm. Feystel tarmog‘i i- raundi.

Bu yerda i-raund uchun va qismlarga ajratilgan kiruvchi ma’lumot, esa ni i-raund kaliti bilan akslantirish natijasida hosil bo‘lgan shifr ma’lumot.
Feystel tarmog‘iga i- raundining matematik modeli quyidagicha ifodalash mumkinligini o’rgandim.