O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi tоshkеnt aхbоrоt tехnоlоgiyalari univеrsitеti


Download 272.52 Kb.
bet9/10
Sana28.12.2022
Hajmi272.52 Kb.
#1024094
1   2   3   4   5   6   7   8   9   10
Bog'liq
O

2.1.RC4 algoritimi
RC4 (shuningdek, Rivest Cipher 4 nomi bilan ham tanilgan) oqim shifrlash shaklidir. U algoritm orqali bir vaqtning o'zida bir bayt xabarlarni shifrlaydi.
Ko'p oqim shifrlari mavjud, ammo RC4 eng mashhurlaridan biridir. Uni qo‘llash oson va u juda katta hajmdagi ma’lumotlarda ham tez ishlaydi. Agar siz TSL (transport qatlami xavfsizligi) yoki SSL (xavfsiz rozetka qatlami) kabi ilovalardan foydalangan bo'lsangiz, ehtimol siz RC4 shifrlashiga duch kelgan bo'lishingiz mumkin. 
Ammo bu qanday ishlashini bilmasligingiz mumkin.
Biz yuqori darajadagi yondashuvni qo'llaymiz va Rivest Cipher nima ekanligini hamma tushunadigan atamalar bilan tushuntiramiz. Bundan tashqari, nima uchun foydali ekanligini tushuntiramiz va bir nechta ma'lum cheklovlarni ko'rsatamiz.
RC4 qanday ishlaydi?
RC4 shifrlash hamma joyda mavjud emas. Aslida, Internet muhandisligi bo'yicha ishchi guruhi RC4-dan ba'zi joylarda foydalanishni aniq taqiqlagan . Ammo bu vosita qanday ishlashini bilish maʼlumotlaringizni himoya qilish yoʻllarini izlayotganingizda uni yaxshilashga yordam beradi. 
Hamma narsani sodda tushuntirish uchun RC4 ushbu bosqichma-bosqich modelga tayanadi:
Boshlash: Siz maxfiy kalitni va himoya qilmoqchi bo'lgan matnni kiritasiz. 
Shifrlash: shifrlash matningizni shifrlash orqali shifrlaydi. Ish qismlarda emas, balki bayt-baytda sodir bo'ladi. 
Yuborish: Shifrlangan matningiz qabul qiluvchiga yuboriladi. Bu odamda siz ma'lumotlarni himoya qilish uchun foydalangan maxfiy kalitning nusxasi bo'lishi kerak. 
Shifrni hal qilish: Qabul qiluvchi asl matningizni ochish uchun ushbu bosqichlardan o'tadi. 
Oramizdagi matematikaga ixtisoslashganlar uchun keling, biroz chuqurroq qazaylik. RC4 ikkita matematik tushunchaga tayanadi:
KSA: Kalitlarni rejalashtirish algoritmi jarayonni odatda "S" deb ataladigan massivda ishga tushiradi. Bu "S" 256 marta qayta ishlanadi va kalitdan baytlar ham aralashtiriladi. 
PRGA: Ma'lumotlar bayt-baytda beriladi va matematik model uni o'zgartiradi. Model qiymatlarni qidiradi, ularni 256 ga qo'shadi va yig'indini kalit oqimidagi bayt sifatida ishlatadi. U har 256 turda kamida bir marta har bir elementni boshqasiga almashtiradi. 
RC4 tasodifiy sonlar generatorlariga tayanadi. Biroq, boshqa oqim shifrlaridan farqli o'laroq, RC4 chiziqli fikr almashish registrlariga muhtoj emas. 
RC4 shifrlash vositalari murakkab. Ular odatda 256 baytni o'z ichiga oladi va matn to'liq deb hisoblanishidan oldin matematik qoidalardan bir necha marta o'tadi. Agar siz RC4 bilan shifrlangan ma'lumotlarni ushlab tursangiz, faqat bir qator nol va birlarni ko'rasiz. Ammo agar sizda tegishli kalit bo'lsa, siz ushbu ma'lumotlarni tushunarli ma'lumotlarga aylantirishingiz mumkin.
O'zining murakkabligiga qaramay, RC4 juda tezdir. Aslida, bu bozordagi eng tezkor vositalardan biri. Shifrlash va dekodlash uchun uzoq daqiqalar sarflashni istamaydigan odamlar uchun bu tezlik idealdir.

Download 272.52 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling