Симметрик блокли шифрлаш алгоритмларининг Чизиқли криптотаҳлили

Ushbu maqola simmetrik blokli shifrlash algoritmlarini tahlil qilishga bag'ishlangan. Xususan, linear kriptoanaliz usuli tushuntiriladi, uning DES va FEAL kabi algoritmlarda qo'llanilishi hamda boshqa algoritmlarga nisbatan afzalliklari haqida so'z yuritiladi. Maqolada linear kriptoanalizning ikki bosqichli jarayoni (ochiq matn, shifrogramma va kalit o'rtasidagi bog'liqlikni aniqlash va kalitni topish) batafsil yoritilgan. Shuningdek, DES simmetrik blokli shifrlash algoritmi uchun linear yaqinlashuvlarni qurish va uni tahlil qilish masalalari o'rganilgan.

Asosiy mavzular

Linear kriptoanaliz: Bu usul shifrlashni ochish uchun ishlatiladi va u shifrning ishlashini tavsiflashda chiziqli yaqinlashuvlardan foydalanadi. Uning asoschisi - yapon kriptologi Mitsuru Matsui. Linear kriptoanaliz DES va FEAL kabi algoritmlarni tahlil qilishdan boshlangan va keyinchalik boshqa algoritmlarga ham qo'llanilgan.
Linear kriptoanalizning qo'llanilishi: Ushbu usul DES va FEAL kabi algoritmlarni tahlil qilishda muvaffaqiyatli qo'llanilgan. Uning yordamida simmetrik blokli shifrlarga hujumlar ishlab chiqilgan. Maqolada DES algoritmi uchun linear yaqinlashuvlar qurish va uni tahlil qilish masalasi o'rganilgan.
Linear kriptoanalizning bosqichlari: Linear kriptoanaliz ikki bosqichdan iborat: 1) ochiq matn, shifrogramma va kalit o'rtasida chiziqli bog'liqlikni o'rnatish; 2) olingan bog'liqliklar va ochiq matn-shifrogramma juftligidan foydalanib kalit bitlarini aniqlash.