130-20-GURUH TALABASI BEKMURODOV OG’ABEKNING
KRIPTOTAHLIL ELEMENTLARI FANIDAN BAJARGAN 2-TOPSHIRIQ
JAVOBLARI
O'RIN ALMASHTIRISH SHIFRLARI KRIPTOTAHLILI
Kriptanaliz - kriptografik tizimlarni buzish amaliyoti, almashtirish shifrlari esa
nosimmetrik shifrlashning bir turi bo'lib, unda ochiq matndagi
har bir harf alifbo
bo'ylab ma'lum bir qator pastga yoki yuqoriga siljiydi.
O'rnini bosuvchi shifrlarning kripto-tahlili shifrlangan xabarlarni shifrlash kalitini
bilmasdan shifrlash jarayonini o'z ichiga oladi
. O'zgartirish shifrining eng oddiy turi
- bu ochiq matndagi har bir harf boshqa harf bilan almashtiriladigan shifrdir,
masalan,
A harfi B harfi bilan, B harfi C h
arfi bilan almashtirilishi mumkin va
hokazo.
Bunday shifrni tahlil qilish uchun keng tarqalgan usullardan biri chastota tahlilidan
foydalanishdir. Ushbu uslub tabiiy tillarda alifboning ba'zi
harflari boshqalarga
qaraganda tez-tez paydo bo'lishiga asoslanadi. Misol uchun, ingliz tilida "E" har
qanday oddiy matn namunasidagi eng keng tarqalgan harf bo'lishi mumkin,
Oddiy almashtirish shifrida shifrlangan matnda eng ko'p uchraydigan harf "E" ga
nomzod bo'lishi mumkin. Agar shifrlangan matn alifbodagi harflarning oqilona
vakillik sonini berish uchun etarlicha uzun bo'lsa, bunday shifrni chastotali tahlil
qilish nisbatan oson.
Biroq, murakkabroq almashtirish shifrlari bilan chastota tahlilining o'zi
etarli
bo'lmasligi mumkin. Bunday hollarda yanada murakkab usullardan foydalanish
mumkin. Bunday usullardan biri toqqa chiqish algoritmi bo'lib, u quyidagi
bosqichlarni o'z ichiga oladi:
1. “Ota-ona” deb nomlangan tasodifiy kalitni yarating
va shu kalit yordamida
shifrlangan matnni hal qiling. Shifrlangan matnning mosligini baholang,
keyin natijani saqlang.
2. Kalitni biroz o'zgartiring (masalan, kalitdagi ikkita belgini tasodifiy
almashtiring), so'ngra yangi kalit yordamida shifrlangan matnning mosligini
o'lchang.
3. Agar o'zgartirilgan kalit bilan fitnes yuqoriroq bo'lsa,
eski ota-onadan voz
keching va o'zgartirilgan kalitni yangi ota-ona sifatida saqlang.
4. Oxirgi 1000 iteratsiyada hech qanday yaxshilanish kuzatilmaguncha 2 va 3-
bosqichlarni takrorlang. Agar yechim topilmasa, algoritmni boshqa
boshlang'ich kalit bilan takrorlang.
Bu algoritm bir kalitdagi ochiq matn boshqasidan ochiq
matndan yaxshiroq yoki
yo'qligini to'g'ri ajrata oladigan fitnes funksiyasiga bog'liq. Bu odatda kvadgram
statistikasini ochiq matndan inglizcha matnning kvadgram statistikasiga solishtirish
orqali amalga oshiriladi. Agar statistik ma'lumotlar bir-biriga to'g'ri kelsa, jismoniy
tayyorgarlik yuqori.
Biroq, haqiqiy ochiq matn ingliz Practiccryptography.com
ga
o'xshash statistikaga ega bo'lmasa, bu tizim muvaffaqiyatsizlikka uchraydi .
So'nggi yillarda klassik almashtirish shifrlarining kriptotahlilini
avtomatlashtirish
uchun
genetik
algoritmlar
kabi
metaevristik
optimallashtirish
usullari
qo'llanildi. Ushbu usullar shifrlangan xabarlarni shifrlashda samarali va samarali
ekanligi isbotlangan
link.springer.com