Toshkent 2021 Kiberxavfsizlik asoslari Simmetrik shifrlash algoritmlari

2.2. RC4 shifrlash algoritmi haqida (oqimli)
RC4 tomonidan ishlab chiqilgan Ron Rivst ning RSA xavfsizligi 1987 yilda rasmiy ravishda "Rivest Cipher 4" deb nomlangan bo'lsa-da, RC qisqartmasi "Ron's Code" ma'nosini anglatadi.
RC4 dastlab a tijorat siri, ammo 1994 yil sentyabr oyida uning tavsifi noma'lum ravishda e'lon qilingan Cypherpunks pochta ro'yxati.Tez orada sci.crypt yangiliklar guruhi, bu erda Bob Jenkins tomonidan bir necha kun ichida tahlil qilingan.U erdan Internetdagi ko'plab saytlarga tarqaldi. Olingan kod haqiqiy ekanligi tasdiqlandi, chunki uning chiqishi RC4 litsenziyasidan foydalangan holda mulkiy dasturiy ta'minotga mos kelishi aniqlandi. Algoritm ma'lum bo'lganligi sababli, u endi tijorat siridir. Ism RC4 savdo belgisi bilan ajralib turadi, shuning uchun RC4 ko'pincha deb nomlanadi ARCFOUR yoki ARC4 (ma'nosi taxmin qilingan RC4) savdo belgisi bilan bog'liq muammolarni oldini olish uchun. RSA xavfsizligi algoritmni hech qachon rasman chiqarmagan; Biroq, Rivest bilan bog'langan Inglizcha Vikipediya RC4-dagi maqola 2008 yilda o'zining kurs yozuvlaridava RC4 tarixini va uning kodini u tomonidan 2014 yilda chop etilgan maqolada tasdiqladi [6].
RC4 a hosil qiladi pseudorandom bitlar oqimi (a asosiy oqim). Har qanday oqim shifrida bo'lgani kabi, ularni bitt wise yordamida oddiy matn bilan birlashtirib shifrlash uchun foydalanish mumkin eksklyuziv yoki; parolni hal qilish xuddi shu tarzda amalga oshiriladi (chunki maxsus yoki berilgan ma'lumotlar bilan involyutsiya). Bu o'xshash bir martalik pad hosil bo'lganlardan tashqari pseudorandom bitlaremas, balki tayyorlangan oqimdan foydalaniladi.
Keystream oqimini yaratish uchun shifr ikki qismdan iborat bo'lgan maxfiy ichki holatdan foydalanadi:
A almashtirish mumkin bo'lgan barcha 256 ta bayt (quyida "S" belgisi bilan ko'rsatilgan).
Ikki 8-bitli indeks-ko'rsatkichlar ("i" va "j" bilan belgilanadi).
O'zgaruvchan uzunlik bilan almashtirish amalga oshiriladi kalit, odatda 40 dan 2048 bitgacha kalitlarni rejalashtirish algoritm (KSA). Bu tugallangandan so'ng, bitlar oqimi psevdo-tasodifiy avlod algoritmi (PRGA).