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

Individual loyiha maqsadi: Individual loyihadan maqsad shaxsiy ya’ni personal komputerlarda risklarni boshqarish, xavfsizlikni ta’minlash. Feystel ta’limotini o’rganish va uni asoslash.
Individual loyiha predmiti: Individual loyihani predmiti bu shaxs va kompyuter. Xavfsizlikni amalga oshiruvchi qo’shimcha qurilmalar.
Individual loyiha tarkibi: Individual loyihada titul, mundarija, 2ta bob va har bir bobda 2tadan reja bor va shu qatorda individual loyiha maqsadi, predmiti, tarkibi, xulosa va foydalanilgan adabiyotlar ham mavjud.

I.Bob. Blok shifrlash.
1.1. Blok shifrlash turlari


Blok shifr ikki juftlikdan iborat algoritmlar, biri shifrlash uchun, E, ikkinchisi esa shifrni ochish uchun, D Ikkala algoritm ikkita kirishni qabul qiladi: o'lchamdagi kirish bloki n bit va a kalit hajmi k bitlar; va ikkalasi ham hosil beradi n-bit chiqish bloki. Parolni hal qilish algoritmi D. deb belgilanadi teskari funktsiya shifrlash, ya'ni, D. = E⁻¹. Rasmiy ravishda, blok shifrlash funksiyasi bilan belgilanadi. Bu kalit sifatida qabul qilinadi K bit uzunligi k, deb nomlangan kalit kattaligiva bir oz ip P uzunlik n, deb nomlangan blok hajmiva qatorni qaytaradi C ning n bitlar. P deyiladi Oddiy matn va C deb nomlanadi shifrlangan matn. Har biriga K, funktsiyasi E_K(P) o'zgaruvchan xaritalash bo'lishi kerak {0,1ⁿ. Uchun teskari E funktsiya sifatida aniqlanadi kalitni olish K va shifrlangan matn C aniq matn qiymatini qaytarish uchundir. Masalan, blokirovkalashni shifrlash algoritmi 128 bitli oddiy matnli blokni kirish sifatida qabul qilishi va tegishli 128 bitli shifrlangan matn blokini chiqarishi mumkin. To'liq transformatsiya ikkinchi kirish - maxfiy kalit yordamida boshqariladi. Shifrni echish o'xshash: parolni hal qilish algoritmi ushbu misolda maxfiy kalit bilan birga 128 bitli shifrlangan matn blokini oladi va oddiy 128 bitli asl matn blokini beradi.
Har bir kalit uchun K, E_K a almashtirish (a ikki tomonlama xaritalash) kirish bloklari to'plami ustida. Har bir tugma to'plamdan bitta almashtirishni tanlaydi. Blok shifrlarining zamonaviy dizayni takrorlanadigan kontseptsiyaga asoslangan mahsulot shifri. 1949 yilgi nashrida, Maxfiylik tizimlarining aloqa nazariyasi, Klod Shannon kabi mahsulotlarni shifrlarini tahlil qildi va kabi oddiy operatsiyalarni birlashtirib xavfsizlikni samarali takomillashtirish vositasi sifatida taklif qildi almashtirishlar va almashtirishlar. Qayta qilingan mahsulot shifrlari bir nechta turlarda shifrlashni amalga oshiradi, ularning har biri asl kalitdan olingan har xil pastki kalitdan foydalanadi. Bunday shifrlarning keng qo'llanilishidan biri Feystel tarmog’i  keyin Xorst Feystel, xususan DES shifri kabi ko'plab boshqa blok shifrlarini amalga oshirish AES, deb tasniflanadi almashtirish-almashtirish tarmoqlari. Barchasining ildizi kriptografik ichida ishlatiladigan blok formatlari To'lov kartalari sanoatining xavfsizligi standarti (PCI DSS) va Amerika milliy standartlar instituti (ANSI) standartlari Atalla kalit bloki (AKB), bu asosiy yangilik edi Atalla qutisi, birinchi apparat xavfsizligi moduli (HSM). U 1972 yilda ishlab chiqilgan Mohamed M. Atalla, asoschisi Atalla korporatsiyasi (hozir Utimako Atalla), va 1973 yilda chiqarilgan. AKB ishonchli blokirovka qilish uchun zarur bo'lgan asosiy blok edi nosimmetrik tugmalar yoki PIN-kodlar ning boshqa aktyorlari bilan bank sohasi. Ushbu xavfsiz almashinuv AKB formati yordamida amalga oshiriladi. Atalla Box 90% dan ko'proq himoyalangan Bankomat 1998 yilga qadar ishlaydigan tarmoqlar, va Atalla mahsulotlari hali ham 2014 yilga kelib dunyodagi bankomatlardagi operatsiyalarning katta qismini ta'minlamoqda. Amerika Qo'shma Shtatlarining standartlar bo'yicha milliy byurosi tomonidan DES shifrining nashr etilishi (keyinchalik AQSh Milliy standartlar va texnologiyalar instituti, NIST) 1977 yilda zamonaviy blok shifrlash dizaynini jamoatchilik tushunchasida muhim ahamiyatga ega edi. Bu akademik rivojlanishiga ham ta'sir ko'rsatdi kriptanalitik hujumlar. Ikkalasi ham differentsial va chiziqli kriptanaliz DES dizayni bo'yicha tadqiqotlar natijasida paydo bo'ldi. 2016 yildan boshlab hujumlar texnikasi palitrasi mavjud bo'lib, unga qarshi kuchli, qo'shimcha ravishda blok shifr xavfsiz bo'lishi kerak qo'pol hujumlar.