Kriptografiyaning matematik asosi(rsa) shifrlash algoritmi

13-MAVZU: RC4 shifrlash algoritmining matematik asosi
RC4 (inglizcha Rivest shifr 4 yoki Ron kodidan), shuningdek, ARC4 yoki ARCFOUR (taxminan RC4) nomi bilan tanilgan, kompyuter tarmoqlaridagi turli axborot xavfsizligi tizimlarida (masalan, SSL va TLS protokollarida, simsiz xavfsizlik) keng qo'llaniladigan oqim shifridir. algoritmlari WEP va WPA tarmoqlari).
Shifr RSA Security [en] tomonidan ishlab chiqilgan va undan foydalanish uchun litsenziya talab qilinadi.
RC4 algoritmi, har qanday oqim shifrlari kabi, psevdo-tasodifiy bit generatoriga asoslangan. Generator kirishiga kalit yoziladi va chiqishda psevdo-tasodifiy bitlar o'qiladi. Kalit uzunligi 40 dan 2048 bitgacha bo'lishi mumkin. Yaratilgan bitlar bir xilda taqsimlanadi.
Shifrning asosiy afzalliklari:
yuqori ish tezligi;
o'zgaruvchan kalit hajmi.
RC4 juda zaif, agar:
tasodifiy yoki bog'langan kalitlardan foydalanilmaydi;
bitta kalit oqimi ikki marta ishlatiladi.
Bu omillar, shuningdek, undan foydalanish usuli kriptotizimni xavfsiz holatga keltirishi mumkin (masalan, WEP).
RC4 1987 yilda RSA Security kompaniyasidan Ronald Rivest tomonidan yaratilgan. "RC4" qisqartmasi rasmiy ravishda "Rivest cipher 4" yoki "Rivest cipher" ("4" - versiya raqami; RC2, RC5, RC6 ga qarang; RC1 hech qachon nashr etilmagan; RC3 ishlab chiqilgan, ammo zaiflik u), lekin u ko'pincha "Ron kodi" ning qisqartmasi hisoblanadi
Yetti yil davomida shifr tijorat siri bo'lgan va algoritmning aniq tavsifi faqat oshkor qilmaslik to'g'risidagi shartnoma imzolangandan keyin berilgan, ammo 1994 yil sentyabr oyida uning tavsifi anonim ravishda Cypherpunks pochta ro'yxatiga yuborilgan [3]. Ko'p o'tmay, usenet yangiliklar guruhi "sci.crypt" da RC4 tavsifi e'lon qilindi. U yerdan manba kodi Internetdagi ko'plab saytlarga tarqatildi.

Nashr qilingan algoritm asl RC4 tomonidan ishlab chiqarilgan shifrlangan matnlarga mos keladigan shifrlangan matnlarni ishlab chiqardi. RC4 manba kodining qonuniy nusxalari egalari algoritmlarning identifikatsiyasini belgilash va dastur tuzilmasidagi farqlar bilan tasdiqladilar.

Ushbu algoritm ma'lum bo'lgani uchun u endi tijorat siri emas. Biroq, "RC4" nomi RSA Security kompaniyasining savdo belgisidir . Savdo belgisi egasi tomonidan mumkin bo'lgan da'volarning oldini olish uchun shifr ba'zan "ARCFOUR" yoki "ARC4" deb nomlanadi, ya'ni inglizcha. da'vo qilingan RC4 - "da'vo qilingan" RC4 (chunki RSA Security algoritmni rasman chiqarmagan).
RC4 shifrlash algoritmi bir qancha keng qoʻllaniladigan shifrlash standartlari va protokollarida (masalan, WEP, WPA, SSL va TLS) qoʻllaniladi.
RC4 quyidagilar tufayli mashhur bo'ldi:
uning apparat va dasturiy ta'minotini amalga oshirishning soddaligi;
ikkala holatda ham algoritmning yuqori tezligi.
Qo'shma Shtatlarda AQSH milliy tavsiya etilgan kalit uzunligi 128 bit. SPA (ingliz dasturiy ta'minot nashriyoti assotsiatsiyasi) va AQSh hukumati o'rtasidagi kelishuv kalit uzunligi 40 bitgacha bo'lgan RC4 shifrlarini eksport qilishga ruxsat berdi. 56-bitli kalitlardan Amerika kompaniyalarining xorijdagi filiallarida foydalanishga ruxsat berilgan.
Oqim shifrlash algoritmining yadrosi funksiyadan iborat - psevdo-tasodifiy bit (gamma) generatori, u kalit bit oqimini (kalit oqimi, gamma, psevdo-tasodifiy bit ketma-ketligi) hosil qiladi.