|
Kriptografiya fanidan Mustaqil ish Mavzu
|
| bet | 1/3 | | Sana | 23.05.2023 | | Hajmi | 42.16 Kb. | | #63347 |
Bog'liq k 1-mustaqil ish 17-variant 7-Fazaviy o‘tishlar., Zamin Education bugs
O’ZBEKISTON RESPUBLIKASI TOSHKENT AXBOROT TEXNOLOGIYALAR UNIVERSITETI
Kriptografiya fanidan
Mustaqil ish
Mavzu: Поллибия квадрати ва аффин тизимидаги Цезар усулининг криптотаҳлили
Topshirdi: Safarbayev Gafurjan
Toshkent – 2023
MUNDARIJA.
1.
|
Kirish…………………………………………………………………
|
3
|
2.
|
Sezar shifrlash algoritmi…………. …………………………………
|
4
|
3.
|
Affin shifr…………………………………………………………....
|
6
|
4.
|
Polybius shifrlash ………….………………………………………...
|
8
|
5.
|
Foydalanilgan adabiyotlar va internet saytlari………………………
|
9
|
Kirsh.
Asrlar davomida odamlar ma'lumotni yashirishning ajoyib usullarini - shifrlarni o'ylab topishdi, boshqa odamlar esa ma'lumotni ochishning yanada mohirroq usullarini - xakerlik usullarini o'ylab topishdi.
Ushbu mavzuda men eng mashhur klassik shifrlash usullarini qisqacha ko'rib chiqmoqchiman va ularning har birini buzish texnikasini tasvirlab bermoqchiman.
Sezar shifrlash algoritmi.
Eng oson va eng mashhur klassik shifrlardan biri - Tsezar shifrlash aperitif roli uchun juda mos keladi.
Sezar shifrlash monoalfavit almashtirish shifrlari deb ataladigan guruhga kiradi. Ushbu guruhning shifrlaridan foydalanganda, "to'g'ri matnning har bir belgisi berilgan kalit uchun o'rnatilgan bir xil alifboning biron bir belgisi bilan almashtiriladi" wiki.
Kalitlarni turli yo'llar bilan tanlash mumkin. Tsezar shifrida kalit 1 dan 25 gacha bo'lgan oraliqda tanlanadigan ixtiyoriy k soni bo'ladi. Ochiq matnning har bir harfi alifboda k belgi pastroqdagi harf bilan almashtiriladi. Masalan, 3 raqami kalit bo'lsin.Shunda ingliz alifbosining A harfi D harfi, B harfi E harfi va hokazolar bilan almashtiriladi.
Aniqlik uchun HABRAHABR so‘zini k=7 kaliti bilan Sezar shifrlash bilan shifrlaymiz. Keling, qidiruv jadvalini tuzamiz:
a
|
b
|
c
|
d
|
e
|
f
|
g
|
h
|
i
|
j
|
k
|
l
|
m
|
n
|
o
|
p
|
q
|
r
|
s
|
t
|
u
|
v
|
w
|
x
|
y
|
h
|
i
|
j
|
k
|
l
|
m
|
n
|
o
|
p
|
q
|
r
|
s
|
t
|
u
|
v
|
w
|
x
|
y
|
z
|
a
|
b
|
c
|
d
|
e
|
f
|
Va matndagi har bir harfni almashtirsak: C('HABRAHABR', 7) = 'OHIYHOHIY'.
Shifrni ochishda har bir harf alifboda k ta belgidan oldingi harf bilan almashtiriladi: D('OHIYHOHIY', 7) = 'HABRAHABR'.
Tsezar shifrining kripto-tahlili
Kichkina kalit maydoni (faqat 25 ta variant) qo'pol kuchni eng samarali va eng oson hujum variantiga aylantiradi.
Uni ochish uchun shifrlangan matnning har bir harfini alifboda chapga bir belgi bo'lgan harf bilan almashtirish kerak. Agar buning natijasida o'qilishi mumkin bo'lgan xabarni olishning iloji bo'lmasa, u holda harakatni takrorlash kerak, lekin allaqachon harflarni ikki belgi chapga siljitadi. Va hokazo, natija o'qilishi mumkin bo'lgan matn bo'lmaguncha.
|
| |
