Machine Translated by Google

Model va parametr tanlash

Ushbu bo'limda biz tajribalar uchun qilgan ba'zi dizayn tanlovlarini muhokama qilamiz va ushbu bo'limda keltirilgan natijalarni muhokama qilamiz.
Barcha n-grammlarni o'rganish uchun etarli ma'lumot bo'lmasa, n- grammlarni, xususan, noyob n-grammlarni yaqinlashtirishni yaxshilash uchun tekislashdan foydalanish mumkin. Biz ikki xil tekislash texnikasini sinab ko'rdik, oddiy Laplas tekislash (har bir sonni 1 ga oshirish) va Interpolatsiya tekislash (2 gramm va 3 gramm ehtimolliklar orasidagi o'rtacha vaznli).

Biz 5-rasmda ko'rsatilgan tekislash taxmin qilish muvaffaqiyatiga juda kam ta'sir qilganini aniqladik.

4. Shaklning mustahkamligi

Parollarning mustahkamligi uchun turli choralar taklif qilingan. Yuqori darajada, biz ma'lum bir parol krakeriga qarshilikni o'rganadigan (to'g'ridan- to'g'ri hujum qilish orqali yoki ularning samaradorligini baholash uchun matematik-ematik modellardan foydalanish orqali) va parollarning taqsimlanishini ko'rib chiquvchi proaktsiyalarni ajratib ko'rsatishimiz mumkin. Birinchisi amaliyotga turtki bo'lsa va haqiqiy dunyo hujumlarini juda yaxshi modellashtirsa-da, ular aniq zarbaga bog'liq va odatda umumlashtirib bo'lmaydi. Ikkinchisi matematik modellarga asoslangan va shuning uchun aniq ma'noga ega va (qaysidir ma'noda) optimaldir; va odatda hali ham amaliy xavfsizlikka aniq yaqinlikni ta'minlaydi. Bonneau va boshqalarning so'roviga qarang. [8] mumkin bo'lgan bir qator ko'rib chiqish uchun
chora-tadbirlar.

^{3 gramm va 2 gramm.} Qisman entropiyani taxmin qilish.

n parametrini tanlash, ya'ni n gramm uzunligi hal qiluvchi ahamiyatga ega. Umuman olganda, uzoqroq n-grammlar, agar yuzaga kelishi mumkin bo'lgan ehtimolliklarni etarlicha yuqori ehtimollik bilan baholash uchun etarli miqdordagi o'quv ma'lumotlari mavjud bo'lsa, yaxshi natijalar beradi. N = 2 uchun biz (bir oz kamroq) 9 · 8 = 72 qiymatni o'rganishimiz kerak, n = 3 uchun biz (bir oz kamroq) 9 · 8 · 7 = 504 qiymatni o'rganishimiz kerak. Har bir ma'lumotlar to'plamida o'rtacha uzunligi 6,6 ga yaqin 100 ta naqsh mavjud. 2 gramm uchun bu o'rganish uchun taxminan 560 ma'lumot nuqtasi yoki har bir qiymat uchun 7,8 ma'lumot nuqtasi, 3 gramm uchun bu taxminan 460 ma'lumot nuqtasi yoki har bir o'rganish uchun 0,9 ma'lumot nuqtasi va 4 gramm uchun, bu o'rganish uchun taxminan 360 ma'lumot nuqtasi yoki har bir qiymat uchun 0,1 ma'lumot nuqtasiga tushadi. Bu bizda 4 grammlik ehtimolliklarni o'rganish uchun etarli ma'lumot yo'qligidan dalolat beradi, shuning uchun biz 2 va 3 grammga e'tibor qaratamiz. Natijalar 4-rasmda
ko'rsatilgan va aniq 3-gramm yaxshiroq ishlashni ko'rsatadi. Bundan tashqari,
Entropiyani taxmin qilish [12,26] - bu (parol) taqsimotining kuchini o'lchash uchun ishlatilishi mumkin bo'lgan ko'rsatkichlardan biri; u to'g'ri parolni topish uchun optimal hujumga muhtoj bo'lgan taxminlarning o'rtacha sonini o'lchaydi. Biroq, tajovuzkor odatda hisoblarning ma'lum bir qismini buzish bilan kifoyalanadi, bu entropiyani taxmin qilish hisobga olinmaydi. Qisman taxminiy entropiya [8] (yoki a-taxmin qilish) buni yaxshilaydi.