Toshkent axborot texnologiyalari universiteti urganch filiali kompyuter injiniring fakulteti

Декодлаш
к,урилмаси

Канал
декодери

Приемник



Shovqinli aloqa kanalining informatsiya modeli.Kodlash nazariyasining asosiy tushunchalari. Informatsiyalarni kodlash masalasini raqamli ma'lumotlarni berilgan sistemasida qandaydir o'zgartirish sifatida qarash mumkin.
Xususiy xolda ushbu amal simvollarni guruxlash (triadalar yoki tetradalar ko'rinishida ifodalash)yoki pozitsion sanoq sistemasidagi simvollar (raqamlar) ko'rinishida ifodalashga keltirilishi mumkin.
Xar qanday pozitsion sistemda ortiqcha information bo'lmaganligi va barcha kod kombinatsiyalari ruxsat etilganligi sababli, bunday sistemalardan nazoratlashda foydalanish mumkin emas...
Axborot muxofazasining kriptologik uslublari ochiq ma'lumotlarni o'zgartirib, faqat kalit ma'lum bo'lgandagina uni asl holatga qaytarish imkonini beradi.
Shifrlash va deshifrlash masalalariga tegishli bo'lgan, ma'lum bir alifboda tuzilgan ma'lumotlar matnlarni tashkil etadi.
Alifbo axborotni kodlash uchun foydalaniladigancheklisondagi belgilar to'plami. Misol sifatida.

• 
  O'ttiz oltita belgidan (xarfdan) iborat o'zbek tili alifbosi
  
• 
  O'ttiz ikkita belgidan(xarfdan) iborat rus tili alifbosi
  
• 
  Yigirma sakkizta belgidan (xarfdan) iborat lotin alifbosi
  
• 
  Ikki yuz ellik oltita belgidan iborat ASCII va KOI standart kompyuter kodlarining alifbosi
  
• 
  Binary alifbo, ya'ni 0 va 1 belgilardan iborat alifbo
  
• 
  Sakkizlik va o'n oltilik sanoq tizimlarini belgilaridan iborat alifbolarni keltirish mumkin
  

Axborotni muxofaza qilish maqsadida shifrlash sifatida kalitning maxfiy
saqlanishi va shifrlashning kriptobardoshliligining darajasiga bog'liq.
Kriptotizimlrga quyidagi talablar qo'yiladi.
Ma'lumotlarni muxofaza qilish muxim masalalar bilan bevosita munosabatda bo'lmagan kishilar axborot-komunikatsiya tizimida ma'lumotlarni muxofaza qilish qoidalarini buzishi mumkin bo'lgan sabablar son va sifat jihatdan serqirraligini, tabiiyki ma'lum bir qolipda tasavvur qila olmaydi.
Quyida ko'p uchraydigan vanisbatan yaqqolroq xis qilish mumkin bo'lgan muhofaza qilish qoidalarining ba'zi buzilish sabablari keltirilgan.
Ma'lumotlar muxofaza qilish qoidalarini buzuvchining maqsadi va uni amalga oshirish uslublari.Kodlash yordamida informatsiyani himoyalash.
Qisqacha nazariy ma'lumot.
Axborotni ximoyalash mexanizmlarining asosini shifrlash tashkil etadi. Informatsiyani shifrlash deganda ochiq informatsiyani (dastlabki matnni) shifrlangan informatsiyaga o‘zgartirish (shifrlash) va aksincha (rasshifrovka qilish) jarayoni tushuniladi. Shifrlangan matn shifrmatn deb yuritiladi. Shifrlashning ko‘pgina turli usullari mavjud.
Quyida keng tarqalgan shifrlardan biri - Vijiner shifri ustida so‘z boradi. Bunda shifrlashning ishonchlilik darajasi alfavit harflarining paydo bo‘lish statistik qonuniyatlarining buzilishi evaziga ortadi. Vijiner shifriga binoan alfavitning xar biriga nomer beriladi. Masalan, o‘zbek alfaviti harflariga 0 (A =

0. 
   dan to 34 (% = 34) gacha raqamlar moslashtiriladi.
   

Kalit qandaydir so‘z yoki xabarlar tagiga qaytarilib yoziladigan harflar ketma- ketligi sifatida ifodalanadi. Shifrmatnning har bir harfiga raqamli ekvivalent xabar harfi raqamli ekvivalentini uning tagidagi kalit harfi raqamli ekvivalentiga 35 ning moduli bo‘yicha jamlash orqali aniqlanadi.
5.1- misol. “ГУЗА ” kaliti yordamida “ПАХТАКОР ” dastlabki matnni shifrlash va rasshifrovka qilish talab etilsin.

Yechish. Shifrlash va rasshifrovka qilish quyida keltirilgan.

Dastlabki matn П А Х Т А К О Р

F У З А F У З А

Н У Я T F ЖС R

F У З А F У З А

Kalit

Shifrmatn

Kalit

Dastlabki matn П А Х Т А К О Р
Shifrlangan matnni deshifrlash(rasshifrovka) qilish.Shifrlangan so’zni deshifrlash qilish quyidagicha amalga oshiriladi:
Shifrlangan so'zni deshifrlash (rasshifrovka qilish) uchun berilgan so'zni shu kalit so'z orqali deshifrlasak bizga asosiy so'z kelib chiqadi. Biz yuqorida “TATU URGANCH FILIALI” so'zini shifrladik va quyidagi so'zga ega bo'ldik.
“TBVX YWGBEK JNLJCOM” bu so'zni deshifrlash uchun “ABCDEF” kalit so'zi orqali qayta rasshifrovka qilsak “TATU URGANCH FILIALI” so'zi kelib chiqadi. Agar ma’lumotni yuboruvchi va qabul qiluvchi tomonlar qutblanishning biror bir usulini tanlab olishmagan bo’lsa, qabul qiluvchi yuboruvchi tomonidan berilgan ma’lumotlardan hech qanday foydali ma’lumot olisha olmaydi.
Shunga asoslanib, axborotni uzatishda boshqa kimsalar tomonidan ushlab qolinishida himoya qilish uchun ma’lumot uzatish kanallari quriladi. Qabul qiluvchi kelayotgan axborotni boshqa odamlar tomonidan ushlab qolinganligini aniqlashi mumkin va bu aniqlanganidan keyin uzatuvchi tomonga ma’lumotlarni boshqa kalit bo’yicha qayta uzatishni so’raydi.
Yuboruvchi ma’lumotlarni biror bir kvantli tuzilish bo’yicha kodlashtiradi. Qabul qiluvchi esa, bu tuzilishlarni ro’yxatdan o’tkazadi. Keyin yuboruvchi va qabul qiluvchi tomonlar birgalikda kuzatish natijalarini tahlil qilishadi. Natijada, yuborilgan va qabul qilingan ma’lumotlarning bir xilliliga ishonch hosil qilinadi. Natijalarni tahlil qilishda quyidagilarga e’tibor beriladi: xatoliklar, shovqin va buzg’unchilar keltirib chiqargan xatoliklar. Ma’lumotlarni aniqligi tahlil qilinadi, lekin bit bo’yicha tahlil qilinmaydi. Ma’lumotlarni uzatish vaqtida fotonlarning joylashuvi nazorat qilinadi.