Respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot


 Blokli simmetrik shifrlash algoritmlari



Download 4,35 Mb.
Pdf ko'rish
bet26/203
Sana14.01.2022
Hajmi4,35 Mb.
#363640
1   ...   22   23   24   25   26   27   28   29   ...   203
Bog'liq
fayl 1714 20210831

2.2.3. Blokli simmetrik shifrlash algoritmlari 
Takroriy amalga oshiriluvchi blokli shifrlash ochiq matnni cheklangan 
uzunlikdagi bloklarga ajratadi va shifrmatnning cheklangan uzunlikdagi bloklarini 
hosil qiladi. Aksariyat blokli simmetrik shifrlar loyihasida, shifrmatn - ochiq matnni 
funksiya 
𝐹𝐹
 orqali biror miqdordagi 
raund
lar soni davomida takroran bajarish 
natijasida olinadi. Oldingi raunddan chiqqan natija va kalit 
𝐾𝐾
 ga asoslangan 
𝐹𝐹
 
funksiya – 
raund funksiyasi 
deb nomlanadi. Bunday nomlanishiga asosiy sabab, uni 
ko’plab raundlar davomida bajarilishidir.  
Blokli simmetrik shifrlarni yaratishdagi asosiy maqsad –  bu xavfsizlik va 
samaradorlikga erishish. Xavfsiz yoki samarali bo’lgan blokli shifrlarni yaratish 
murakkab muammo emas. Biroq, ham xavfsiz ham samarali bo’lgan simmetrik 
blokli shifrlarni yaratish – 
san’at

Simmetrik blokli shifrlarni yaratishda ko’plab 
tarmoqlardan 
foydalaniladi. 
Ular orasida quyidagi tarmoqlar amalda keng qo’llaniladi [19]: 
1. Feystel tarmog’i. 
2. SP (Substitution – Permutation network) tarmoq. 
3. Lai-Messey tarmog’i. 
Feystel tarmog’i  -  bu aynan bir blokli shifr hisoblanmay, simmetrik blokli 
shifrni loyihalashning umumiy prinsipi sanaladi. Feystel tarmog’iga ko’ra ochiq 
matn bloki 
𝑃𝑃
 teng ikki chap va o’ng qismlarga bo’linadi: 
𝑃𝑃
= (
𝐿𝐿
0
,
𝑋𝑋
0
)

va har bir raund 
𝑆𝑆
= 1,2, … ,
𝑛𝑛

uchun yangi chap va o’ng tomonlar quyidagi 
qoidaga ko’ra hisoblanadi: 
𝐿𝐿
𝑖𝑖
=
𝑋𝑋
𝑖𝑖−1
 
𝑋𝑋
𝑖𝑖
=
𝐿𝐿
𝑖𝑖−1
⨁𝐹𝐹
(
𝑋𝑋
𝑖𝑖−1
,
𝐾𝐾
𝑖𝑖
)
 
Bu yerda, 
𝐾𝐾
𝑖𝑖
 kalit 
𝑆𝑆
 –  raund uchun 
qismkalit 
(raund kaliti) hisoblanadi. 
Qismkalitlar esa o’z navbatida kalit 
𝐾𝐾
 dan biror 
kalit generatori 
algoritmi  orqali 


39 
 
hisoblanadi. Yakuniy, shifrmatn bloki 
𝐶𝐶
 esa oxirgi raund natijalariga teng bo’ladi, 
ya’ni: 
𝐶𝐶
= (
𝐿𝐿
𝑛𝑛
,
𝑋𝑋
𝑛𝑛
)

Feystel tarmog’ida deshifrlash XOR  amalining “sehrgarligi”ga asoslanadi. 
Ya’ni, 
𝑆𝑆
=
𝑛𝑛
,
𝑛𝑛 −
1, … ,1
 lar uchun quyidagi tenglik amalga oshiriladi: 
𝑋𝑋
𝑖𝑖−1
=
𝐿𝐿
𝑖𝑖
 
𝐿𝐿
𝑖𝑖−1
=
𝑋𝑋
𝑖𝑖
⨁𝐹𝐹
(
𝑋𝑋
𝑖𝑖−1
,
𝐾𝐾
𝑖𝑖
)
 
Oxirgi raund natijasi, deshifrlangan matnni beradi: 
𝑃𝑃
= (
𝐿𝐿
0
,
𝑋𝑋
0
).
 
Har bir raundda foydalaniluvchi Feystel tarmog’ining 
𝐹𝐹
 funksiyasi qaytuvchi 
(teskari funksiyasiga ega) bo’lishi talab etilmaydi. Biroq, olingan har qanday 
𝐹𝐹
 
funksiya to’liq xavfsiz bo’la olmaydi.  

Download 4,35 Mb.

Do'stlaringiz bilan baham:
1   ...   22   23   24   25   26   27   28   29   ...   203




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish