Atbash shifrlash


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

Savollar  
Ushbu matematik so'zlarning shifrini ochish uchun standart Pigpen shifridan 
foydalaning. 


Affin shifri - bu monoalfavit almashtirish shifrining yana bir namunasidir. Bu 
erda uchraydigan boshqa misollardan biroz farq qiladi, chunki shifrlash jarayoni 
sezilarli darajada matematik. Butun jarayon ish moduliga m (ishlatiladigan alifbo 
uzunligi) tayanadi . To'g'ri matnli harflar bo'yicha hisob-kitoblarni amalga oshirib, 
biz ochiq matnni shifrlaymiz. 
Shifrlash jarayoni 
Shifrlash jarayonidagi birinchi qadam ochiq matn alifbosidagi har bir harfni 
0 dan m -1 oralig'idagi mos keladigan butun songa aylantirishdir . Bu amalga 
oshirilganda, har bir harf uchun shifrlash jarayoni tomonidan beriladi 
E( x ) = ( ax + b ) mod m 
bu erda a va b shifr uchun kalit. Bu shuni anglatadiki, biz ochiq matn harfi 
uchun butun son qiymatini a ga ko'paytiramiz va natijaga b qo'shamiz . Nihoyat, biz 
ushbu modul m ni olamiz (ya'ni, eritma m ga bo'linganda qoldiqni olamiz yoki biz 
bu uzunlikdan kichikroq raqamni olmaguncha alifbo uzunligini olib tashlaymiz). 
Misol tariqasida, a = 5, b = 8 kalitlari yordamida ochiq matnli "affin shifr" ni 
shifrlaymiz. Birinchidan, biz ochiq matn alifbosidagi har bir harfning butun son 
q
i
y
m
a
t
i
n
i
t
o
p
i
s
h
26 harfdan iborat alifbo uchun standart qiymatlar. E'tibor bering, biz 1 emas, 
0 dan boshlaymiz. 
To'g'ri matnli harflarning butun qiymatlari topilganda, keyingi qadam ushbu 
qiymatlar bo'yicha hisob-kitoblarni amalga oshirishdir. Bunday holda, hisoblash 
kerak (5x+8). Va nihoyat, barcha javoblarimiz 26-modda hisoblanganligiga ishonch 
h
o
s
i
l
q


a = 5, b = 8 bo'lgan affin shifr. Biz harflarning qiymatlarini ishlab chiqamiz, 
keyin raqamlarni harflarga qaytarishdan oldin hisob-kitoblarni qilamiz. 
Shunday qilib, ishlab chiqarilgan shifrlangan matn "IHHWVC SWFRCP" dir. 
Shifrni ochish 
Shifrlangan matnni ochishda biz ochiq matnni olish uchun shifrlangan matnda 
qarama-qarshi (yoki teskari) funktsiyalarni bajarishimiz kerak. Yana bir bor, birinchi 
qadam shifrlangan matn harflarining har birini butun son qiymatlariga aylantirishdir. 
Endi har bir butun son bo'yicha quyidagi hisob-kitobni bajarishimiz kerak 

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