|
2.1 O’zbek krill alifbosidan foydalanishni amalga oshirishdagi interfeysi
Boshqa maqsadlar uchun qarang Chastotani tahlil qilish (ajralish).
10-rasm.Lotin alifbo chastota diagrammasi
In harflarining odatiy taqsimoti Ingliz tili matn. Zaif shifrlar tarqatishni etarli darajada niqoblamaydi va bu xabarni o'qish uchun kriptanalizator tomonidan ishlatilishi mumkin.
Yilda kriptanaliz , chastota tahlili (shuningdek, nomi bilan tanilgan harflarni hisoblash) - bu harflarning chastotasi yoki a harflar guruhlari shifrlangan matn. Usul buzish uchun yordam sifatida ishlatiladi klassik shifrlar
Chastotani tahlil qilish shuni asoslanadiki, har qanday yozma tilda ma'lum harflar va harflar birikmasi turli xil chastotalarda sodir bo'ladi. Bundan tashqari, ushbu tilning deyarli barcha namunalari uchun taxminan bir xil bo'lgan harflarning xarakterli taqsimoti mavjud. Masalan, ning qismi berilgan Ingliz tili, E, T, A va O eng keng tarqalgan, ammo Z, Q, X va J kamdan-kam uchraydi. Xuddi shunday, TH, ER, YOQDIva AN harflarning eng keng tarqalgan juftlari (muddatli deb nomlanadi) bigramlar yoki digraflar) va SS, EE, TTva FF eng keng tarqalgan takrorlashlar. Bema'ni jumla "ETAOIN SHRDLU "odatda ingliz tilidagi matnda eng tez-tez uchraydigan 12 harfni ifodalaydi.
Ba'zi bir shifrlarda tabiiy tildagi oddiy matnning bunday xususiyatlari shifrlangan matnda saqlanib qoladi va ushbu naqshlardan foydalanish imkoniyati mavjud. faqat shifrlangan matnli hujum.
Oddiy almashtirish shifri , ning har bir harfi Oddiy matn boshqasi bilan almashtiriladi va oddiy matndagi har qanday aniq harf har doim shifrlangan matndagi bir xil harfga aylanadi. Masalan, xatning barcha ko'rinishlari bo'lsa e xatga aylantiring X, xatning ko'plab misollarini o'z ichiga olgan shifrlangan matnli xabar X kriptanalizatorga buni taklif qiladi X ifodalaydi e.
Chastotani tahlil qilishning asosiy usuli avval shifrlangan matn harflarining chastotasini hisoblash va keyin taxmin qilingan oddiy matn harflarini ular bilan bog'lashdir. Ko'proq XShifrlangan matndagi hamma narsa shuni ko'rsatadiki X ga mos keladi e aniq matnda, lekin bu aniq emas; t va a ingliz tilida ham juda keng tarqalgan, shuning uchun X ulardan biri ham bo'lishi mumkin. Oddiy matn bo'lishi ehtimoldan yiroq emas z yoki q kamroq tarqalgan. Shunday qilib, kriptanalizator shifrlangan va tekis matnli harflar o'rtasida bir nechta xaritalash birikmalarini sinab ko'rishi kerak bo'lishi mumkin.
Statistikani yanada murakkab ishlatishni o'ylash mumkin, masalan, juft harflar sonini hisobga olish (bigramlar), uchlik (trigrammalar), va hokazo. Bu kriptanalizatorga ko'proq ma'lumot berish uchun qilingan, masalan, Q va U deyarli har doim ham ingliz tilida shu tartibda sodir bo'ladi Q o'zi kamdan-kam uchraydi.
Misol
Aytaylik K.SHENNON ushladi kriptogramma Quyida keltirilgan va oddiy almashtirish shifri yordamida quyidagicha shifrlanganligi ma'lum:
LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIMWQLMGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEVEKEITREWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXRSJGSTVRIEYVIEXCVMUIMWERGMIWXMJMGCSMWXSJOMIQXLIVIQIVIXQSVSTWHKPEGARCSXRWIEVSWIIBXVIZMXFSJXLIKEGAEWHEPSWYSWIWIEVXLISXLIVXLIRGEPIRQIVIIBGIIHMWYPFLEVHEWHYPSRRFQMXLEPPXLIECCIEVEWGISJKTVWMRLIHYSPHXLIQIMYLXSJXLIMWRIGXQEROIVFVIZK.SHENNONEKPIEWHXEAMWYEPPXLMWYRMWXSGSWRMHIVEXMSWMGSTPHLEVHPFKPEZINTCMXIVJSVLMRSCMWMSWVIRCIGXMWYMX
Ushbu misol uchun katta harflar shifrlangan matnni belgilash uchun, kichik harflar oddiy matnni belgilash uchun ishlatiladi (yoki taxmin qilish mumkin) va X~t shifrlangan matn harfini taxmin qilish uchun ishlatiladi X ochiq matnli harfni ifodalaydi t.
K.SHENNON xabarni quyidagi yo'nalishlar bo'yicha hal qilishda yordam berish uchun chastota tahlilidan foydalanishi mumkin edi: kriptogrammadagi harflar soni shuni ko'rsatadiki Men eng keng tarqalgan bitta harf, XL eng keng tarqalgan bigram va XLI eng keng tarqalgan trigram . e ingliz tilidagi eng keng tarqalgan xat, th eng keng tarqalgan bigram va The eng keng tarqalgan trigramma. Bu shuni ta'kidlamoqda X~t, L~h va Men~e. Kriptogrammada ikkinchi eng keng tarqalgan harf E; ingliz tilidagi eng ko'p uchraydigan birinchi va ikkinchi harflardan beri, e va t hisobga olinadi, K.SHENNON buni taxmin qilmoqda E~a, uchinchi eng tez-tez uchraydigan xat. Ushbu taxminlarni taxminiy ravishda tuzib, quyidagi qisman parol hal qilingan xabar olinadi.
heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReMWQhMGhMtQaReWGPSReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTWAWSQWtSWatTVaPMRtRSJGSTVReaYVeatCVMUeMWaRGMeWtMJMGCSMWtSJOMeQtheVeQeVetQSVSTWHKPaGARCStRWeaVSWeeBtVeZMtFSJtheKaGAaWHaPSWYSWeWeaVtheStheVtheRGaPeRQeVeeBGeeHMWYPFhaVHaWHYPSRRFQMthaPPtheaCCeaVaWGeSJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQaROeVFVeZaVAaKPeaWHtaAMWYaPPthMWYRMWtSGSWRMHK.SHENNONtMSWMGSTPHhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCeGtMWYMt
Ushbu dastlabki taxminlardan foydalanib, K.SHENNON o'zining tanlovini tasdiqlaydigan naqshlarni aniqlay oladi, masalan "bu"Bundan tashqari, boshqa naqshlar qo'shimcha taxminlarni taklif qiladi."Rtate" bo'lishi mumkin "davlat"degan ma'noni anglatadi R~s. Xuddi shunday "atthattMZe"deb taxmin qilish mumkin"shu vaqtda"hosil beradi M~men va Z~m. Bundan tashqari, "u" bo'lishi mumkin "Bu yerga", berib V~r. Ushbu taxminlarni to'ldirib, K.SHENNON quyidagilarni oladi:
hereTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGaseiWQhiGhitQaseWGPSseHitQasaKeaTtiJTPsGaraKaeTsaWHatthattimeTWAWSQWtSWatTraPistsSJGSTrseaYreatCriUeiWasGieWtiJiGCSiWtSJOieQthereQeretQSrSTWHKPaGAsCStsWearSWeeBtremitFSJtheKaGAaWHaPSWYSWeWeartheStherthesGaPesQereeBGeeHiWYPFharHaWHYPSssFQithaPPtheaCCearaWGeSJKTrWisheHYSPHtheQeiYhtSJtheiWseGtQasOerFremarAaKPeaWHtaAiWYaPPthiWYsiWtSGSWsiHeratiSWiGSTPHharHPFKPameNTCiterJSrhisSCiWiSWresCeGtiWYit
O'z navbatida, bu taxminlar boshqalarni ham taklif qiladi (masalan, "remarA" bo'lishi mumkin "izoh"degan ma'noni anglatadi A~k) va hokazolarni o'z ichiga oladi va qolgan harflarni chiqarib tashlash nisbatan sodda bo'lib, oxir-oqibat oddiy matnni beradi.
Hereuponlegrandarosewithagraveandstatelyairandbroughtmethebeetlefromaglasscaseinwhichitwasencloseditwasabeautifulscarabaeusandatthattimeunknowntonaturalistsofcourseagreatprizeinascientificpointofviewthereweretworoundblackspotsnearoneextremityofthebackandalongoneneartheotherthescaleswereexceedinglyhardandglossywithalltheappearanceofburnishedgoldtheweightoftheinsectwasveryremarkableandtakingallthingsintoconsiderationicouldhardlyblamejupiterforhisopinionrespectingit
Oddiy matn harf chastotalarining kutilayotgan taqsimotini namoyish etmasligi ham mumkin. Qisqa xabarlar ko'proq xilma-xillikni ko'rsatishi mumkin. Shuningdek, sun'iy ravishda qiyshiq matnlarni qurish mumkin. Masalan, "harfini qoldirib yuborgan butun romanlar yozilgan"e"umuman - a nomi bilan tanilgan adabiyotning bir shakli lipogramma
Do'stlaringiz bilan baham: |
