{k}ShifrLabAxborotlarni himoyalash usullari
0/0

Nega? Qanday? Qayerdan?

Kriptografiyani o'rganishni boshlagan har bir kishida — 10 yoshli bola bo'lsin yoki talaba — tug'iladigan eng asosiy savollar va ularga sodda javoblar.

✏️ Bir tasavvur qiling

Sinfda do'stingizga «Tanaffusda futbol o'ynaymiz» deb xat yozdingiz. Xat qo'ldan-qo'lga o'tib boradi va har kim uni o'qishi mumkin. Agar siz ikkalangiz oldindan kelishib, har bir harfni alifboda keyingi harf bilan yozsangiz — Ubobggvteb gvucpm p'zobznja — xatni hamma ko'radi, lekin faqat do'stingiz tushunadi. Mana shu — kriptografiya. «Keyingi harf bilan yozish» qoidasi — algoritm, «1 ta suriladi» degan sir — kalit.

Asosiy savollar

Kriptografiya nima?

Yunoncha kryptos — «yashirin» va grapho — «yozaman» so'zlaridan. Bu — ma'lumotni shunday o'zgartirish ilmiki, uni faqat ruxsat berilgan odam (kalitga ega bo'lgan) o'qiy oladi. Bugungi kriptografiya faqat sirni yashirish bilan cheklanmaydi: u xabar o'zgartirilmaganini (butunlik), uni kim yuborganini (autentifikatsiya) va yuboruvchi keyin tona olmasligini (raqamli imzo) ham kafolatlaydi.

Nega u paydo bo'lgan? Kimga kerak bo'lgan?

Odamlar yozishni o'rganishi bilanoq, yozilgan narsani begonalar o'qib qolishi muammosi paydo bo'ldi. Eng birinchi «mijozlar» — sarkardalar va podshohlar edi: chopar asirga tushsa, dushman buyruqni o'qib qolmasligi kerak edi. Keyin diplomatlar (elchilarning maktublari), savdogarlar (narx va bitim sirlari), ruhoniylar (muqaddas bilimlar) qo'shildi. Kitobda aytilganidek, kriptografiya tarixi — insoniyat tili tarixi bilan tengdosh.

Bugun menga kriptografiya nima uchun kerak? Men sir saqlamayman-ku…

Siz har kuni bilmagan holda yuzlab marta kriptografiyadan foydalanasiz:

  • Telegram yoki WhatsApp'da xabar yozganingizda — u shifrlanadi;
  • Brauzerdagi qulf belgisi (https://) — TLS protokoli ishlayapti;
  • Bank kartasi bilan to'lov, Click/Payme — RSA va ECC algoritmlari;
  • Telefonni barmoq izi bilan ochish — autentifikatsiya;
  • my.gov.uz da ERI kaliti bilan kirish — elektron raqamli imzo;
  • Parolingiz saytda ochiq holda emas, xesh ko'rinishida saqlanadi.

Kriptografiyasiz internet-banking, onlayn savdo va davlat xizmatlari umuman mavjud bo'lmas edi.

Shifrlash bilan kodlash bir narsami?

Yo'q. Kodlash (masalan, ASCII, Morze alifbosi, UTF-8) — ma'lumotni boshqa ko'rinishga o'tkazish, qoidasi hammaga ma'lum va hech qanday sir yo'q. Shifrlashda esa natijani faqat maxfiy kalitni biluvchi kishi ocha oladi. «A» harfining kodi 65 — bu sir emas; ammo 65 ni RSA bilan shifrlab 763 qilish — sir.

Kalit nima va parol bilan farqi bormi?

Kalit — algoritmning qaysi variantini tanlashni belgilaydigan maxfiy parametr. Sezar shifrida kalit — siljish soni (masalan, 3), RSA da — katta son d. Bitta algoritm, turli kalitlar — turli natijalar. Parol ham maxfiy belgilar ketma-ketligi, lekin u ko'pincha shaxsni tasdiqlash (autentifikatsiya) uchun ishlatiladi; ko'p tizimlarda paroldan maxsus funksiya orqali kalit yasaladi.

Algoritm hammaga ma'lum bo'lsa, shifr qanday qilib xavfsiz bo'ladi?

Bu — Kerkxoffs tamoyili (1883): «Shifrning maxfiyligi algoritmning maxfiyligiga emas, balki kalitning maxfiyligiga asoslanishi kerak». Qulfga o'xshatish mumkin: qulf qanday ishlashini hamma biladi, uni do'konda sotib olsa bo'ladi — lekin sizning kalitingizsiz eshikni ochib bo'lmaydi. Algoritm ochiq bo'lsa, butun dunyo olimlari uni tekshiradi va zaifliklarni topadi — shuning uchun ochiq algoritmlar ishonchliroq.

Shifrni har doim buzish mumkinmi?

Nazariy jihatdan deyarli har qanday shifrni barcha kalitlarni ketma-ket sinab ko'rib (brute force) buzish mumkin. Ammo zamonaviy shifrlarda kalitlar soni shunchalik ko'pki (2128 ≈ 3,4·1038), dunyodagi barcha kompyuterlar koinot yoshidan ham ko'proq vaqt ishlashi kerak bo'ladi. Faqat bitta istisno bor — bir martalik bloknot: uni hatto cheksiz kuchli kompyuter ham buza olmaydi (Shennon isboti, 1949).

Matematikani yaxshi bilmasam ham o'rgana olamanmi?

Albatta. II bobdagi klassik usullar uchun faqat alifbo va qo'shish-ayirish kifoya. V bobdan boshlab «qoldiqli bo'lish» (mod) kerak bo'ladi — buni matematik asoslar mavzusida noldan tushuntiramiz. Kitobda aytilganidek, jiddiy kriptografiya uchun diskret matematika, sonlar nazariyasi va algebra muhim — lekin boshlash uchun qiziqish yetarli.

Kriptografiya bilan xakerlik bir narsami?

Yo'q. Kriptografiya — himoya ilmi. Uning «qarama-qarshi» qismi — kriptotahlil, ya'ni shifrlarni buzish usullarini o'rganish. Lekin kriptotahlil ham himoya uchun kerak: shifrni kim buzishga harakat qilmasa, uning qanchalik mustahkamligini bilib bo'lmaydi. Shu sababli bu saytda har bir usulni «buzib ko'rish» tugmasi ham bor — zaiflikni tushunish uchun.

Kriptografiya qayerdan, qanday rivojlangan? (qisqacha)

Mil. av. ~1900 – XV asr

Sodda kriptografiya

Harflarni almashtirish va joyini o'zgartirish: Misr ieroglif yozuvlari, Sparta skitalasi, Polibiy kvadrati, Sezar shifri.

XV – XX asr boshi

Rasmiy (formal) kriptografiya

Ko'p alfavitli shifrlar (Alberti, Vijiner), shifrlarni qo'lda buzish (kriptotahlil) fan sifatida shakllanadi, rotorli mashinalar — Enigma.

1930 – 1960-yillar

Ilmiy kriptografiya

Klod Shennon (1949) kriptografiyani matematik asosga qo'yadi: «sochilish» va «aralashtirish» tushunchalari.

1970-yillardan bugungacha

Kompyuter kriptografiyasi

DES, ochiq kalitli kriptografiya (Diffi–Xellman, RSA), AES, internet protokollari, raqamli imzo, kvantdan keyingi kriptografiya.

Batafsil tarixni «Kriptografiya tarixi» mavzusida o'qing.