Muxammad al-xorazimiy nomidagi toshkent axborot texnologiyalari universiteti

4.1. Umumiy koʻrinish

Yangi hujum ikki bosqichdan iborat boʻlgan maʼlum boʻlgan ochiq matnli “boʻl va zabt et” hujumidir:

• 
  1-bosqich shifrlash rotorining eng ehtimoliy sozlamalari va qadamlar ketma-ketligining tartiblangan ro'yxatini tuzadi. Xuddi shunday, Stamp va Chan ( 2007) and Lasry (2019a), this Phase 1 algorithm tests all possible Cipher settings (rotor selection, orientation, starting positions). Phase 1 recursively checks all possible options for those rotors to step so that the ciphertext can be decrypted to match the known plaintext symbol at each encryption cycle. All plausible Cipher rotor settings and the associated stepping sequences are scored and ranked, taking advantage of the fact that in SIGABA, the Cipher rotors step in patterns that are statistically biased and distinct from random stepping sequences (see Sec. 3).
  
• 
  2-bosqich nomzod Cipher rotor sozlamalarini va 1-bosqich bo'yicha ishlab chiqarilgan (va tartiblangan) qadam ketma-ketliklarini qayta ishlaydi, ularning amalga oshirilishi mumkin yoki yo'qligini tekshiradi, ya'ni qadamlar ketma-ketligi Boshqaruv va Indeks rotorlarining ba'zi to'g'ri sozlamalari bilan takrorlanishi mumkin. Agar bu mumkin bo'lsa, shifrlash, Boshqarish va Indeksning kombinatsiyalangan sozlamalari bilan to'liq parol hal qilish testi amalga oshiriladi.
  

Shifrlangan rotor sozlamalari va ular bilan bog'liq bo'lgan qadam ketma-ketliklari shifrlangan matnni to'g'ri hal qila oladigan, agar 2-bosqich juda uzoq vaqt ishlashga qoldirilmasa yoki juda ko'p ishlov berish birliklari mavjud bo'lmasa, 2-bosqichda ishlov berish uchun juda katta. Shuning uchun faqat 1-bosqichdagi eng yuqori natijalar qayta ishlanadi. Natijada, 2-bosqichda (amaliy ravishda) qayta ishlanishi mumkin bo'lgan 1-bosqichning natijalari, albatta, haqiqiy yechimni o'z ichiga olishi kafolatlanmaydi. Shuning uchun hujum statistik xarakterga ega. 2-bosqich algoritmi turli xil optimallashtirishlarni qo'llagan bo'lsa-da, umumiy muvaffaqiyat darajasi 100% dan past va Secda muhokama qilingan bir necha omillarga bog'liq . 4.4. Hujum, shuningdek, har doim ham mavjud bo'lmasligi mumkin bo'lgan 100 ta harfdan iborat katta hajmdagi ma'lum ochiq matnni talab qiladi. Boshqa tomondan, muvaffaqiyat darajasi odatda yuqori va ish omili taqiqlanmaydi, bu hujumni hatto yuqori darajadagi iste'molchi kompyuterida ham juda samarali va amaliy qiladi.