Kirish. To‘plam, funksiya, algoritm. Tartiblar va ekvivalentliklar. Algoritmlarni murakkabligi. Vaqt va xotira. Polinomial hisoblanuvchilik. Bir tomonlama funksiyalar. Shifrlash funksiyasi. P=Np muammosi

Kirish. To‘plam, funksiya, algoritm. Tartiblar va ekvivalentliklar. Algoritmlarni murakkabligi. Vaqt va xotira. Polinomial hisoblanuvchilik. Bir tomonlama funksiyalar. Shifrlash funksiyasi. P=NP muammosi.

Kirish

• Kriptologiya - ma'lumotni o'zgartirish orqali himoya qilishning matematik usullarini o'rganadi fan
• Kriptologiya ikki sohaga bo'linadi - kriptografiya va kriptoanaliz
• Kriptografiya - ma'lumotlarning maxfiyligi va haqiqiyligini (yaxlitligi va haqiqiyligini) ta'minlashning matematik usullari haqidagi fan.
• Kriptanaliz - kriptografik himoyani bartaraf etish usullarini tadqiq qilish vazifasi (ma'lumotlarning maxfiyligi va haqiqiyligini kalitlarni bilmasdan buzishning matematik usullarini birlashtiradi)

• Kriptografiya bu matematikaning so'nggi yutuqlaridan foydalanadi va sezilarli darajada texnologiya va texnologiyaning rivojlanish darajasiga, foydalaniladigan aloqa vositalariga va ma'lumotlarni uzatish usullariga bog'liq.
• Kriptografiya - shifrlash yordamida xabarning ma'nosini yashirishga va uni shifrlash orqali ochishga qaratilgan ma'lumotlarni o'zgartirish usullari to'plami bo'lib, ular jo'natuvchi va qabul qiluvchi kalitlari yordamida maxsus kriptografik algoritmlar yordamida amalga oshiriladi.

• Alifbo - bu ma'lumotni kodlash uchun ishlatiladigan chekli belgilar to'plami.
• Matn (xabar) alifbo elementlarining tartiblangan to'plamidir.
• KOI-8;
• − ikkilik alifbo – Z2 = {0, 1};
• Kodlar lingvistik elementlarda ishlaydi, shifrlangan matnni so'zlar va bo'g'inlar kabi semantik elementlarga ajratadi.
• Shifrda har doim ikkita element mavjud: algoritm va kalit.
• Algoritm o'zboshimchalik bilan katta matnni shifrlash uchun nisbatan qisqa kalitdan foydalanish imkonini beradi.

• Shifr - bu kriptografik transformatsiya algoritmi bilan belgilangan ochiq ma'lumotlar to'plamini shifrlangan ma'lumotlar to'plamiga qaytariladigan o'zgartirishlar to'plami.
• Kriptografik tizim yoki shifr - bu ochiq matnning shifrlangan matnga qaytariladigan T o'zgarishlari turkumidir.
• Kalit - kriptografik ma'lumotlarni o'zgartirish algoritmining ba'zi parametrlarining o'ziga xos maxfiy holati bo'lib, u berilgan algoritm uchun barcha mumkin bo'lganlar to'plamidan bitta variantni tanlashni ta'minlaydi. Kalitning maxfiyligi shifrlangan matndan asl matnni qayta tiklash mumkin emasligini ta'minlashi kerak.
• "Kalit" va "parol" tushunchalarini farqlash kerak. Parol, shuningdek, alifbo harflarining maxfiy ketma-ketligidir, lekin shifrlash uchun emas (kalit kabi), lekin sub'ektlarning autentifikatsiyasi uchun ishlatiladi.

• Ma'lumotlarni shifrlash - bu shifr yordamida ochiq ma'lumotlarni shifrlangan ma'lumotlarga aylantirish jarayoni va ma'lumotlarni shifrlash - yopiq ma'lumotlarni shifr yordamida ochiq ma'lumotlarga aylantirish jarayoni.
• "Ochiq ma'lumotlar" atamasi o'rniga "oddiy matn" va "oddiy matn" atamalari ko'pincha ishlatiladi va "shifrlangan ma'lumotlar" o'rniga - "shifrlangan matn".
• Shifrni hal qilish - noma'lum kalit va, ehtimol, noma'lum algoritm bilan shaxsiy ma'lumotlarni ochiq ma'lumotlarga aylantirish jarayoni, ya'ni. kriptoanaliz usullari.
• Shifrlash - bu ma'lumotlarni shifrlash yoki parolini ochish jarayoni. Shifrlash atamasi shifrlashning sinonimi sifatida ham ishlatiladi. Biroq, "kodlash" atamasini shifrlashning sinonimi sifatida ishlatish noto'g'ri (va "shifr" o'rniga - "kod"), chunki kodlash odatda ma'lumotni belgilar (alifbo harflari) ko'rinishida ifodalash sifatida tushuniladi. ).
• Kriptografik quvvat shifrning shifrni ochishga chidamliligini belgilaydigan xususiyatdir. Odatda bu xususiyat shifrni ochish uchun zarur bo'lgan vaqt davri bilan belgilanadi.