Oqim shifrlariga umumiy nuqtai


LFSR-dan foydalangan holda oqim shifrlari



Download 218.85 Kb.
bet3/7
Sana15.11.2020
Hajmi218.85 Kb.
1   2   3   4   5   6   7
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 (a1, a2 ,a1 ,.,an 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




Download 218.85 Kb.

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




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2020
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
O’zbekiston respublikasi
maxsus ta’lim
zbekiston respublikasi
o’rta maxsus
davlat pedagogika
axborot texnologiyalari
nomidagi toshkent
pedagogika instituti
texnologiyalari universiteti
navoiy nomidagi
guruh talabasi
samarqand davlat
toshkent axborot
nomidagi samarqand
toshkent davlat
haqida tushuncha
ta’limi vazirligi
xorazmiy nomidagi
Darsning maqsadi
vazirligi toshkent
Toshkent davlat
tashkil etish
Alisher navoiy
rivojlantirish vazirligi
Ўзбекистон республикаси
matematika fakulteti
pedagogika universiteti
sinflar uchun
Nizomiy nomidagi
таълим вазирлиги
tibbiyot akademiyasi
maxsus ta'lim
o’rta ta’lim
bilan ishlash
ta'lim vazirligi
fanlar fakulteti
махсус таълим
kommunikatsiyalarini rivojlantirish
umumiy o’rta
Referat mavzu
fanining predmeti
haqida umumiy
Navoiy davlat
fizika matematika
universiteti fizika
Buxoro davlat
malakasini oshirish
davlat sharqshunoslik
Samarqand davlat