Muxammad al-xorazimiy nomidagi toshkent axborot texnologiyalari universiteti

Xulosa

SIGABA Ikkinchi Jahon urushida ittifoqchilar tomonidan ishlatiladigan eng xavfsiz shifrlash qurilmasi edi. Nemis kriptoanalitiklari unga qarshi har qanday amaliy yoki nazariy hujumlarni ishlab chiqishlari mumkinligi haqida hech qanday dalil yo'q.
Stamp and Chan ( 2007 ) "bo'l va zabt et" hujumini taqdim etdi, bu esa qo'pol qidiruvga qaraganda bir oz samaraliroq (2^87.6va boshqalar 2^95.6), laid out the foundations for significant further enhancements, such as the optimizations presented here.
Lasry-da ( 2019a ) SIGABA-ga o'rtada ma'lum bo'lgan ochiq matnli hujumni amalga oshirish mumkinligi ko'rsatildi.2^60.2qadamlar va faqat n = 8 ma'lum ochiq matn harflari, 56-bitli DES kalitini tiklash uchun zarur bo'lgan bilan solishtirish mumkin bo'lgan hisoblash quvvatidan foydalanadi.
Joriy maqolada tasvirlangan usullar va natijalar SIGABA kuchli statistik ma'lum ochiq matn hujumiga moyil ekanligini ko'rsatadi, bu n = 100 ta ma'lum ochiq matn harflari va taxminan 2 ⁴⁷ ish faktorini talab qiladi , muvaffaqiyat darajasi 87,6%. Ushbu hujum yuqori darajadagi iste'molchi kompyuterida 24 soatdan kamroq vaqt ichida amalga oshirilishi mumkin.
Boshqa tomondan, na Lasry ( 2019a ) usuli, na ushbu maqolada tasvirlangan usul 1940 yoki 1950 yillar texnologiyasi bilan amalga oshirilishi mumkin emas edi.
Ajablanarlisi shundaki, keyingi CSP-2900-da kiritilgan o'zgartirishlar bu erda tasvirlangan hujumga qarshi uning xavfsizligini kamaytirishi aniqlandi.