Atbash shifrlash


Xuddi shu muammoga ega bo'lgan boshqa kalitlarni topa olasizmi?


Download 0.64 Mb.
Pdf ko'rish
bet5/8
Sana22.09.2023
Hajmi0.64 Mb.
#1684653
1   2   3   4   5   6   7   8
Bog'liq
Klassik shifrlash algoritmlari

Xuddi shu muammoga ega bo'lgan boshqa kalitlarni topa olasizmi? 
Bu muammo a ning multiplikativ teskari moduli mavjud emasligi sababli 
yuzaga keladi m . Ya'ni, 1 modul 26 ni olish uchun 4 ga ko'paytirilishi mumkin 
bo'lgan bir nechta raqam mavjud. 
Berilgan m va a uchun teskari mavjudligini tekshirishning tezkor usuli mavjud 
(guruh nazariyasi deb ataladigan ilg'or matematika mavzusiga tayangan holda). 


Modulning teskarisi m ning teskarisi a va m ko‘paytma bo‘lgan taqdirdagina mavjud 
bo‘ladi (ya’ni ularning 1 dan boshqa umumiy omili yo‘q). Demak, a = 4 m = 26 
bo'lganda ishlamaydi , chunki ularning umumiy koeffitsienti 2 ga teng (2 ta 4, ham 
26 ga kiradi), lekin a = 5 ishlaydi, chunki 5 va 26 ko'paytiriladi. 
Shuningdek, biz Affin shifri uchun barcha mumkin bo'lgan kalitlarni 
hisoblashimiz mumkin. Standart alifboda 26 dan kichik 12 ta raqam mavjud bo'lib, 
ular 26 ga ko'paytiriladi va ularning har biri uchun b qiymati uchun 26 ta imkoniyat 
mavjud bo'lganligi sababli, bizda Affine uchun jami 12 x 26 = 312 ta mumkin bo'lgan 
kalit mavjud. Shifr. Mumkin bo'lgan kalitlarning nisbatan kam soni tufayli (buni 
keyinroq xavfsizroq shifrlar bilan solishtiramiz), Affin shifri, ayniqsa, kompyuterlar 
asrida, yana qo'pol kuchlar hujumiga moyil bo'lib qoladi va shuning uchun ayniqsa 
xavfsiz shifr emas. 
Shuni inobatga olgan holda, biz elementlarning tub soniga ega alifboni tanlash 
orqali shifrni biroz xavfsizroq qilishimiz mumkin (bundan buyon bizning tub 
raqamlarimizdan kichik bo'lgan barcha raqamlar, ta'rifga ko'ra, unga mos keladi). 
Shunday qilib, 31 ta elementdan iborat alifbomiz (26 harf, bo'sh joy va 4 tinish 
belgisi) bilan biz a uchun 30 ta mumkin bo'lgan qiymatga ega bo'lamiz va har safar 
b uchun 26 ta qiymatga egamiz va shuning uchun buning uchun 30 x 26 = 780 ta 
mumkin bo'lgan kalit mavjud. alifbo. Garchi bu standart alifboga qaraganda ancha 
xavfsiz kalitlar bo'lsa-da, hisoblash quvvati bilan biz bir necha daqiqa ichida qo'pol 
kuch hujumini (har qanday kalitni sinab ko'rish) amalga oshirishimiz mumkin. 
Affin shifrini moslashtirishning yana bir usuli - bu harflarning raqamlanishini 
o'zgartirish. Buni amalga oshirishning eng oddiy usuli (va ehtimol undan ham 
kutilgan usul) quyidagi jadvaldagi kabi “a”ni 1, “b”ni 2 va hokazolarni belgilashdir. 
Alifbodagi harflarga qiymatlarni belgilashning boshqa usuli. Bu ko'proq 
intuitiv bo'lsa-da, boshqa versiyadagi matematika osonroq va juda ko'p afzalliklarga 
ega. 


Bundan foydalanish harflarga qiymatlarni belgilashning odatiy usuli bilan 
solishtirganda aniq boshqacha natijalar beradi, ammo jarayon bir xil. 



Download 0.64 Mb.

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




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