Muxammad al-xorazimiy nomidagi toshkent axborot texnologiyalari universiteti

4.5. Tarixiy ahamiyatga ega

Ushbu maqolada ko'rsatilgan asosiy zaifliklar hatto tarixiy kontekstda ham muhimdir. SIGABA kalit maydoni hajmi295.6,295.6,ammo bu zaifliklar faqat 2 ⁴⁷ ish faktoriga ega bo'lgan statistik hujumlarga imkon beradi . Ehtimol, bizning hujumimiz yukini amalga oshirish uchun zarur bo'lgan hisoblash texnologiyasi 1940-yillarda hali mavjud emas edi. Bunday hujum 1960-yillarda kuchli asosiy kompyuterlar yoki 1970-yillarda SIGABA yanada rivojlangan tizimlar bilan almashtirilgandan keyin superkompyuterlar bilan amalga oshirilishi mumkin edi. Ushbu maqolada tasvirlangan zaifliklardan 1950-yillardagi hisoblash texnologiyalari, ehtimol ushbu hujumning optimallashtirilgan versiyasi bilan foydalanish mumkinmi yoki yo'qligini baholash uchun qo'shimcha ish talab etiladi.
Birinchi modellar, shu jumladan CSP-889 dizaynida ushbu zaifliklar e'tibordan chetda qolgani hali ham ajablanarli. Keyinchalik CSP-2900 modelidagi o'zgarishlar SIGABA-ni statistik hujumlarga nisbatan yanada zaifroq qilgani ajablanarli. Xavfsiz kriptotizimning asosiy dizayn maqsadlaridan biri tasodifiy bo'lmagan naqshlarni olib tashlashdir. Shifrlangan matnning belgilar chastotasi statistikasi nisbatan tekis va tasodifiy taqsimlangan bo'lsa-da, bu Cipher rotorining qadam ketma-ketliklari statistikasi bilan aniq emas. ²⁴
Bundan tashqari, kuchli kriptotizim "bo'l va zabt et" hujumlariga qarshi immunitetga ega bo'lishi kerak. ²⁵ Cipher rotorlari va ularning qadamlarini boshqaradigan ikkita boshqa to'plam (Boshqarish va indeks rotorlari) o'rtasidagi bo'linish zaiflik bo'lib, bu erda tasvirlangan hujum kabi bo'linish va g'alaba qozonish hujumlari uchun eshikni ochadi. Lasry ( 2019a ) va Stamp and Chan ( 2007 ). Agar Cipher rotorlarining qadamlari nafaqat Control va Index rotorlariga, balki Cipher rotorlariga ham bog'liq bo'lsa, bu zaiflikning oldini olish mumkin edi. ²⁶

5. Jamoat vazifalarini hal qilish

2018-yilda muallif dastlab SIGABA boʻyicha oltita qiyinchilik bilan bir qator eʼlon qilgan edi, oxirgisi (№6) toʻliq kalit maydoni boʻylab qidirishni talab qiladi. Ushbu qiyinchiliklar 2019 yilda MysteryTwister C3 da chop etilgan ( Lasry 2019b ). Muallif Lasry ( 2019a ) da tasvirlangan usuldan foydalanib , faqat birinchi to'rtta muammoni hal qilish mumkinligini kutgan. U beshinchisining yechimini bir necha oy o'tgach, jerva laqabli hal qiluvchi tomonidan topilganidan hayratda qoldi . ²⁷ Muallif u qo'llagan usul haqida so'rash uchun jerva bilan bog'landi va Jerva u Lasri ( 2019a ) da tasvirlangan usuldan foydalanmaganligini aytdi.), aksincha, u Stamp and Chan ( 2007 ) da tasvirlangan usulni yaxshilagan edi. Jerva o'zining algoritmlari haqida qo'shimcha ma'lumot bermagan bo'lsa-da, 28 ^bu Stamp and Chan ( 2007 ) da tasvirlangan yondashuvning potentsialiga muhim ishora bo'lib, bizning maqolamizda tasvirlangan tadqiqotni ishga tushirdi.
Jerva qolgan ommaviy SIGABA muammosini hal qilish uchun (№6) o'z uslubini optimallashtirish ustida parallel ravishda ishlayotgan bo'lsa-da, muallif ushbu maqolada tasvirlangan algoritmlar seriyasini mustaqil ravishda ishlab chiqdi . 2021-yil yanvar oyida muallif CSP-889 modeli uchun yechimini bilmagan oltita toʻliq kalit maydoni shaxsiy muammolaridan beshtasini hal qildi va n = 100. Koʻp oʻtmay, jerva №6 ommaviy muammoni hal qilishga muvaffaq boʻldi. n = 100 Lasry ( 2019c ) bilan CSP-889 to'liq kalit maydoni muammosi . Bir necha oy o'tgach, ham muallif, hamjerva also solved three new public challenges for CSP-889, shortly after they were published in MysteryTwister C3 (Kopal 2021b). They also solved three public challenges for CSP-2900 (Kopal 2021a).
Muallifning turli muammolarga yechimlari uning 64 yadroli shaxsiy kompyuterida 6 dan 20 soatgacha davom etdi.