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
|
bet | 1/7 | Sana | 13.05.2024 | Hajmi | 0,96 Mb. | | #229670 |
Bog'liq Lec1 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.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Kirish. To‘plam, funksiya, algoritm. Tartiblar va ekvivalentliklar. Algoritmlarni murakkabligi. Vaqt va xotira. Polinomial hisoblanuvchilik. Bir tomonlama funksiyalar. Shifrlash funksiyasi. P=Np muammosi
|