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

Feystel shifrlari

DES va Blowfish kabi ko'plab blok shifrlari ma'lum bo'lgan tuzilmalardan foydalanadi Feystel shifrlari A Feystel shifri, shifrlanadigan oddiy matn bloki ikkita teng o'lchamdagi ikkiga bo'lingan. Dumaloq funktsiya pastki qismdan foydalanib, yarmiga qo'llaniladi, so'ngra ikkinchi yarmi bilan XOR chiqadi.
Keyin ikkala yarmi almashtiriladi. Ruxsat bering yumaloq funktsiya bo'lsin va bo'lsin turlar uchun pastki kalitlar bo'ling navbati bilan. Keyin asosiy operatsiya quyidagicha: Shifrlangan matnni parolini hal qilish uchun hisoblash orqali amalga oshiriladi. Keyin yana ochiq matn.Feystel modelining a bilan solishtirganda bitta afzalligi almashtirish-almashtirish tarmog'i bu yumaloq funktsiya teskari bo'lishi shart emas.

Lay-Massey shifrlari

Lay-Massey sxemasi. Undan foydalangan holda arxetipik shifr IDEA.
Lay-Massey sxemasi xavfsizlik xususiyatlariga o'xshash xavfsizlik xususiyatlarini taklif etadi Feystel tuzilishi. Shuningdek, u o'zining afzalligi
bilan yumaloq ishlaydi teskari bo'lishi shart emas. Boshqa o'xshashlik shundaki, u kirish blokini ikkita teng qismga ajratadi. Biroq, dumaloq funktsiya ikkalasining orasidagi farqga qo'llaniladi va natijada ikkala yarim blokga ham qo'shiladi. Ruxsat bering yumaloq funktsiya bo'lishi va yarim dumaloq funktsiya va ruxsat bering turlar uchun pastki kalitlar bo'ling navbati bilan.Keyin asosiy operatsiya quyidagicha: Oddiy matn blokini ikkita teng qismga bo'ling, Har bir tur uchun hisoblash amalga oshiriladi.
Amaliyotlar:ARX ​​(qo'shish-aylantirish-XOR)
Ko'pgina zamonaviy blok shifrlari va xeshlari mavjud ARX algoritmlar ularning yumaloq funktsiyasi faqat uchta operatsiyani o'z ichiga oladi: (A) modulli qo'shish, (R) aylanish belgilangan aylanish miqdori bilan va (X) XOR. Bunga misollar kiradi ChaCha20, Leke, XXTEAva Bleyk. Ko'pgina mualliflar ARX tarmog'ini chizishadi ma'lumotlar oqimi diagrammasi, bunday yumaloq funktsiyani tasvirlash uchun.
Ushbu ARX operatsiyalari ommabop bo'lib, chunki ular nisbatan tezkor va apparat va dasturiy ta'minotda arzon, ularni amalga oshirish nihoyatda soddalashtirilgan bo'lishi mumkin, shuningdek ular doimiy vaqt ichida ishlaydi va shu sababli immunitetga ega. hujumlarni vaqtini belgilash.
Aylanish kriptanaliz texnikasi bunday yumaloq funktsiyalarga hujum qilishga urinadi.