Kafedraning huquqiy maqomi, ta’sis hujjatlari, tashkiliy tuzilishini o‘rganish

Ikkilik polinomlar asosida etalon signaturani hisoblash

Signaturani hisoblash usulini yaratish zarurligi birinchidan – ishonchlilikni baholash (IB), ikkinchidan xatoni izlash algoritmini aniqlovchi asosiy hujjat hisoblangan etalon signaturaning lug‘atlari (jadvallari) ni ishlab chiqarish ni avtomatlashtirishga bog‘liq. Hozirgi kunda etalon signaturani hisoblashning turli nazariy usullari mavjud. Bu usullardan o‘zining samaraliligi bo‘yicha qo‘shilgan polinom va IB ishini modellashtirish asosidagi signaturani hisoblash usulini ajratish mumkin. Qo‘shilgan polinom asosidagi signaturani hisoblash usulini ko‘rib chiqamiz. Tasodifiy ketma – ketlikni beruvchi generatorning (TKBG) kirishiga ikkilik ketma – ketligidagi signallar kelib tushadi. 3.4-rasmda ikkilik ketma – ketligidagi kirish ko‘phadi F(X) ni xarakteristik polinomning inversiyasiga bo‘lgandagi o‘zgarishni amalga oshirilishi ko‘rsatilgan. Odatda registrlarning raqamlanishi 0 dan boshlanadi. U holda signatura quyidagi ko‘rinishda yozilishi mumkin. G 1 n (X) = gm1(X)Xm1+ gm2(X)Xm2 +…+ gms(X)Xms+rms(X) Aniq TKBG uchun signaturani hisoblash formulasini olish uchun (3.1) ifodadagi Xi i =m1, m2, …ms o‘rniga orqaga qaytish aloqasidan olingan TKBG ning siljituvchi registridagi razryad raqamini qo‘yish kerak. Masalan; 16 razryadli registr asosida TKBG uchun (3.1) ga mos ravishda signaturani hisoblash formulasi quyidagicha;

Modul 2 bo‘yicha so‘mmatorga kiritilgan n, m, l, k razryadlaridan olingan orqaga qaytish aloqasidagi n razryadli siljituvchi registr uchun TKBG sxemasini ko‘rib chiqamiz. Bunda F(X) = g(X) ∙ P’n (X) + r(X) Bu erda F(X) – kirish ko‘phadi; g(X) – bo‘linishdagi bo‘linma; Pn (X) – n razryadli uzunlikdagi registr uchun orqaga qaytish aloqasidagi polinom inversiyasi r(X) – qoldiq. Siljitish registrini biri ikkinshisiga qo‘shilgan n, m, l, k uzunligidagi registrlarning jamlanmasi deb tasavvur qilish mumkin. Kirishdagi ko‘phadning darajasi siljitish registrining darajasidan katta bo‘lsa, u holda qo‘shilgan registr ta’siri katta uzunlikdagi orqaga qaytish aloqasidagi siljituvchi registrining polinomida hisobga olinadi. Agar kirishdagi ko‘phadning siljituvchi darajasi registr darajasidan kichik bo‘lsa, u holda kirishdagi ko‘phadni siljituvchi registrning orqaga qaytish aloqasidagi polinom inversiyasiga bo‘linishi kichik uzunlikda bajariladi. r(X) darajasi P(X) darajasidan kichik bo‘lganda aniq qoldiqni olish uchun r(X) ni kichik uzunlikdagi registrning orqaga qaytish aloqasidagi polinom inversiyasiga bo‘lish kerak.

Ishonchlilikni baholashning ishlash prinsipi uzun ketma – ketlikni to‘rtta belgili, o‘n oltita belgili signatura ko‘rinishiga keltirishga, ya’ni siqishga asoslangan. Amaliy bu usul registrda orqaga qaytish aloqasida chiziqli siljish amalga oshiriladi. Bunda kirish ketma – ketligidagi signallar modul 2 bo‘yicha qo‘shiladi. Polinom sifatida keltirilmagan polinom P(X)= x 16+ x12+ x9+ x7+1 ishlatiladi. Signaturalar odatda o‘nta raqam va oltita harflar 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, S, F, H, P, U dan iborat alfavitda olib boriladi. Har qaysi ikkilik (ketma – ketlik) o‘zining signaturasiga ega.