O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filliali


Download 327.99 Kb.
bet8/11
Sana24.04.2023
Hajmi327.99 Kb.
#1395911
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
ind

y i = p i ( x i ), 0 £ i < n
har bir n uchun, n = 1, 2, 3, ... .
p i qiymati har bir i uchun bir xil bo'lsa, i = 0,1,2,... bo'lsa, kriptografik o'zgartirish Ek bir alfavitli almashtirish deyiladi; aks holda Ek transformatsiyasi polialfavit almashtirish deyiladi. 1-rasmda Ek almashtirishni amalga oshirish sxemasi ko'rsatilgan.

1-rasm. Almashtirish sxemasi K almashtirishning xarakterli xususiyatlarini qayd etamiz :

• oddiy matn harfma-harf (harf-harf) shifrlanadi;


• shifrlangan matnning i-harfi y i faqat i-komponentning vazifasidir. p i tugmasi K va i-chi harfi x i ochiq matn;
• n-grammni (x 0 ,x 1 ,x 2 ,...,x n-1 ) shifrlash formulaga muvofiq amalga oshiriladi.
(y 0 ,y 1 ,y 2 ,...,y n-1 ) = E K (x 0 ,x 1 ,x 2 ,...,x n-1 )
Sezar tizimi bir alifboli almashtirish boʻlib, ochiq matnning n-grammini (x 0 ,x 1 ,x 2 ,...,x n-1 ) n-grammga (y 0 ,y 1 ,y 2 ) shifrlaydi. ,... ,y n-1 ) quyidagi qoidaga muvofiq shifrlangan matn:
y i = E K (x i ), 0 £ i < n
E K : j ® (j + K) (mod n), 0 £ K < m
bu yerda j - ochiq matnli harfning raqamli kodi; j + K - shifrlangan matnning tegishli harfining raqamli kodi.
Ushbu kichik bo'limning boshida tasvirlangan Sezar shifridan farqli o'laroq, Sezar shifrlash tizimi asosan K kalitining tanlangan qiymatlari uchun 0 £ bilan monoalfavit almashtirishlar oilasini tashkil qiladi. K < m.
Sezar shifrlash tizimining afzalligi shifrlash va shifrni ochishning qulayligidir. Sezar tizimining kamchiliklari quyidagilarni o'z ichiga oladi:
• Sezar tizimiga muvofiq amalga oshirilgan almashtirishlar asl ochiq matnning turli harflarining paydo bo'lish chastotalarini niqoblamaydi;
• alfavit tartibi o'rnini bosuvchi harflar ketma-ketligida saqlanadi; K qiymatini o'zgartirganda, bunday ketma-ketlikning faqat boshlang'ich pozitsiyalari o'zgaradi;
• mumkin bo'lgan K tugmalari soni kichik;
• Tsezar shifrini shifrlangan matndagi harflarning paydo bo‘lish chastotasi tahlili asosida osonlikcha buziladi.
Monoalfavit almashtirish tizimiga qarshi kriptoanalitik hujum belgilarning paydo bo'lish chastotalarini hisoblashdan boshlanadi: shifrlangan matndagi har bir harfning paydo bo'lish soni aniqlanadi. Keyin shifrlangan matndagi harflarning chastotali taqsimoti asl xabarlar alifbosidagi harflarning chastota taqsimoti bilan taqqoslanadi, masalan, ingliz tilida. Shifrlangan matnda eng ko'p uchraydigan harf ingliz tilida eng ko'p uchraydigan harf bilan almashtiriladi va hokazo. Shifrlash tizimini muvaffaqiyatli buzish ehtimoli shifrlangan matn uzunligi bilan ortadi. Sezarning shifrlash tizimiga kiritilgan kontseptsiya juda samarali bo'lib chiqdi, buni uning ko'plab modifikatsiyalari tasdiqlaydi.

Download 327.99 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling