Bajardi: Abduvoitov Javlonbek Guruh: 072-20 toshkent-2023 mavzu : A5/1 shifrlash algoritmi asosida ma`lumotlarni shifrlash va deshifrlash dasturini tuzing reja

Oqim shifrlas Stream shifr

Oqim shifrlash sxemasi: ochiq matn va bitlar ketma-ketligini qo'shish shifrlangan matnni beradi
Ushbu algoritmda har bir ochiq matn belgisi shifrlangan matn belgisiga mos keladi . Matn bloklarga bo'linmaydi ( blok shifridagi kabi ) va hajmi o'zgarmaydi. Uskunani amalga oshirishni soddalashtirish va shuning uchun unumdorlikni oshirish uchun faqat eng oddiy operatsiyalar qo'llaniladi: modul 2 qo'shilishi (XOR) va registrlarni almashtirish.
Chiqish ketma-ketligi manba matn oqimini hosil qilingan ketma-ketlikka (gamma) qo'shish orqali hosil bo'ladi. XOR operatsiyasining o'ziga xosligi shundaki, u juft marta qo'llanilsa, u boshlang'ich qiymatga olib keladi. Shunday qilib, xabar shifrlangan matnni ma'lum ketma-ketlikka qo'shish orqali dekodlanadi .
Shunday qilib, tizimning xavfsizligi butunlay ketma-ketlikning xususiyatlariga bog'liq. Ideal holda, gammaning har bir biti mustaqil tasodifiy o'zgaruvchidir va ketma-ketlikning o'ziga
sodifiydir. Bunday sxema 1917 yilda Vernam tomonidan ixtiro qilingan va uning nomi bilan atalgan. Klod Shennon 1949 yilda isbotlaganidek , bu mutlaq xavfsizlikni ta'minlaydi. Ammo tasodifiy ketma-ketlikdan foydalanish oddiy matnga teng hajmdagi xabarni xavfsiz kanal orqali uzatishni anglatadi, bu vazifani sezilarli darajada murakkablashtiradi va deyarli hech qanday joyda ishlatilmaydi.
Haqiqiy tizimlarda ma'lum o'lchamdagi kalit yaratiladi, u xususiy kanal orqali osongina uzatiladi. Ketma-ketlik uning asosida yaratilgan va psevdo-tasodifiydir. Oqim shifrlarining katta sinfi (jumladan, A5) psevdo-tasodifiy ketma-ketlik generatori chiziqli fikr almashish registrlariga asoslangan shifrlardir.
RSLOS
Chiziqli fikr almashish registrlari

Chiziqli teskari aloqa siljishi registr,
mulohazalar polinomi x ³² + x ²⁹ + x ²⁵ + x ⁵ +1
Chiziqli fikr almashish registri registrning o'zidan (ma'lum uzunlikdagi bitlar ketma-ketligi) va qayta aloqadan iborat. Har bir tsiklda quyidagi harakatlar sodir bo'ladi : eng chap bit (eng yuqori bit) chiqariladi, ketma-ketlik chapga siljiydi va qayta aloqa funktsiyasining qiymati bo'sh o'ng katakchaga yoziladi (eng kichik bit). Bu funktsiya registrning ma'lum bitlarining modulli ikki yig'indisi bo'lib, polinom sifatida yoziladi, bu yerda ko'rsatkich bit sonini ko'rsatadi. Chiqarilgan bitlar chiqish ketma-ketligini hosil qiladi.
LFSR uchun asosiy ko'rsatkich psevdo-tasodifiy ketma-ketlikning davri hisoblanadi. Teskari aloqa polinomi ibtidoiy modul 2 bo'lsa, u maksimal (va 2 ^{n - 1} ga teng) bo'ladi . Bu holda chiqish ketma-ketligi M-ketma-ket deyiladi.