Kriptologiyaning asosiy tushunchalari
Axborotni himoyalashning matematik usullarini o'rganuvchi fan kriptologiya deyiladi (yunoncha kryptos — maxfiy, logos — ilm). Bu mavzuda butun kurs davomida ishlatiladigan «lug'at»ni o'rganamiz.
Kriptologiyani qulf va kalit o'yini deb tasavvur qiling. Bir jamoa (kriptograflar) iloji boricha mustahkam qulf yasaydi. Ikkinchi jamoa (kriptotahlilchilar) kalitsiz ochishga urinadi. Ikkalasining musobaqasi qulflarni yildan-yilga mustahkamroq qiladi.
Kriptologiyaning ikki yo'nalishi
🔐 Kriptografiya
Axborotni aslidan o'zgartirilgan (shifrlangan) holatga akslantirish usullarini topish va takomillashtirish bilan shug'ullanadi.
🔓 Kriptotahlil
Shifrlash usulini (kalitini yoki algoritmini) bilmagan holda shifrlangan ma'lumotning asl holatini topish masalalarini yechadi.
Hozirgi zamon kriptografiyasi to'rt bo'limni o'z ichiga oladi:
- Simmetrik kriptotizimlar — shifrlash va ochish uchun bitta kalit;
- Nosimmetrik (ochiq kalitli) kriptotizimlar — ikkita bog'langan kalit;
- Elektron raqamli imzo tizimlari;
- Kalitlarni boshqarish — kriptobardoshli kalitlarni ishlab chiqish, saqlash va taqsimlash.
Kriptografik usullardan foydalanishning asosiy yo'nalishlari: maxfiy ma'lumotlarni ochiq aloqa kanali bo'yicha himoyalangan holda uzatish; uzatilgan ma'lumotlarning haqiqiyligini ta'minlash; axborotni (elektron hujjatlar, ma'lumotlar bazalari) kompyuter xotirasida shifrlangan holda saqlash.
Asosiy atamalar
| Atama | Ta'rif va misol |
|---|---|
| Alfavit | Axborotni kodlash uchun ishlatiladigan chekli belgilar to'plami. Misollar: 28 harfli lotin alifbosi, 33 harfli rus alifbosi, 256 belgili ASCII, binar alfavit {0, 1}, 16-lik sanoq tizimi belgilari. |
| Matn | Alfavit elementlaridan tashkil topgan tartiblangan tuzilma. |
| Ochiq matn (M) | Shifrlanishi kerak bo'lgan dastlabki ma'lumot. Masalan: doska. |
| Shifrmatn (C) | Shifrlash natijasi — kriptogramma. Masalan, Sezar (k=3) bilan: grvnd. |
| Shifrlash | Ochiq matnni kalit yordamida shifrmatnga o'tkazish jarayoni: C = EK(M). |
| Deshifrlash | Teskari jarayon — kalit yordamida shifrmatnni ochiq matnga qaytarish: M = DK(C). |
| Shifr (kriptotizim) | Ochiq matnni shifrmatnga akslantiruvchi, teskarisi mavjud bo'lgan akslantirishlar oilasi. Oilaning har bir a'zosi kalit deb ataluvchi qiymatga bir qiymatli mos keladi. |
| Kalit (K) | Algoritmning aniq maxfiy holatini belgilovchi parametr. K — kalitlar fazosi, ya'ni barcha mumkin bo'lgan kalitlar to'plami. Sezar uchun |K| = 25, AES-128 uchun |K| = 2128. |
| Parol | Maxfiy belgilar ketma-ketligi; shifrlashdan tashqari subyektni autentifikatsiya qilish uchun ham ishlatiladi. |
| Kriptobardoshlilik | Kalit noma'lum bo'lganda shifrmatnni ochish qiyinlik darajasi. Ko'rsatkichlari: (1) mumkin bo'lgan kalitlar soni; (2) deshifrlash uchun zarur o'rtacha vaqt. |
| Elektron raqamli imzo | Elektron matnga ilova qilinadigan kriptografik almashtirish; qabul qiluvchiga matn va imzolovchining haqiqiyligini tekshirish imkonini beradi. |
| Kalitlarni taqsimlash va boshqarish | Kalitlarni yaratish, himoyalangan saqlash va foydalanuvchilar orasida xavfsiz taqsimlash jarayonlari. |
Zamonaviy kriptotizimlarga qo'yiladigan talablar
- Shifrlangan ma'lumotni faqat deshifrlash kaliti ma'lum bo'lgandagina asl holiga keltirish mumkin bo'lsin.
- Kalitni shifrmatnning bir qismi yoki unga mos ochiq qismi bo'yicha aniqlash uchun kerak bo'ladigan amallar soni barcha kalitlarni sinab chiqish amallar sonidan kam bo'lmasin.
- Shifrlash algoritmining ma'lumligi uning bardoshliligiga salbiy ta'sir ko'rsatmasin (Kerkxoffs tamoyili).
- Kalitning har qanday darajadagi kichik o'zgarishi shifrmatnning jiddiy o'zgarishiga olib kelsin.
- Algoritm tarkibidagi elementlar o'zgarmas bo'lsin.
- Shifrlash jarayonida qo'shiladigan qo'shimcha bitlar shifrmatnda to'la va ishonchli yashirilgan bo'lsin.
- Kalitlar orasida sodda va oson o'rnatiladigan bog'liqliklar bo'lmasin.
- Kalitlar to'plamidan olingan ixtiyoriy kalit ishonchli himoyani ta'minlasin (kuchsiz kalitlar bo'lmasin).
- Algoritm dasturiy va texnik jihatdan amalga oshirishga qulay bo'lib, kalit uzunligining o'zgarishi sifatni buzmasin.
Ogyust Kerkxoffs (1835–1903) — gollandiyalik tilshunos va kriptograf. 1883 yilda Fransiyada chop etilgan «Harbiy kriptografiya» maqolasida harbiy shifrlarga 6 ta talab qo'ydi. Ulardan eng mashhuri: «Tizim maxfiy bo'lishi shart emas, u dushman qo'liga tushib qolsa ham noqulaylik tug'dirmasligi kerak». Keyinchalik Klod Shennon buni qisqacha shunday aytgan: «Dushman tizimni biladi».
Nazorat savollari
Kriptografiya va kriptotahlilning farqi nimada?
Kriptografiya himoya usullarini yaratadi, kriptotahlil esa kalitni bilmasdan shifrni ochish usullarini izlaydi. Ular bir fanning — kriptologiyaning — ikki qarama-qarshi yo'nalishi.
Kriptobardoshlilik qanday baholanadi?
Mumkin bo'lgan kalitlar soni va kalitsiz ochish uchun ketadigan o'rtacha vaqt (yoki xarajat) bilan. Masalan, 56 bitli DES kaliti uchun 7,2·1016 variant bor — bugun maxsus qurilma bilan bir kunda topiladi; 128 bitli AES uchun esa amalda imkonsiz.
Nega algoritmni sir tutish xavfsizlikni kafolatlamaydi?
Algoritm dasturiy ta'minot yoki qurilma ichida bo'ladi — uni teskari muhandislik (reverse engineering), josuslik yoki xodimning xiyonati orqali bilib olish mumkin. Kalitni almashtirish oson, algoritmni almashtirish esa juda qimmat. Shuning uchun butun xavfsizlik kalitga yuklanadi.