Namangan davlat universiteti fizika-matematika fakulteti amaliy matematika kafedrasi

ASOSIY QISM


2.1 Kriptografiyaga asoslari.

Axborotlarni boshqalar o‘qishidan saqlash maqsadida maxsus kalit yordamida kodlashtirish kriptografiya deb ataladi. Kriptografiya uzoq yillar davomida xarbiy maqsadlarda qo’llanilib kelingan. ANB (Agenstvo natsionalnoy bezopastnosti (AQSH) 4 noyabr 1952yil tashkil topgan) AQSH prezidentining maxsus buyrug’iga binoan barcha chet davlatlardan kelayotgan xatlar va axborotlarni tekshiradi.

1995 yil 3 aprelda Rossiya prezidenti №334 qaroriga muvofiq turli xil litsenziyaga ega bo‘lmagan vositalar yordamida axborotlarni kodlashtirishni taqiqladi. Shundan keyin axborotlarni kodlashtirish bo‘yicha davlat standarti kiritildi.
Ochiq tekstni R xarfi bilan belgilaymiz. Bu tekst fayli, tasvir, maxsus tovush yoki h.k. bo’lishi mumkin. Bu axborotlar komp’yuterda ikkilik kod ko’rinishida ifodalanadi. Shifrlangan tekst S xarfi bilan belgilanadi.
SHifrtekstning xajmi ba’zan ochik tekst xajmiga teng bo’lishi mumkin. Shifrlangan tekst komp’yuter tarmog‘i kanallari bo’ylab uzatilishi yoki xotirada saqlanishi mumkin. Shifrlash funksiyasi E ni quyidagicha yozish mumkin.
E(R)=S
Shifrni ochish funksiyasini D harfi bilan belgilasak,
D (S)=R
D (E(R))=R
Kriptografiya quyidagi masalalarni yechilishini ta’minlashi kerak.
Autentifikatsiya - kabul qiluvchi shunga ishonch hosil kilishi kerakki ma’lumot aniq bir yuboruvchidan bo’lishi shart. Boshqa bir nom bilan yolg’on ma’lumot yuborilmasligi kerak;
Butunlik - uzatish paytida axborot o‘zgarmasligi;
Inkor qilmaslik (neosporimost) -ma’lumotni yuboruvchi o‘zi ekanini tasdiqlashi.
XX asrning oxiri va XXI asrning boshlarida kishilik jamiyatida axborotning ahamiyati keskin ravishda ortib ketdi. Insonning har bir sohadagi faoliyatini takomillashtirish va osonlashtirishga qaratilgan zamonaviy jamiyatda axborot mahsulot yoki xom ashyo sifatida borgan sari katta qiymatga ega bo‘lib bormoqda.
Keyingi yillarda kompyuter sanoatining rivojlanishi va inson hayotiga tobora chuqurroq kirib borishi natijasida axborotni ishlab chiqarish, saqlash, qayta ishlash, tahlil qilish, uzatishga bo‘lgan ehtiyoj ortib bormoqda. Oqibatda ana shu axborotlarning xavfsizligini ta’minlash informatikaning eng dolzarb muammolaridan biriga aylanib ulgurdi. Kompyuterning tarmoq texnologiyalarining jadal rivojlanishi esa bu muammoning ahamiyatini yanada oshirib yubordi.
Axborotlarni kriptografik usulda himoya qilish yuzaga kelgan muammmolarni hal qilishda muhim o‘rin tutadi.
Axborotlarni kriptografik himoya qilishda ularning mazmunini yashirish yoki begonalar tomonidan foydalanishning oldini olish maqsadida axborot maxsus funksional akslantirish yordamida bir ko‘rinishda boshqa ko‘rinishga o‘tkaziladi. Bu amalning turli usullarini ishlab chiqish uchun amaliy matematikaning yangi bir yo‘nalishi-kriptografiya yuzaga keldi va rivojlanib bormoqda.
Kriptografiya — bu axborotlarni kriptografik himoya qilishning turli model va metodlari, algoritmlari, dasturiy va texnik vositalarini ishlab chiqish hamda bunday himoya samarasini baholashni o‘rganuvchi fan hisoblanadi.
Rivojlangan davlatlarda talabalarga kriptografiya fani bo‘yicha XX asrning 80-yillaridan boshlab nazariy va amaliy mashg‘ulotlar olib boriladi.Yangidan-yangi mutaxassisliklar joriy qilinmoqda. Masalan, Rossiyada ikkita yo‘nalishda - 013200 — Kriptografiya ("matematik" kvalifikatsiyasi bilan) hamda 220600 — axborotlarni himoya qilishni tashkil qilish va uning texnologiyalari bo‘yicha mutaxassislarni tayyorlash yo‘lga qo‘yildi. Belorussiyada banklar, moliya va sug‘urta korxonalari, katta firmalar, davlat va nodavlat tashkilotlarida axborotni himoyalashga bo‘lgan ehtiyoj tufayli II.08.01.14 — Kriptografiyani matematik va dasturiy ta’minlash hamda axborotlarni tahlil qilish ("matematik-programmist" kvalifikatsiyasi bilan) mutaxassislarni tayyorlash boshlandi. “Axborotlarni himoya qilishni tashkil etish” nomli davriy jurnalini chop qilish yo‘lga qo‘yildi.
1995 yildan boshlab, Bizning Respublikamizda ham informatsion jarayonlar bilan bog‘liq bo‘lgan barcha mutaxassislar uchun kriptografiya faniga Davlat ta’lim standartlari va Namunaviy dasturlarda alohida e’tibor berilmoqda. Bu borada, Amaliy matematika, Informatika va axborot texnologiyalari, huquqshunoslik kabi yo‘nalishlardan bu fan alohida o‘rin tutadi. Toshkent axborot texnologiyalari universitetida shu yo‘nalishda bakalavr va magistrlarni tayyorlash boshlandi.
Kriptografik algoritmlar, algoritmlarning murakkabligi, ularning matematik asoslarini o‘rganish va amaliyotga tatbiq etish masalasi o‘z echimini kutib turgan muammolardan biri hisoblangan. Ularni to‘g‘ri hal qilish axborotlarni himoya qilish jarayonini mukammalashtiribgina qolmay, Oliy ta’lim muassasalarida bo‘lajak mutaxassislarning tayyorgarlik darajasini oshirishda muhim asos bo‘lib xizmat qilishi mumkin.
Bizning bitiruv malakaviy ishimiz xam ana shu muammolarning bir qismini imkoniyat darajasida o‘rganishga qaratilganligi uchun ham dolzarb hisoblanadi.
Mazkur bitiruv malakaviy ishi kirish, asosiy qism, amaliyotga tatbiq etish va hulosalar kabi 6 ta bobni o‘z ichiga olgan bo‘lib, jami .... sahifadan iborat.