|
-M: Axborotni himoyalashning kriptografik usullari
|
| bet | 2/9 | | Sana | 07.12.2023 | | Hajmi | 0,76 Mb. | | #113137 |
Bog'liq 1-mustaqil ish R.K 15-16-лаборатория (5), 2- лабаратория, Mahamadiyev Nozim 1-labarotoriya l ish, KA 10-Mustaqil ishi, MTA 6-Amaliy ishi, 2-amaliy ma\'lumotlar tuzilmasi, 8 (1), 8-amaliy ish, 2 практическая, MENTAL KITOB 1, Mavzu Kompyuterning tashkiliy qismlari, asosiy ko‘rsatkichlari , 5-ma\'ruza, amaliy ish2, kV NH2IesNx8MRalj-qm01CRIxRZf75F, 4 mi2-M: Axborotni himoyalashning kriptografik usullari
Kriptografiya haqida asosiy tushunchalar. «Kriptografiya» atamasi dastlab «yashirish, yozuvni berkitib qo‘ymoq» ma’nosini bildirgan. Birinchi marta u yozuv paydo bo‘lgan davrlardayoq aytib o‘tilgan. Hozirgi vaqtda kriptografiya deganda har qanday shakldagi, ya’ni diskda sakdanadigan sonlar ko‘rinishida yoki hisoblash tarmoklarida uzatiladigan xabarlar ko‘rinishidagi axborotni yashirish tushuniladi. Kriptografiyani raqamlar bilan kodlanishi mumkin bo‘lgan har qanday axborotga nisbatan qo‘llash mumkin. Maxfiylikni ta’minlashga qaratilgan kriptografiya kengroq qo‘llanilish doirasiga ega. Aniqroq aytganda, kriptografiyada qo‘llaniladigan usullarning o‘zi axborotni ximoyalash bilan bogliq bo‘lgan kup jarayonlarda ishlatilishi mumkin. Kriptografiya axborotni ruxsatsiz kirishdan himoyalab, uning maxfiyligini ta’minlaydi. Masalan, to‘lov varaklarini elektron pochta orqali uzatishda uning o‘zgartirilishi yoki soxta yozuvlarning qo‘shilishi mumkin. Bunday hollarda axborotning yaxlitligini ta’minlash zaruriyati paydo bo‘ladi. Umuman olganda kompyuter tarmogiga ruxsatsiz kirishning mutlako oldini olish mumkin emas, lekin ularni aniqlash mumkin. Axborotning yaxlitligini tekshirishning bunday jarayoni, ko‘p hollarda, axborotning haqikiyligini ta’minlash deyiladi. Kriptografiyada qo‘llaniladigan usullar ko‘p bo‘lmagan o‘zgartirishlar bilan axborotlarning hakiqiyligini ta’minlashi mumkin.Nafakat axborotning kompyuter tarmogidan ma’nosi buzilmasdan kelganligini bilish, balki uning muallifdan kelganligiga ishonch hosil qilish juda muxim. Axborotni uzatuvchi shaxslarning haqiqiyligini tasdiklovchi turli usullar ma’lum. Eng universal protsedura parollar bilan almashuvdir, lekin bu juda samarali bo‘lmagan protsedura. Chunki parolni kuliga kiritgan har qanday shaxe axborotdan foydalanishi mumkin bo‘ladi. Agar ehtiyotkorlik choralariga rioya qilinsa, u holda parollarning samaradorligini oshirish va ularni kriptografik usullar bilan himoyalash mumkin, lekin kriptografiya bundan kuchliroq parolni uzluksiz o‘zgartirish imkonini beradigan protseduralarni ham ta’minlaydi. Kriptografiya sohasidagi oxirgi yutuklardan biri - rakamli signatura - maxsus xossa bilan axborotni to‘ldirish yordamida yaxlitlikni ta’minlovchi usul, bunda axborot uning muallifi bergan ochiq kalit ma’lum bo‘lgandagina tekshirilishi mumkin. Ushbu usul maxfiy kalit yordamida yaxlitlik tekshiriladigan ma’lum usullardan ko‘proq afzalliklarga ega. Kriptografiya usullarini qo‘llashning ba’zi birlarini ko‘rib chiqamiz. Uzatiladigan axborotning ma’nosini yashirish uchun ikki xil o‘zgartirishlar qo‘llaniladi: kodlashtirish va shifrlash. Kodlashtirish uchun teztez ishlatiladigan iboralar to‘plamini uz ichiga oluvchi kitob yoki jadvallardan foydalaniladi. Bu iboralardan har biriga, ko‘p hollarda, raqamlar to‘plami bilan beriladigan ixtiyoriy tanlangan kodli so‘z tugri keladi. Axborotni kodlash uchun xuddi shunday kitob yoki jadval talab kilinadi. Kodlashtiruvchi kitob yoki jadval ixtiyoriy kriptografik o‘zgartirishga misol bo‘ladi. Kodlashtirishning axborot texnologiyasiga moe talablar - qatorli ma’lumotlarni sonli ma’lumotlarga aylantirish va aksincha o‘zgartirishlarni bajara bilish. Kodlashtirish kitobini tezkor hamda tashqi xotira qurilmalarida amalga oshirish mumkin, lekin bunday tez va ishonchli kriptografik tizimni muvaffaqiyatli deb bo‘lmaydi. Agar bu kitobdan biror marta ruxsatsiz foydalanilsa, koddarning yangi kitobini yaratish va uni hamma foydalanuvchilarga tarqatish zaruriyati paydo bo‘ladi. Kriptografik o‘zgartirishning ikkinchi turi shifrlash uz ichiga - boshlangich matn belgilarini anglab olish mumkin bo‘lmagan shaklga o‘zgartirish algoritmlarini qamrab oladi. O‘zgartirishlarning bu turi axborotkommunikatsiyalar texnologiyalariga mos keladi. Bu yerda algoritmni himoyalash muhim ahamiyat kasb etadi. Kriptografik kalitni qo‘llab, shifrlash algoritmining o‘zida ximoyalashga bo‘lgan talablarni kamaytirish mumkin. Endi himoyalash ob’ektisifatida faqat kalit xizmat kiladi. Agar kalitdan nusxa olingan bo‘lsa, uni almashtirish mumkin va bu kodlashtiruvchi kitob yoki jadvalni almashtirishdan yengildir. Shuning uchun ham kodlashtirish emas, balki shifrlash axborot-kommunikatsiyalar texnologiyalarida keng ko‘lamda qo‘llanilmoqda. Sirli (maxfiy) aloqalar sohasi kriptologaya deb aytiladi. Ushbu so‘z yunoncha «kripto» - sirli va «1ogus» - xabar ma’nosini bildiruvchi suzlardan iborat.
Kriptologiya ikki yunalish, ya’ni kriptografiya va kriptotahlildan iborat. Kriptografiyaning vazifasi xabarlarning maxfiyligini va haqiqiyligini ta’minlashdan iborat. Kriptotaxlilning vazifasi esa kriptograflar tomonidan ishlab chiqilgan himoya tizimini ochishdan borat. Hozirgi kunda kriptotizimni ikki sinfga ajratish mumkin:
simmetriyali bir kalitlilik (maxfiy kalitli);
asimmetriyali ikki kalitlilik (ochiq kalitli). Simmetriyali tizimlarda quyidagi ikkita muammo mavjud:
1) Axborot almashuvida ishtirok etuvchilar qanday yo‘l bilan maxfiy kalitni bir-birlariga uzatishlari mumkin?
2) Jo‘natilgan xabarning haqiqiyligini qanday aniqlasa bo‘ladi?
Ushbu muammolarning yechimi ochiq kalitli tizimlarda o‘z aksini topdi. Ochiq kalitli asimmetriyali tizimda ikkita kalit qo‘llaniladi. Biridan ikkinchisini xisoblash usullari bilan aniqlab bo‘lmaydi. Birinchi kalit axborot jo‘natuvchi tomonidan shifrlashda ishlatilsa, ikkinchisi axborotni qabul qiluvchi tomonidan axborotni tiklashda qo‘llaniladi va u sir saqlanishi lozim. Ushbu usul bilan axborotning maxfiyligini ta’minlash mumkin. Agar birinchi kalit sirli bo‘lsa, u holda uni elektron imzo sifatida qo‘llash mumkin va bu usul bilan axborotni autentifikatsiyalash, ya’ni axborotning yaxlitligini ta’minlash imkoni paydo bo‘ladi. Axborotni autentifikatsiyalashdan tashqari quyidagi masalalarni yechish mumkin:
foydalanuvchini autentifikatsiyalash, ya’ni kompyuter tizimi zaxiralariga kirmoqchi bo‘lgan foydalanuvchini aniqlash:
tarmoq abonentlari aloqasini o‘rnatish jarayonida ularni o‘zaro autentifikatsiyalash. Hozirgi kunda himoyalanishi zarur bo‘lgan yo‘nalishlardan biri bu elektron to‘lov tizimlari va Internet yordamida amalga oshiriladigan elektron savdolardir. Kriptografiya - ma’lumotlarni o‘zgartirish usullarining to‘plami bo‘lib, ma’lumotlarni himoyalash bo‘yicha quyidagi ikkita asosiy muammolarni hal qilishga yo‘naltirilgan:
maxfiylik; yaxlitlilik. Maxfiylik orqali yovuz niyatli shaxslardan axborotni yashirish tushunilsa, yaxlitlilik esa yovuz niyatli shaxslar tomonidan axborotni o‘zgartira olmaslik haqida dalolat beradi. Bu yerda kalit qandaydir ximoyalangan kanal orqali junatiladi. Umuman olganda, ushbu mexanizm simmetriyali bir kalitlik tizimiga taallukdidir. Asimmetriyali ikki kalitlik kriptografiya tizimini: Bu holda ximoyalangan kanal bo‘yicha ochiq kalit junatilib, maxfiy kalit jo‘natilmaydi. Yovuz niyatlishaxslar o‘z maqsadlariga erisha olmasa va kriptotaxlilchilar kalitni bilmasdan turib, shifrlangan axborotni tiklay olmasa, u holda kriptotizim kriptomustahkam tizim deb aytiladi. Kriptotizimning mustahkamligi uning kaliti bilan aniqlanadi va bu kriptotaxlilning asosiy qoidalaridan biri bo‘lib xisoblanadi. Ushbu ta’rifning asosiy ma’nosi shundan iboratki, kriptotizim barchalarga ma’lum tizim hisoblanib, uning o‘zgartirilishi kup vakt va mablag talab kiladi, shu bois ham faqatgina kalitni o‘zgartirib turish bilan axborotni ximoyalash talab kilinadi. Simmetriyali kriptotizim asoslari Kriptografiya nuqtai-nazaridan shifr - bu kalit demakdir va ochiq ma’lumotlar to‘plamini yopiq (shifrlangan) ma’lumotlarga o‘zgartirish kriptografiya o‘zgartirishlar algoritmlari majmuasi hisoblanadi. Kalit - kriptografiya o‘zgartirishlar algoritmining ba’zi-bir parametrlarining maxfiy holati bo‘lib, barcha algoritmlardan yagona variantini tanlaydi. Kalitlarga nisbatan ishlatiladigan asosiy ko‘rsatkich bo‘lib kriptomustahkamlik hisoblanadi.
Kriptografiya himoyasida shifrlarga nisbatan quyidagi talablar qo‘yiladi:
yetarli darajada kriptomustaxkamlik;
shifrlash va kaytarysh jarayonining oddiyligi;
axborotlarni shifrlash oqibatida ular hajmining ortib ketmasligi;
shifrlashdagi kichik xatolarga ta’sirchan bo‘lmasligi. Ushbu talablarga quyidagi tizimlar javob beradi:
o‘rinlarini almashtirish;
almashtirish;
gammalashtirish;
analitik o‘zgartirish.
O‘rinlarini almashtirish shifrlash usuli bo‘yicha boshlangich matn belgilarining matnning ma’lum bir qismi doirasida maxsus qoidalar yordamida o‘rinlari almashtiriladi. Almashtirish shifrlash usuli bo‘yicha boshlangich matn belgalari foydalanilayotgan yoki boshqa bir alifbo belgilariga almashtiriladi. Gammalashtirish usuli bo‘iicha boshlang‘ich matn belgilari shifrlash gammasi belgilari, ya’ni tasodifiy belgilar ketma-ketligi bilan birlashtiriladi. Tahliliy o‘zgartirish usuli bo‘yicha boshlangich matn belgilari analitik formulalar yordamida o‘zgartiriladi, masalan, vektorni matritsaga ko‘paytirish yordamida. Bu yerda vektor matndagi belgilar ketma-ketligi bo‘lsa, matritsa esa kalit sifatida xizmat kiladi. O‘rinlarni almashtirish usullari eng oddiy va eng qadimiy usuldir.
O‘rinlarni almashtirish usullariga misol sifatida kuyidagilarni keltirish mumkin: - shifrlovchi jadval; -sexrli kvadrat. Shifrlovchi jadval usulida kalit sifatida kuyidagilar qo‘llaniladi: - jadval o‘lchovlari; - so‘z yoki so‘zlar ketma-ketligi; - jadval tarkibi xususiyatlari.
|
| |
