Mo'minov A

1.

Mavzu: RC4 shifirlash algoritimining kriptotahlili
Bajaruvchi: Moʻminov Abdilaziz
Ilmiy rahbar: Imamaliyev Aybek

2.

Ishning dolzarbligi
Bugungi
kunda
respublikada
axborotni
kriptografik
himoyalashni ta’minlash maqsadida kompleks chora-tadbirlar
amalga oshirilmoqda. O‘tgan davr mobaynida respublikaning qator
oliy ta’lim muassasalarida axborot tizimlari va texnologiyalari,
axborot xavfsizligi, kiberxavfsizlik injiniringi hamda kriptografiya
va kriptotahlil yo‘nalishlari va mutaxassisliklari bo‘yicha yuqori
malakali kadrlarni tayyorlash tizimi yo‘lga qo‘yildi. Shunga ko‘ra,
RC4 shifrlash algoritmini kriptotahlil etish masalasi dolzarb
hisoblanadi.

3.

Ishning maqsadi va vazifalari
Bitiruv malakaviy ishining maqsadi: RC4 shifirlash algoritimining tahlili va
unga qaratilgan hujumlarni tahlil etishdan iborat boʻlib
Bitiruv malakaviy ishini bajarishdagi vazifalar:
1. Oqimli va blokli shifrlashning axborot himoyasida qo‘llanilishini tahlil
qilish;
2. RC4 shifrlash algoritmining kriptotahliliga oid adabiyotlar o‘rganib
chiqish;
3. RC4 shifrlash algoritmidagi mavjud muammolarni aniqlash;
4. RC4 shifrlash algoritmining kriptotahlil etish;
5. RC4 shifrlash algoritmini NIST testida o‘tkazish.

4.

Teskari bog‘lanishli siljitish registrining umumiy ko‘rinishi

5.

Chiziqli teskari bog‘lanishli siljitish registri

6.

Galua konfiguratsiyasiga asoslangan siljitish registri
Chiziqsiz teskari bog‘lanishli siljitish registri

7.

Kombinatsion generatorlar

8.

Filtrlovchi generator

9.

Oddiy chiziqsiz
oqimli shifrlash tizimi
sxemasi

10.

Chiziqsiz oqimli shifrlash algoritmi

11.

RC4-n uchun nominal va samarali kalit o‘lchamlari
RC so‘z hajmi
Naminal kalit
Samarali kalit
uzunligi (bit)
uzunligi (bit)
2
8
4.58
3
24
15.30
4
64
44.25
5
160
117.66
6
384
296.00
7
896
716.16
8
2048
1684.00
9
4608
3875.17

12.

Kriptografik primitivlar

13.

Kriptotahlil hujum turlari
Kriptotahlil hujumlarining turi
Faqat shifrlangan matn
Ma’lum ochiq matn tanlangan ochiq matn
Ma’lum boshlash vektori (IV)
Tanlangan shifrlangan matn
Kriptotahlil ma’lumotlar
Buzg‘unchi ba’zi shifrlangan matnli (CT)
xabarlarni qisman biladi, lekin ochiq matnli
xabar (PT) haqida hech narsa bilmaydi.
Intruder PT-CT juftliklari haqida ma’lum
ma’lumotlarga ega
Buzg‘unchi maxfiy kalit yordamida buzg‘unchi
tanlagan PT xabarlari uchun KT ishlab
chiqaradigan shifrlash
algoritmini biladi.
Buzg‘unchi yo IV haqida ma’lum ma’lumotga
ega yoki ba’zi bir IV ni tanlaydi va maxfiy kalit
yordamida tegishli chiqish tugmalar oqimini
oladi. Bu, shuningdek, qayta sinxronizatsiya
hujumi sifatida ham tanilgan va kalit
oqimi va KTni olish uchun ma’lum bo‘lgan
ochiq matn hujumidan keyin.
Buzg‘unchi maxfiy kalit yordamida buzg‘unchi
tanlagan CT xabarlari uchun PT ishlab

14.

Oqim shifrlarida hujum usullari

15.

RC4 fazalarining blok diagrammasi

16.

Xulosa
Ushbu bitiruv malakaviy ishida RC4 shifrlash algoritimi tahlil etildi.
Bunga ko‘ra, olingan xulosa natijalari quyitagilarni tashkil etdi.
simmetrik shifrlash algorimlarining bugungi kundagi tudgan o‘rni
o‘rganib chiqildi;
mavjud oqimli shifrlash algoritmlari tahlil etildi;
RC4 shifrlash algoritmining kriptotahlilining ahamiyati o‘rganib
chiqildi;
RC4 shifrlash algoritmining kriptotahliliga oid adabiyotlar o‘rganib
chiqildi;
shifrlash algoritmlarining kriptotahlil etish usullari o‘rganib chiqildi;
RC4 shifrlash algoritmining mavjud muammolar aniqlandi;
RC4 shifrlash algoritmining kriptotahlili amalga oshirildi;

17.

E’tiboringiz uchun rahmat