Kasiski tekshiruvi yoki Kasiski testi

abcdef abcdefabcdefab cdefab cdefabc 
crypto is short for cryptography. 
E'tibor bering, "kripto" ning birinchi nusxasi "abcdef" ga, ikkinchisi esa 
"cdefab" ga mos keladi. Ikki nusxa turli shifrlangan matnlar bilan shifrlanadi. 
abcdeabcdeabcdeabcdeabcdeabcdeabc 
 

---

crypto is short for cryptography. 
E'tibor bering, "crypto" ning ikkala hodisasi endi "abcde" bilan bir xil. Ikkala 
nusxa ham bir xil shifrlangan matn bilan shifrlanadi va Kasiskaning tajribasidan 
foydalanish mumkin. 
Kasiska testidan foydalanishdagi qiyinchilik ikki nusxadagi satrlarni 
topishdir. Bu vazifani qo'lda bajarish juda qiyin, lekin kompyuterlar buni ancha 
osonlashtirishi mumkin. Biroq, inson aralashuvi hali ham talab qilinadi, chunki ba'zi 
ikki nusxadagi satrlar shunchaki tasodif bo'lishi mumkin va masofalarning eng katta 
umumiy bo'luvchisi 1 bo'ladi. Inson kriptoanalitiki to'g'ri uzunlikni topish uchun 
gugurtlarni yo'q qilishi kerak. Keyin, albatta, odam paydo bo'lgan mono-alfavitli 
shifrlangan matnlarni kriptotahlil qilishi kerak. 
1. Kriptanalist takrorlanuvchi harflar guruhlarini qidiradi va har bir 
takrorlanuvchi guruhning boshi orasidagi harflar sonini hisoblaydi. Misol 
uchun, agar shifrlangan matn FGX THJAQWN FGX Q bo'lsa, FGXlar 
orasidagi masofa 10 ga teng. Tahlilchi buni matnda qancha takrorlanuvchi 
guruhlar uchun takrorlaydi. 
2. Keyin tahlilchi ushbu raqamlarning har birini 
ko'rib chiqadi . 
Agar ushbu 
faktoringlarning aksariyatida biron bir raqam takrorlansa, bu kalit so'z 
uzunligi bo'lishi mumkin. Buning sababi shundaki, takrorlanuvchi guruhlar 
tasodifiy paydo bo'lishi mumkin, ammo ular bir xil harflar bir xil kalit harflar 
yordamida shifrlanganda paydo bo'lish ehtimoli ko'proq. Kalit harflar kalit 
uzunligiga karrali chastotada takrorlanadi, shuning uchun 1-bosqichda 
topilgan masofalar katta ehtimollik bilan kalit uzunligining karrali bo'ladi. 
3. Kalit so'zning uzunligi ma'lum bo'lgach, Bebbij va Kasiskaning aqlli 
kuzatishlari o'ynaydi. Agar kalit so'z N harfdan iborat bo'lsa, har bir N- harf 
kalit so'z matnining bir xil harfi yordamida shifrlanishi kerak. Har bir N- 
harfni guruhlash orqali tahlilchi N ta "xabar" oladi, ularning har biri bitta 
alifbo almashtirish yordamida shifrlanadi va har bir qismni chastota tahlili 
yordamida hal qilish mumkin. 

---

4. Yechilgan xabardan foydalanib, tahlilchi kalit so'z nima ekanligini tezda 
aniqlay oladi. Yoki qismlarni echish jarayonida tahlilchi xabarni shifrlashga 
yordam berish uchun kalit so'z haqida taxminlardan foydalanishi mumkin. 
5. Eshituvchi kalit so'zni bilgandan so'ng, kalit o'zgarmas ekan, u bu bilimidan 
kelajakdagi xabarlarni o'qish uchun foydalanishi mumkin. 
Kasiski aslida Vigenère shifrini hal qilish uchun "qoplamoq" dan 
foydalangan. U yuqoridagidek kalit uzunligini aniqlashdan boshladi. Keyin u 
xabarning bir nechta nusxasini oldi va ularni bir-birining ustiga qo'ydi, ularning har 
biri kalit uzunligi bo'yicha chap tomonga siljiydi. Keyin Kasiski har bir ustun bir xil 
alifboda shifrlangan harflardan iborat ekanligini payqadi . Uning usuli yuqorida 
tavsiflangan usulga teng edi, lekin tasavvur qilish osonroq edi. 
Polialfavitli shifrlarga qilingan zamonaviy hujumlar yuqorida tavsiflanganlar 
bilan bir xil bo'lib, 
o'yinlarni hisoblashda bitta yaxshilanish mavjud 
. Takroriy 
guruhlarni qidirish o'rniga, zamonaviy tahlilchi xabarning ikki nusxasini olib, birini 
ikkinchisining ustiga qo'yadi. (Aslida, zamonaviy tahlilchilar kompyuterlardan 
foydalanadilar, ammo bu tavsif printsipni ko'rsatadi.) Keyin tahlilchi pastki xabarni 
bir harf chapga, so'ngra ikki harfni chapga va hokazo, har safar butun xabarni 
ko'zdan kechiradi va raqamni hisoblaydi. . Ba'zan yuqori va pastki xabarlarda bir xil 
harf paydo bo'ladi. Pastki xabar kalit uzunligining ko'paytmasiga o'zgartirilsa, 
"mosliklar" soni keskin ortadi, chunki u holda qo'shni harflar bir xil alifbo 
yordamida bir xil tilda yoziladi. Kalit uzunligini topib, kriptotahlil yuqorida 
tavsiflanganidek, chastotali tahlil yordamida davom etadi.