qadam:Blok simvollari yordamida jadval to’ldiriladi va bu jadvalda simvolning tartib raqami uchun ma’lum bir joy ajratiladi. qadam

Download 2,85 Mb.
bet	63/217
Sana	15.05.2024
Hajmi	2,85 Mb.
	#236153

1 ... 59 60 61 62 63 64 65 66 ... 217

Bog'liq
Raqamli iqtisodiyot-Darslik-18.02.2020

Misol

qadam:Blok simvollari yordamida jadval to’ldiriladi va bu jadvalda simvolning tartib raqami uchun ma’lum bir joy ajratiladi.

qadam:Jadvaldagi simvollarni o’qish marshrutlarning biri bo’yicha amalga oshiriladi. Marshrutlar sonining oshishi shifr kriptoturg’unligini oshiradi. Marshrutlar ketma-ket tanlanadi yoki ularning navbatlanishi kalit yordamida beriladi.

qadam:Simvollarning shifrlangan ketma-ketligi belgilangan Luzunlikdagi bloklarga ajratiladi. Lkattalik birinchi qadamda dastlabki informatsiya bo’linadigan bloklar uzunligidan farqlanishi mumkin

Ma’lumotlarni rasshifrovka qilish esa teskari tartibda amalga oshiriladi.Kalitga mos xolda marshrut tanlanadi va bu marshrutga binoan jadval to’ldiriladi. Jadvaldan simvollar element nomerlari kelishi tartibida o’qiladi.

Misol:

^{Dastlabki matn}^Т0 = ^{<ЎРИНАЛМАШТИРИШUSULИ>}^{ni shifrlash talab}etilsin. Kalit va shifrlangan bloklar uzunligi mos xolda quyidagilarga teng:

К = <2,1,1> L = 4

Shifrlash uchun mahsus jadval va ikkita marshrutdan foydalaniladi. Berilgan shartlar uchun matritsalari to’ldirilgan marshrutlar grafik ko’rinishda ifodalanadi. Amaliyotda o’rin almashtirish usulini amalga oshiruvchi mahsus shifrlovchi va
deshifrlovchi apparat vositalar ishlatiladi. O’rin almashtirish usullarining amalga oshirilishi sodda bo’lsada, ular ikkita jiddiy kamchiliklarga ega. Birinchidan, bunday shifrlashni statistik usullar yordamida fosh qilish mumkin. Ikkinchidan, agar dastlabki matn uzunligi Кsimvollardan tashkil topgan bloklarga ajratilsa, shirfni fosh qilish uchun shifrlash tizimiga bittasidan boshqa barcha simvollari bir xil bo’lgan matn informatsiyasining К-1blogini yuborish kifoya.
Shfrlashning analitik usullari
Matritsa algebrasiga asoslangan shifrlash usullari eng ko’p tarqalgan. Bunda ^dastlabki^{informatsiyaning}^Вk ⁼⁽^bj ⁾^vector^{ko’rinishida}^berilgan^k^–^blokini^shifrlash^{А = ( а}ij⁾^{matritsa kalitni}^Bk^{vektorga ko’paytirish orqali amalga oshiriladi.}^Natijada^Сk ⁼⁽^ci⁾^vector^{ko’rinishidagi}^shifromatn^bloki^hosil^qilinadi.^Bu

^{vektorning elementlari}^сi ⁼
^aij^bj j
ifodasi orqali aniqlanadi.Informatsiyani

^rasshifrovka^qilish^Сk^vektorlarni^А^matritsaga^teskari^bo’lgan^А^¹
ketma-ket ko’paytirish orqali aniqlaniladi.
Shirflashning additiv usullari
matritsaga

Shifrlashning additiv usullariga binoan dastlabki informatsiya simvollariga mos keluvchi raqam kodlarining ketma-ketligigamma deb ataluvchi qandaydir simvollar ketma-ketligiga mos keluvchi kodlar ketma-ketligi bilan ketma-ket jamlanadi. Shu sabali, shifrlashning additiv usullari gammalsh deb ham ataladi. Ushbu usullar uchun kalit sifatida gamma ishlatiladi. Additiv usullarning kriptoturg’unligi kalit uzunligiga va uning statistik ko’rsatgichlarining tekisligiga bog’liq. Agar kalit shifrlanuvchi simvollar ketma-ketligidan qisqa bo’lsa, shifromatn kriptoanalitik tomonidan statistik usullar yordamida rasshifrovka qilinishi mumkin. Kalit va dastlabki informatsiya uzunliklari qanchalik farq qilsa, shifromatnga muvaffaqiyatli hujum ehtimolligi ham shunchalik ortadi. Agar kalit uzunligi shifrlanuvchi informatsiya uzunligidan katta bo’lgan tasodifiy sonlarning davriy bo’lmagan ketma-ketligidan iborat bo’lsa, kalitni bilmasdan turib, shifromatnni rasshifrovka qilish amaliy jihatdan mumkin emas. Amaliyotda asosini psevdotasodifiy sonlar generatorlari (yoki datchiklari) tashkil etgan additiv usullar

eng ko’p tarqalgan va samarali hisoblanadi. Bunday generatorlar psevdotasodifiy sonlarning cheksiz ketma-ketligini shakllantirishda nisbatan qisqa uzunlikdagi dastlabki informatsiyadan foydalaniladi. Psevdotasodifiy sonlar ketma-ketligini shakllantirishda kongruent generatorlardan ham foydalaniladi. Bu toifaga mansub generatorlar sonlarning shunday psevdotasodifiy ketma-ketliklarini shakllantiradiki, ular uchun generatorlarning davriyligi va chiqish yo’li ketma- ketliklarining tasodifiyligi kabi asosiy ko’rsatgichlarini qat’iy matematik tarzda ifodalash mumkin. Bunday generatorlarni apparat yoki dasturiy vositalar yordamida osonlik bilan yaratish mumkin.

Download 2,85 Mb.

1 ... 59 60 61 62 63 64 65 66 ... 217

Download 2,85 Mb.