2.2 Simmetrik kalitga asoslangan algoritmini ishlab chiqish
Birinchidan, biz berilgan matnning tasodifiy indeksi (ci) tushunchasini aniqlaymiz. Ko'rib chiqilsin n harflaridan iborat alifboga mos keladigan m matni. Bu matnning uzunligi l=|m| bo‘lsin. Matndagi i raqami bo'lgan harfning paydo bo'lish sonini li bilan belgilang mm . Keyin mos keladigan indeks matn m sifatida aniqlanadi
Ingliz tilidagi uzoq mazmunli matnlarning mos kelishi empirik tarzda tasdiqlangan. Mellville's Moby Dick kabi taxminan 0,065 ni tashkil qiladi. Shu bilan birga, albatta, matnda ingliz alifbosidan faqat 26 ta harf qoldi. Ayni paytda mutlaqo tasodifiy etarli 26 harfdan iborat uzun matn, unda barcha harflar taxminan bir xil sonda uchraydi marta 0,038 ga teng. Ma'lum bo'lishicha, matn qanchalik "mazmunli" bo'lsa, uning tasodifiylik indeksi shunchalik yuqori bo'ladi. Bu vaziyat faqat Vijiner shifridagi kalit uzunligini hisoblashga yordam beradi.
m=m1m2m3...-manba matn bo‘lsin, bu yerda mi uning i-harfi, c=c1c2c3... -Vijiner ko'ra uning shifrlash. Agar oddiy siljish qo'llanilsa, ya'ni kalit uzunligi |k|=1 , keyin ci(m)=ci(c) tengligi boʻlishi kerak, chunki faqat harf raqamlari oʻzgaradi, lekin oʻzgarmaydi ularning paydo bo'lish soni. m - (taxminga ko'ra) mazmunli matn bo'lgani uchun ci(c) qiymati, ci ning standart qiymatiga taxminan teng bo'ladi, bu til uchun. Ko'rib chiqilmoqda oddiy ingliz tiliga misol, shuning uchun ci(c)= 0,065 . Albatta, Vijiner shifrlash emas odatda 1 uzunlikdagi kalit bilan olinadi. Shuning uchun quyidagi moslik indekslari:
to amalga oshgunga qara dt = 0,065
Bu kalit uzunligi t ekanligini ko'rsatishi mumkin, garchi u noto'g'ri bo'lishi mumkin. Haqiqatan ham, agar kalit uzunligi t bo'lsa, u holda c1c1+tc1+2t . . . matni m1m1+tm1+2t . . . dan olinadi shift, shuning uchun ci(m1m1+tm1+2t . . .) va m1m1+tm1+2t . . . matnini saqlaydi , o'z navbatida, mazmunli matnning tasodifiy namunasidir, shuning uchun uning statistik xususiyatlarini, xususan indeksni saqlab qolishi kerak mos keladi.
Agar biron bir tilning mos indeksi noma'lum bo'lsa, Kasiski testidan ham foydalaning balki. Tasodifiylik indekslarining olingan qiymatlarini standart bilan solishtirmaslik kerak qiymatini ko'ring va bu indeks qachon keskin ko'tarilishini kuzating. Bu signal berishi mumkin kalit uzunligi topildi. Albatta, biz mazmunli va ayni paytda shifrlash haqida gapiramiz ancha uzun matnlar. Biroq, rasmiy tillar uchun mazmunlilik tushunchasi tushunchasi qiyin.
Kasiski testining yana bir qo'llanilishi sodir bo'layotgan chastotalarning saqlanishini tekshirishdir shifrlash uchun harflar c- shifrlangan matn bo'lsin, bu erda shifrlash algoritmi noma'lum. Agar oddiy ingliz alifbosi ishlatilganligi ma'lum bo'lsa va ci(c) qiymati 0,065 ga yaqin bo'lsa, bu saqlaydigan shifr ishlatilgan deb ishonishga asos beradi chastota. Bu oddiy almashtirish shifridir. ci(c) qiymati uzoq bo'lgan vaziyatda 0,065 dan boshlab, chastotalarni saqlamaydigan shifr ishlatilgan deb taxmin qilish mumkin yoki matn ma'nosiz edi, yoki boshqa alifbo ishlatilgan va hokazo, bir so'z bilan aytganda, nimadir Bu shunday emasligi ma'lum bo'ldi va chuqurroq tahlil qilish kerak.
Keling, Vijiner shifriga qaytaylik. t ga teng to'g'ri kalit uzunligini aniqlaymiz. Endi siz kalitni o'zi topishingiz kerak. Tildagi harflarning standart chastotalari bo'yicha tuzilgan gistogramma o'ziga xos xususiyatlarga ega. o'ziga xos xususiyatlar. Ular ingliz tilidagi harflarning juda notekis qo'llanilishi bilan izohlanadi.Ushbu noteki slik chastota tahlilini samarali qo'llash imkonini beradi.
Avvalo, "cho'qqilar" e'tiborni tortadi A, E, H, I, N, O, R, S, T va "kenevir" harflariga mos keladigan, mos keladigan J, Q, X, Z. Shu bilan birga, ba'zi "cho'qqilar" yonma-yon turish, hatto butun bir trio mavjud: R, S, T. Hammasi birgalikda beradi juda o'ziga xos yengillik.
Agar 4 ga siljish ishlatilsa, rasm o'zgaradi tsiklik. Relyefning 4 ga tsiklik siljishi mavjud birliklar. Agar siz siljishning kattaligini bilmasangiz, unda bu qiyin emas sog'lom fikr bilan tiklanadi.
Kalit uzunligi ma'lum bo'lgach, shifrlangan matnni yozish mumkin har biri bitta kalit belgiga mos keladigan ustunlar to'plami. Har bir ustun Qaysar shifr bilan shifrlangan asl matndan iborat; Sezar shifr kaliti ishlatiladigan Vijiner shifrining faqat bitta asosiy belgisidir bu ustun. Tsezar shifrini buzish usullariga o'xshash usullardan foydalanib, shifrni ochish mumkin shifrlangan matn. Kirchhoff usuli sifatida tanilgan Kasiska testidagi takomillashtirish, ustunlardagi belgilarning paydo bo'lish chastotasini paydo bo'lish chastotasi bilan solishtirishdir ushbu ustun uchun asosiy belgini topish uchun manba matnidagi belgilar. Qachon hammasi kalitning belgilari ma'lum bo'lsa, kriptoanalitik shifrlangan matnni osongina parolini hal qila oladi; asl matnni oling. Kirchhoff usuli Vijiner jadvalida qo'llanilmaydi test bo'lsa-da, odatdagi alifbo ketma-ketligini ishlatish o'rniga shifrlangan Kassis va moslik testlari kalit uzunligini aniqlash uchun hali ham ishlatilishi mumkin bu holat.
Do'stlaringiz bilan baham: |