Oqim shifrlariga umumiy nuqtai

LFSR-dan foydalangan holda oqim shifrlari

Linear Feedback Shift Register (LFSR) bir nechta oqim shifrlarini loyihalashda asosiy o'rinni egalladi. LFSR apparatida osonlikcha amalga oshiriladi, bu uning ichki holati sifatida bir qator bitlarni o'z ichiga olgan registrdir. Registrning aniq qismlarini ko'rsatadigan elementlar mavjud. LFSR soatiga o'rnatilganida eng kam ahamiyatli bit (least significant bit)(LSB) chiqariladi va tashlab yuboriladi. Qolgan barcha bitlar LSB tomon pozitsiyani o'zgartirib, eng muhim bitni (MSB) bo'sh qoldiradi. MSB soatni aniqlashdan oldin musluk nuqtalarida bo'lgan qiymatlarning XOR qiymatlari bilan almashtirildi. LFSR qurilmalari apparat dasturlarida juda mashhur bo'lgan. LFSR-ga asoslangan ba'zi mashhur oqim shifrlari Sober-t-16, Sober-t-32, Snow, A5 / 1 va boshqalar.

 Agar LFSR ichki holatini qaytarish koeffitsientlari ma'lum bo'lsa, l ketma-ketlikdagi ketma-ketliklardan va 2l bitlar ketma-ketligidan topish mumkin. Tarkibni yaratish uchun zarur bo'lgan LFSR chiziqli murakkabligi deb nomlangan eng qisqa uzunlik Berlekamp-Massey algoritmi yordamida samarali hisoblanadi va shuning uchun oqim shifrlarida LFSR ning chiziqliligini maskalash juda muhimdir. LFSR-ga asoslangan oqim shifrlarini qurish usullari quyidagicha sanab o'tilgan. LFSRlarni batafsil tavsiflashda amalga oshirildi.

1.Filtr generatorlari. Filtr generatori bu bitta LFSR turli bosqichlarining kombinatsiyasi. Amaldagi funktsiya nochiziqli funktsiya bo'lib, bitta LFSRning turli bosqichlarida hosil bo'lgan qiymatlarni hisoblash uchun ishlatiladi. Shuning uchun umumiy murakkablik LFSR uzunligiga va hisoblash uchun ishlatiladigan funktsiyaning algebraik darajasiga bog'liq. Amaldagi kalit oqimining yaxshi statistik xususiyatlarini ta'minlash uchun filtrlash funktsiyasining muvozanatlashi va tanlangan LFSR-ning o'zaro aloqa polinomiga ega bo'lishi kerak. Shunday qilib, filtr generatorlari holatlarida, geribildirim polinomi, filtr funktsiyasi va tegish ketma-ketligi ma'lum bo'lsa, noma'lum omil LFSR ning dastlabki holati bo'lgan shifrning kalitidir. Ushbu generatorda uzunligi N bo'lgan (a₁, a₂ ,a₁ ,.,a_n registrlari) bitta LFSR ishlatiladi, f esa n chiziqli bo'lmagan tartibdagi filtr funktsiyasi bilan m, bu erda m

1.3-rasm: LFSR-ga asoslangan filtr generatori