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

2.2. Takomillashgan Feystel tarmog’i i-roundi
Kompyuter tarmoqlaridan foydalanuvchilar o’rtasida kalitlarni taqsimlashning quyidagi asosiy usullaridan foydalaniladi.
1. Kalitlarni taqsimlovchi bitta yoki bir nechta markazlardan foydalanish.
2. Tarmoq foydalanuvchilari o’rtasida kalitlarni to’g’ridan-to’g’ri almashish.
Birinchi usulning muammosi shundaki, kalitlarni taqsimlash markaziga kimga, qaysi kalitlar taqsimlanganligi ma’lum. Bu esa tarmoq bo’yicha uzatilayotgan barcha xabarlarni o’qishga imkon beradi. Bo’lishi mumkin bo’lgan suiiste’mollar tarmoq xavfsizligining jiddiy buzilishiga olib kelishi mumkin. Hindenburg Ernst Richard Horst Feistel 1915-yil 30-yanvarda Germaniyaning Berlin shahrida Richard va Helena Freudenreyx Feytel oilasida tug’ilgan. Feytel erta yoshida Germaniyani tark etib, xolasi bilan Shveytsariyaning Tsyurix shahriga ko'chib o'tdi.1933 yilda Adolf Gitler Versal shartnomasini aniq buzgan holda Germaniyani qayta qurollantirish niyatini e'lon qildi. Shuningdek, 2 yildan so'ng u qo'shimcha ravishda umumiy harbiy xizmatni joriy qiladi. Gertruda, Horst Feistelning xolasi, Shveytsariya fuqarosi bo'lgan Frants Meyerga uylanib, Tsyurixda yashagan. Horstning amakisi Gitlerning niyatidan xabar topgan boʻlishi mumkin va jiyanining kelajagi haqida qaygʻurib, Xorstga Germaniyani tark etishni maslahat beradi[5]. Feistel 1934-yil 23-martda Germaniyaning Bremen shahridan kemada jo’nab ketdi, u olti kundan keyin Qo’shma Shtatlarga yetib keldi.1941 yilda Horst Amerika Qo'shma Shtatlari fuqaroligini olishni xohlaganida, mamlakat Ikkinchi Jahon urushiga kirdi va Faytel Germaniyada tug'ilishi mumkin bo'lgan josus sifatida ko'rib chiqildi, shuning uchun u 1944 yilgacha uy qamog'ida saqlangan. Hokimiyatni g'azablantirmaslik uchun u urush oxirigacha kriptografiyaga qiziqishi haqida hech kimga aytmadi. Keyinchalik u Amerika Qo'shma Shtatlari Harbiy havo kuchlarida (AQSh havo kuchlari) ishlash uchun ketdi Horst Massachusets Texnologiya Institutiga o'qishga kirdi va talaba sifatida tadqiqot olib bordi va tez orada muvaffaqiyatli bo'ldi. Feytel 1937 yilda Massachusets texnologiya institutida fizika bo'yicha bakalavr darajasini oldi. Uning fizika sohasidagi izlanishlari ham davom etdi va 1942 yilda Garvard universitetida fizika magistri darajasini oldi. 1970 yil boshlarida ishlab chiqilgan IBM va tomonidan ilgari ishlab chiqilgan dizayn asosida Xorst Feystel, algoritmi taqdim etildi Milliy standartlar byurosi (NBS) agentlikning elektron hukumatning nozik, maxfiy ma'lumotlarini himoya qilish uchun nomzod taklif qilish taklifiga binoan. 1976 yilda, bilan maslahatlashgandan so'ng Milliy xavfsizlik agentligi (NSA), NBS biroz o'zgartirilgan versiyasini tanladi (qarshi kuchaytirilgan) differentsial kriptanaliz, ammo qarshi zaiflashdi qo'pol hujumlar), rasmiy sifatida nashr etilgan Federal Axborotni qayta ishlash standarti 1977 yilda AQSh uchun (FIPS).
NSA tomonidan tasdiqlangan shifrlash standartining nashr etilishi uning tez xalqaro miqyosda qabul qilinishiga va keng miqyosda akademik tekshiruvga olib keldi. Qarama-qarshiliklar paydo bo'ldi tasniflangan dizayn elementlari, nisbatan qisqa kalit uzunligi ning nosimmetrik kalit blok shifr dizayni va NSAning ishtirok etishi, a haqida shubhalarni kuchaytiradi orqa eshik. The S-qutilar bu shubhalarni keltirib chiqargan NSA tomonidan ular yashirincha bilgan orqa eshikni olib tashlash uchun ishlab chiqilgan (differentsial kriptanaliz). Shu bilan birga, NSA kalit o'lchamini keskin qisqartirilishini ta'minladi, shunda ular qo'pol kuch hujumi bilan shifrni sindira olishdi. Algoritm vaqt o'tishi bilan olingan kuchli akademik tekshiruv blok shifrlari va ularning zamonaviy tushunchalariga olib keldi kriptanaliz.
DES nisbatan qisqa bo'lganligi sababli xavfli 56-bitli kalit kattaligi. 1999 yil yanvar oyida, Elektron chegara fondi 22 soat 15 daqiqada DES kalitini ochiqchasiga sindirish uchun hamkorlik qildi (qarang xronologiya). Shifrdagi nazariy zaif tomonlarni ko'rsatadigan ba'zi bir analitik natijalar mavjud, garchi ular amalda mavjud emas. Algoritm amalda xavfsiz deb ishoniladi Uch karra DES, nazariy hujumlar mavjud bo'lsa-da. Ushbu shifr o'rnini bosgan Kengaytirilgan shifrlash standarti (AES). DES standart sifatida qaytarib olingan Milliy standartlar va texnologiyalar instituti.