Toshkent axborot texnologiyalari universiteti qarshi filiali telekommunikatsiya texnologiyalari va kasbiy ta


O’zbek krill alifbosidan foydalanishni amalga oshirishdagi interfeysi



Download 1,08 Mb.
bet5/8
Sana13.06.2022
Hajmi1,08 Mb.
#662864
1   2   3   4   5   6   7   8
Bog'liq
2 5251504092466910625

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


Download 1,08 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish