Atbash shifrlash
Xuddi shu muammoga ega bo'lgan boshqa kalitlarni topa olasizmi?
Download 0.64 Mb. Pdf ko'rish
|
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. |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling