Axborotni ximoyalashning kriptografik usullari

Sexrli kvadratga sonlar tartibi bo‘yicha belgilar kiritiladi va bu belgilar satrlar buyicha o‘kilganda matn xosil bo‘ladi. Misol. 4x4 o‘lchovli sexrli kvadratni olamiz, bu yerda son-larning 880 ta xar xil kombinatsiyasi mavjud. Kuyidagicha ish yuritamiz: 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 Boshlangich matn sifatida kuyidagi matnni olamiz: m a g i s t r 4 1 2 3 6 7 5 k l a l i y t a a y a l d u d r yo sh l a r r t r m i s i a g i m r s t 1 2 3 4 5 6 7 l a l k t i y a y a a u l d r yo sh d r l a t r m r i i s DASTURLASh TILLARI va jadvalga joylashtiramiz: i s a l u t i a sh r l l t r a d Shifrlangan matn jadval elementlarini satrlar bo‘yicha o‘kish natijasida tashkil topadi: ISAL UTIA ShRLL TRAD Almashtirish usullari: Almashtirish usullari sifatida kuyidagi usullarni keltirish mumkin: - Sezar usuli; - Affin tizimidagi Sezar usuli; - Tayanch so‘zli Sezar usuli va boshkalar. 1. Sezar usulida almashtiruvchi xarflar k ta siljish bilan aniklanadi. Yuliy Sezar bevosita k=3 bulganda ushbu usuldan foydalangan. k=3 bo‘lganda va alifbodagi xarflar m=26 ta bo‘lganda kuyidagi jadval xosil kilinadi: Misol. Matn sifatida SAMARQAND so‘zini oladigan bo‘lsak, Sezar usuli natijasida kuyidagi shifrlangan yozuv xosil bo‘ladi: VDPDUTDQG.

2. Sezar usulining kamchiligi bu bir xil xarflarning, o‘z navbatida, bir xil xarflarga almashishidir. 3. Affin tizimidagi Sezar usulida xar bir xarfga almashtiriluvchi xarflar maxsus formula bo‘yicha aniklanadi: at+b (mod m), bu yerda a,b — butun sonlar, 0< a, b