|
4.4. Ish faoliyatini baholash
1-bosqich va 2-bosqich algoritmlari juda murakkab. Ikkalasi ham sodda ilovalardan boshlab ishlab chiqilgan, bir qator optimallashtirishlar orqali takomillashtirilgan, ularning ishlash vaqtini qisqartirgan va ikkalasini ham iste'molchi apparatlari bilan amaliy qilishgan. Ularning ish yukini to'liq tahliliy baholash juda qiyin vazifadir. Biz bu yerda ish omilining ayrim elementlarini taqdim etamiz va boshqa komponentlarning ish faktorini baholash uchun ish vaqtlaridan foydalanamiz. Biz 64 yadroli 4,3 gigagertsli AMD 3990X protsessori, Gigabyte TRX40 AORUS Extreme anakarti va 256 Gigabayt operativ xotiraga ega kompyuterda ishlash vaqtini o'lchadik. 21 Shuningdek, biz ushbu hujumning muvaffaqiyat darajasi haqida maʼlumot beramiz, bu statistik hujum boʻlib, har doim ham muvaffaqiyat qozonishi kafolatlanmaydi. Xususan, biz SIGABA ning ikkala modeli uchun ish vaqti va muvaffaqiyat darajasi o'rtasidagi kelishuvni muhokama qilamiz.
1-bosqichga ishlov berish kerak967 , 680=219.9967,680=219.9Cipher rotorlarining konfiguratsiyasi, ya'ni ularni tanlash, tartib va teskari sozlash. Yuqorida tavsiflangan shaxsiy kompyuterda 64 ta ip parallel ravishda ishlaydi, soniyada 17 dan 22 gacha konfiguratsiyalar qayta ishlanishi mumkin, barcha konfiguratsiyalarni bajarish uchun 12 dan 16 soatgacha vaqt kerak bo'ladi.
2-bosqichda 1-bosqichda ishlab chiqarilgan subgraflar qayta ishlanadi. Bu subgraflar birinchi navbatda ballari bo‘yicha saralanadi, ehtimol bir vaqtning o‘zida qayta ishlanadigan guruhlarga yig‘iladi ( 4.3.4 -bandga qarang ) va o‘zgaruvchan uzunlikdagi ustuvor navbatga kiritiladi. Haqiqiy oxirigacha yo'lni o'z ichiga olgan pastki grafik yuqori darajali subgraflardan biri bo'lishi uchun ball olinadi. 2-bosqich yuqorida tavsiflangan kompyuterda 1-bosqich tomonidan ishlab chiqarilgan bitta subgrafni sinab ko'rish uchun taxminan 30 soniya davom etadi.
4.4.1. CSP-889 modeli uchun ishlashni baholash
14 -rasmda har bir ball chegarasi uchun ushbu chegaradan yuqori bo'lgan tasodifiy pastki yo'llarning o'rtacha kutilayotgan soni va CSP-889 va n uchun ularning barchasini sinab ko'rish uchun zarur bo'lgan vaqt (soatlarda) ko'rsatilgan. = Ko'p sonli ishga asoslangan 100 ta ma'lum ochiq matn belgilari. Agar haqiqiy subgrafning balli ushbu chegaradan yuqori bo'lsa, 2-bosqichga ushbu chegaradan yuqori ball olgan barcha subgraflarni sinab ko'rishga ruxsat berish ishonchli tarzda to'g'ri echimni beradi. Masalan, −1,46 chegarasi bilan 1-bosqich tomonidan ishlab chiqarilgan o'rtacha 1206 ta tasodifiy subgraflar ushbu chegaradan yuqori ball olishlari kutilmoqda. Ularning barchasini sinab ko'rish uchun taxminan o'n soat talab qilinadi va haqiqiy subgrafning ushbu chegaradan yuqori ballga ega bo'lish ehtimoli 83,4% ni tashkil qiladi. Shuning uchun, −1,46 chegarasida muvaffaqiyat darajasi 83,4% ni tashkil qiladi. 1-bosqich 12 dan 16 soatgacha davom etganligi sababli, 2-bosqichga o'n soat qo'shilishi umumiy ishlov berish vaqtini taxminan 24 soatga olib keladi va muvaffaqiyat darajasi taxminan 83,4% ni tashkil qiladi. Bu faqat eng yomon ish vaqti.
14-rasm. 2-bosqich - turli ball chegaralarida muvaffaqiyat darajasi va ish vaqti - CSP-889.
CSP-889 uchun 100% muvaffaqiyat darajasiga erishish amaliy emas. Bu (ehtimol) -1,65 chegarasini talab qiladi va bu chegaradan o'tgan tasodifiy subgraflar soni juda yuqori. Ko'rinib turibdiki, ballning har bir 0,01 kamayishi uchun 2-bosqichda yaratadigan tasodifiy subgraflar soni ikki baravar ko'payadi va biz taqdim etgan raqam -1,65 chegarasi ekstrapolyatsiya hisoblanadi.
2-bosqichning ish faktorini analitik tarzda hisoblash mumkinmi (235.4⋅ r235.4·rtestlar, r - 1-bosqich tomonidan ma'lum chegaradan yuqori bo'lgan tasodifiy/noto'g'ri subgraflar soni), buni 1-bosqich uchun qilish ancha murakkab. Aksincha, biz ikkala bosqichning ishlash vaqtlarini solishtirib, ulardan qaysi biri ustun ish omili ekanligini aniqlaymiz. . Ko'rinib turibdiki, −1,47 yoki undan past chegara bilan 2-bosqichning ish omili dominant bo'ladi. −1.46 dan yuqori boʻlsa, 1-bosqichning ish omili oʻlchangan ish vaqtlariga asoslangan holda ustunlik qiladi.
−1,47 chegarasida, 2- bosqich uchun 247 ish omili (ushbu chegara uchun umumiy omil) muvaffaqiyat darajasi 87,6% ni tashkil qiladi. Taqqoslash uchun, qo'pol kuch hujumi talab qilinadi295.6295.6 decryptions, and in Stamp and Chan (2007), a success rate of 82% can be achieved with a workfactor of 284.5.284.5.Stamp and Chan ( 2007 ) bilan solishtirganda, bizning hujumimiz ish omilining sezilarli darajada yaxshilanishiga olib keladi.237.5.237.5.Ushbu yaxshilanishga quyidagi tarzda erishiladi:
2-bosqich ( 4.3.4 -sonli optimallashtirilgan versiya ) faqat sinovdan o'tishi kerak235.4235.4mumkin Rotor sozlamalarini boshqarish va barchasini sinab ko'rish kerak emas216.8216.8Indeks sozlamalari, bir xil kattalikdagi omilni tejash. 22
The remaining savings of 237,5 - 16,8=220.7237.5−16.8=220.7 can be explained by Phase 1 aggressively filtering out low-probability paths/settings so that Phase 2 needs to check significantly fewer candidates, still ensuring a comparable (and even slightly better) success rate.
Shu bilan bir qatorda, 100% muvaffaqiyat darajasi ishchi omilni talab qiladi269.9,269.9,va boshqalar286.7286.7Stamp and Chan ( 2007 ) da, faqat yaxshilanish216.8216.8(bizning 2-bosqichimiz hamma narsani sinab ko'rishga hojat yo'qligi bilan izohlanadi216.8216.8 Index settings).
Bizning yangi hujumimiz samaradorligini 100% muvaffaqiyat darajasiga ega bo'lgan Lasry ( 2019a ) bilan solishtirish ham qiziq.260.2,260.2,va faqat sakkizta ma'lum ochiq matn belgisini talab qiladi. Agar 100% muvaffaqiyat darajasi yoki hatto 99% talab etilsa, Lasry ( 2019a ) usuli yaxshiroq ekanligi aniq. Boshqa tomondan, bu bizning yangi hujumimizdan farqli o'laroq, bitta iste'molchi shaxsiy kompyuterida amalga oshirib bo'lmaydi, bu uzoq vaqtdan beri ma'lum bo'lgan ochiq matn segmenti mavjud bo'lsa va muvaffaqiyat darajasi 90% yoki undan pastroq bo'lsa, yaxshi tanlovdir.
4.4.2. CSP-2900 modeli uchun ishlashni baholash
CSP-2900 va n = 100 bilan 1-bosqich -1,42 chegaradan yuqori va juda ko'p simulyatsiyalarda tasodifiy (FPs) subgraflarni yaratmaydi (1 000 , _000,0001,000,000,000) haqiqiy subgraflarning hech biri ushbu chegaradan pastroq ballga ega emas. Odatda, 2-bosqichda faqat bitta subgrafni, haqiqiy subgrafni sinab ko'rish kerak bo'ladi. Shu sababli, 2-bosqichning ish omili ahamiyatsiz, 1-bosqich uchun umumiy ishlov berish vaqti 12 dan 16 soatgacha va muvaffaqiyat darajasi 100% ni tashkil qiladi. n = 100 dan kam maʼlum ochiq matn belgilariga ega CSP-2900 modeli bilan ushbu hujumning samaradorligini baholash va 2-bosqich uchun turli ish vaqti va ish omillariga ruxsat berishda muvaffaqiyat darajasini aniqlash uchun qoʻshimcha tadqiqotlar talab etiladi. 23
Do'stlaringiz bilan baham: |
