Эко система
Download 1.63 Mb.
|
kirish
- Bu sahifa navigatsiya:
- 2.3 Ekologik monitoring axborot tizimida ruxsatlarni boshqarishda Np muammosi va uning yechimi
Ta’rif 1. Joylar/o'tishlar tarmog'i N to'rt (P, T, F, V), bu erda (P, T, F) -tarmoqlar va V : F va N + vazn funktsiyasi.
To‘rning joylari va o‘tishlari to‘r elementlari deb ham ataladi. Odatdagidek, joylar sikllar, o‘tishlar qutilar sifatida chiziladi va oqim munosabati joylar va o‘tishlarni bog‘laydigan yoylar yordamida ifodalanadi. Biz faqat har bir o'tish bo'sh bo'lmagan va cheklangan oldindan o'rnatilgan va keyingi to'plamga ega bo'lgan to'rlarni ko'rib chiqamiz. Ta’rif 2. Biz vazn funktsiyasini kengaytiramiz V aniq elementlarning (x, y) /∈ F shartni qanoatlantiradigan (x, y) dan W (x, y) = 0. Chalkashmaslik uchun, ba'zan biz N = (PN, TN, FN,WN) yozamiz belgilash uchun esa N = (P, T, F,W ). 2.3 Ekologik monitoring axborot tizimida ruxsatlarni boshqarishda Np muammosi va uning yechimiUshbu dissertatsiyada axborotni himoya qilish tizimlari uchun dinamik kirishni boshqarishning yangi sxemasini taklif qiladi.Ushbu loyihaning asosiy g‘oyasi Ryukzak muammosidan ilhomlangan Merkl va Hellman tomonidan taklif etilgan. Ryukzak muammosi NP bilan to‘la muammo bo‘lgani uchun, bundan buyon kirishni boshqarish xavfsizligi ta’minlashga erishilgan. Bizning sxemamiz har bir foydalanuvchini ba’zi foydalanuvchilar bilan bog‘laydi va har bir fayl ba’zi fayl kalitlari bilan. Bundan tashqari, ushbu sxemani qo‘llash orqali foydalanuvchi/fayl ni kiritish yoki o‘chirish faqat bir nechta oldindan belgilangan kalit va qulflar bilan o‘zgartirilishi kerak bo‘lgan amallarni bajarishi mumkin. Axborot xavfsizligi mavzusi so‘nggi ikki yoki uch o‘n yillikda ma’lumotlar banklari orqali kompyuterlarni suyiste’mol qilish va shaxsiy maxfiylik xavfini kamaytirish uchun o‘rganildi. Ushbu maqoladagi asosiy muammo fayllarni himoya qilish tizimlarida eng muhim ehtiyot choralaridan biri bo‘lgan kirishni nazorat qilishdir. Asosiy kirish huquqlari egalik, o‘qish, yozish, bajarish, o‘chirish va boshqalar deb tasniflanadi. Ushbu ruxsatnomalar yozuvlarni, ma’lumotlar to‘plamlarini va dasturiy segmentlarni tasodifiy yoki zararli oshkor qilish, o‘zgartirish yoki yo‘q qilishning oldini olish uchun juda foydali. Kirishni boshqarish uchun qaysi tizim resurslariga kirish huquqiga ega ekanligini aniqlaydigan kirishni boshqarish matritsasidan foydalanish mumkin. Kirishni boshqarish matritsasi har bir foydalanuvchi subyekti va har bir resurs obyekti o‘rtasidagi munosabatni o‘rnatadi. Odatda mavjud obyektlar qatorlarga, turli xil obyektlar esa ustunlarga o‘rnatiladi. Ushbu maqolada barcha kirish imtiyozlari raqamlar bilan ifodalanadi. Har bir foydalanuvchi musbat butun son i va har bir resurs musbat butun son j bilan belgilanadi. Kirish imtiyoziga ega bo‘lmagan har bir matritsa elementiga 0 qiymat beramiz. Shunday qilib, kirishni boshqarish matritsasi A dagi aij yozuvi i foydalanuvchining j resursiga tegishli kirish imtiyozini anglatadi. 1 misol 5 ta foydalanuvchi (sub’ektlar) va 4 ta fayl (ob’ektlar) bo‘lgan tizimni ko‘rib chiqaylik. Uning kirishni boshqarish matritsasi 1-rasmda keltirilgan. Ushbu kirishni boshqarish matritsasi orqali tegishli obyektlarga kirish uchun barcha barcha subyektlarning kirish imtiyozlari berilgan. Masalan,S1 subyekt O2 obyektga kirish resursi 3 ga teng va bu O2 obyektda ‘yozish’ resursiga ega degani. Barchaga kirish imtiyozlari berilgan chiziqli ierarxiyada mavjud. Boshqacha qilib aytganda, kirish so‘rovi matritsadagi tegishli sondan kam yoki teng bo‘lsa, kirishga ruxsat beriladi. Bu holatda S1 subyekt ‘bajarish’, ‘o‘qish’ va ‘yozish’ resurslariga ega.
Download 1.63 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling