Kasiski tekshiruvi yoki Kasiski testi

---

Kasiska tekshiruvi 
Kriptanalizda Kasiski tekshiruvi yoki Kasiski testi 
Vigenère shifrlash 
kabi 
polialfavit almashtirish shifrlariga 
hujum qilish usuli hisoblanadi . Uni 
mustaqil ravishda 
Charlz Babbaj 
, keyinroq 
Fridrix Kasiski ishlab chiqqan 
. 
Kasiskaning tadqiqotlari kriptoanalitikga polialfavit almashtirish shifrida 
ishlatiladigan kalit so'zning uzunligini aniqlash imkonini beradi. Kalit so'zning 
uzunligi aniqlangandan so'ng, kriptoanalitik shifrlangan matnni n ta ustunga 
joylashtiradi, bu erda n - kalit so'zning uzunligi. Har bir ustunni mono-alfavit 
alifbosining shifrlangan matni deb hisoblash mumkin 
.
 almashtirish 
shifr Shunday 
qilib, har bir ustunga 
chastota tahlili 
yordamida hujum qilish mumkin . 
shifrlangan matnda 
takrorlanadigan belgilar qatorlarini topishni o'z ichiga 
oladi . Imtihondan o'tish uchun satrlar kamida uch belgidan iborat bo'lishi kerak. 
Keyin satrlarning ketma-ket takrorlanishi orasidagi masofalar, ehtimol, kalit so'z 
uzunligining ko'paytmasi bo'ladi. Shunday qilib, takroriy satrlarni qidirish mumkin 
bo'lgan kalit so'z uzunligini qisqartiradi, chunki biz barcha masofalarning eng katta 
umumiy bo'luvchisini olishimiz mumkin.
 
Ushbu testning ishlashining sababi shundaki, agar 
tekis matnda 
takrorlanuvchi satr mavjud bo'lsa 
va ular orasidagi masofa kalit so'z uzunligiga 
karrali bo'lsa, kalit so'zning harflari satrning ikkala takrorlanishi bilan bir xil bo'ladi. 
Masalan, ochiq matnni ko'rib chiqing: 
crypto is short for cryptography. 
"crypto" - takrorlanuvchi satr, hodisalar orasidagi masofa 20 belgi. Biz 
birinchi navbatda ochiq matnni oltita belgidan iborat “abcdef” (6 20 ga bo’linmaydi) 
va besh belgidan iborat “abcde” (5 20 ga bo‘bo’linadi) kalit so‘zi bilan tekislaymiz.