Atbash shifrlash


D( x ) = c ( x - b ) mod m


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

D( x ) = c ( x - b ) mod m 
Bu erda c - a ning modulli multiplikativ teskarisi . Ya'ni, a x c = 1 mod m ( c 
- shunday raqamki, a ni unga ko'paytirsangiz va alifbo uzunligini olib tashlasangiz, 
1 ga erishasiz). 
Misolimizni davom ettirib, biz a = 5, b = 8 kaliti yordamida "IHHWVC 
SWFRCP" shifrlangan matnning shifrini hal qilamiz . 105 = 1 mod 26, 26 x 4 = 104 
va 105 - 104 = 1). Endi biz shifrlangan matnning butun qiymatlari bo'yicha teskari 
hisoblarni bajarishimiz kerak. Bu holda 21( y - 8) da hisoblash . Yana bir bor, biz 
ushbu modul 26 javoblarini olishimiz va nihoyat butun sonlarni ochiq matnli 
h
a
r
f
l
a
r
g
a
 


a = 5, b = 8 kaliti uchun shifrni ochish jarayoni. Biz birinchisining teskarisini 
topishimiz kerak edi, bu 21. 
Biz "affin shifr" ning ochiq matnini olamiz. 
Muhokama 
Shifrlash va shifrni ochishning, ayniqsa katta hajmdagi xabarlar uchun, ehtimol 
oddiyroq usuli, ochiq matn alifbosining har bir harfida shifrlash jarayonidan 
foydalangan holda shifrlangan matn alifbosini yaratishdir. Keyinchalik bu ochiq 
m
a
t
n
n
i
n
g
h
a
r
b
i
r
a
l
o
h
i
d
a
h
a = 5, b = 8 kalitli Affin shifri uchun shifrlangan matn alifbosi. 
Affin shifri-ning o'ziga xos xususiyatlaridan biri shundaki, barcha kalitlar 
ishlamaydi 
a = 4 va b = 5 kalitini ishlatishda qanday muammo bor? 
Bu kalit bitta shifrlangan matn harfiga bir nechta ochiq matnli harflar 
shifrlangan vaziyatni yaratadi (masalan, ikkala “e” va “r” shifrlashdan “V” ga 
yuqorida). Bu shuni anglatadiki, shifrni ochish haqida gap ketganda, qabul qiluvchi 
ochiq matn harflaridan qaysi biri ishlatilganligini bila olmaydi. Shubhasiz, bu Affin 
shifri-dan foydalanishda katta muammo va kalitni ehtiyotkorlik bilan tanlash juda 
muhimdir. 

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