Muxammad al-xorazimiy nomidagi toshkent axborot texnologiyalari universiteti

2. SIGABA ning oldingi kriptotahlili

Savard va Pekelney ( 1999 ) SIGABAga hujumni tasvirlaydi, bu esa bir qator chuqur xabarlarni talab qiladi, ya'ni bir xil kalit bilan shifrlangan. Li ( 2003 ) da SIGABA ning soddalashtirilgan va zaiflashtirilgan versiyalariga hujumlar taqdim etilgan.
Stamp and Chan ( 2007 ) va Stamp and Low ( 2007 ) ikki bosqichda ma'lum bo'lgan ochiq matnli hujumni tasvirlaydi, buning uchun 2^86.7qadamlar. Ushbu hujum CSP-889 modeliga tegishli. Birinchi bosqichda faqat Cipher rotorlari ko'rib chiqiladi va ularning barcha mumkin bo'lgan sozlamalari (rotorni tanlash, yo'nalish, boshlang'ich pozitsiyalari) baholanadi. Har bir bunday sozlama uchun (tashqarida 2^43.4 Shifr rotorining mumkin bo'lgan sozlamalari), birinchi shifrlangan matn belgisi beshta shifr rotorida qo'llaniladi va shifrlangan belgi ma'lum bo'lgan ochiq matn belgisi bilan taqqoslanadi. Agar shunday bo'lmasa, sozlama o'chiriladi. Ikkinchi belgini tekshirish uchun Cipher rotorlarini qadam qo'yishning barcha variantlari sinovdan o'tkaziladi (CSP-889 modelida 30 ta shunday variant mavjud, kamida bitta rotor qadami va ko'pi bilan to'rtta). Agar qadam bosgandan so'ng, ikkinchi shifrlangan matn belgisini dekodlash kutilgan ma'lum ochiq matn belgisini hosil qilsa, jarayon keyingi belgilar uchun takrorlanadi. Faqat barcha ma'lum bo'lgan ochiq matn belgilari uchun sinovdan o'tgan Cipher rotor sozlamalari saqlanib qoladi. 100 ta harfli ma'lum ochiq matn bilan, taxminan 2^34.5 Shifr rotor sozlamalari saqlanib qolishi kutilmoqda. Ikkinchi bosqichda barcha omon qolgan Cipher rotor sozlamalari barcha mumkin bo'lgan Boshqarish va Indeks sozlamalari bilan sinovdan o'tkaziladi va mavjud bo'lganidek.2^{95,6 - 43,4}=2^52.2 bunday sozlamalar, hujumning umumiy ish faktoridir2^{34,5 + 52,2}=2^86.7.Mualliflar, shuningdek, ish faktoriga ega bo'lgan usulni taklif qilishadi2^84.5va faqat 82% muvaffaqiyat ehtimoli.
Lasry ( 2019a ) CSP-889 modeliga taalluqli shifrlangan matn va faqat sakkizta ma'lum ochiq matn harflaridan kalitni tiklaydigan o'rtada uchrashish hujumini tasvirlaydi. Xuddi shunday, Stamp and Chan ( 2007 ) va Stamp and Low ( 2007 )), u ikki bosqichdan iborat. Birinchi bosqichda Cipher rotorlarining barcha mumkin bo'lgan sozlamalari (rotorni tanlash, yo'naltirish, boshlang'ich pozitsiyalari) baholanadi, birinchi shifrlangan matn belgisining shifrini ochishni birinchi kutilgan ma'lum ochiq matn belgisi bilan taqqoslaydi. Agar ular mos kelsa, beshta Cipher rotorlari uchun barcha mumkin bo'lgan qadam variantlari ko'rib chiqiladi, rotorlar mos ravishda oldinga suriladi va jarayon keyingi belgi uchun (rekursiv) takrorlanadi va hokazo, sakkiztagacha belgi uchun. Olingan qadam naqshlari (har bir qadamda, har bir rotor rivojlangan yoki yo'qligidan qat'i nazar) xesh jadvalining kaliti bo'lib xizmat qiladigan bitmaplar sifatida taqdim etiladi. Har bir bunday naqsh uchun xesh jadvali bir yoki bir nechta mos keladigan Cipher rotorlarini sozlash variantlarini saqlaydi. Ikkinchi bosqichda, Boshqarish va Indeks rotorlari uchun barcha mumkin bo'lgan sozlamalar sinovdan o'tkaziladi va sakkizta shifrlash tsikliga qo'llaniladi, ularning har biri xesh jadvalida saqlangan qadam naqshlaridan birini ishlab chiqaradimi yoki yo'qmi. Agar xesh-jadvalda bunday naqsh topilsa, shifrlangan matnning shifrini ochish uchun shifrlash, Boshqarish va Indeks rotor sozlamalari qo'llaniladi va natijada shifrni ochish ba'zi statistik o'lchovlar bilan baholanadi, masalan, sozlamalar sozlamalari yoki yo'qligini baholash uchun Tasodif indeksi. to'g'ri. Lasri (2019a ) hisob-kitoblariga ko'ra, taxminan 80 Gb tezkor xotira talab qilinadi va umumiy ish omili 2^60.2.Ushbu hujum katta hisoblash kuchiga ega bo'lgan yoki maxsus apparat bilan amalga oshirilgan tashkilot uchun amaliydir.