Toshkent 2021 Kiberxavfsizlik asoslari Simmetrik shifrlash algoritmlari



Download 1,04 Mb.
bet6/10
Sana14.07.2022
Hajmi1,04 Mb.
#801513
1   2   3   4   5   6   7   8   9   10
Bog'liq
2drdh

1.3. Simmetrik blokli shifrlar.
Birinchi bo'limda biz simmetrik kriptotizimlarni ikki turga, ya'ni blokli va oqimli shifrlashga ajratgan edik. Kriptografiyada blokli shifrlash algoritmlari keng qo'llanilib, mohiyat jixatdan quyidagicha. Masalan, ochiq matn 128-bit uzunlikka ega bo'lgan qismlarga ajratiladi va har bir qismlar ustida alohida-alohida amallar bajariladi. Kiruvchi ushbu qism ustida maxfiy kalit asosida amallar bajariladi va natijada 128-bitli shifr matn olinadi.
Blokli shifrlash algoritmlari yaratilish asosiga ko'ra quyidagi turlarga bo'linadi:
Takrorlanuvchi blokli shifrlash(Iterated block ciphers);
O'zratirish-almashtirish tarmoqlari (Substitution-permutation networks);
Feystel tarmog'iga asoslangan (Feistel ciphers);
Lai-Massey shifrlari (Lai-Massey ciphers);
Amallarga asoslangan(Operations);
Takrorlanuvchi blokli shifrlash(Iterated block ciphers). Ko'plab blokli shifrlash algoritmlari takrorlanuvchi shifrlash algoritmlariga asoslanadi, ya'ni ochiq matnning aniq bir bo'lagi qaytariluvchi almashtirish amali orqali shifr matnning aniq bir qismiga almashtiriladi. Ushbu qaytariluvchi almashtirish amali odatda raund amali deb atalib, har bir almashtirish jarayoni raund deb ataladi.
Odatda raund fuknsiyasi R har bir raunda alohida qiymatlar oladi, Ki. Ular esa o'z o'rnida haqiqiy kalitdan hosil qilinadi.
M_i=R_(K_i ) (M_(i-1))
Bu erda, M_0- ochiq matn, M_r - shifr matn raundga mos holda.
Odatda kalit bilan ochiq matn XOR amali orqali qo'shiladi.
M_i=M⨁K_0
M_i=R_(K_i ) (M_(i-1) );i=0..r
C=M_r⊕K_(r+1)
O'zgaratirish-almashtirish tarmoqlari (Substitution-permutation networks). Blokli shifrlash algoritmlari orasida eng muhim bo'lgan yaratish turlaridan biri o'zratirish-almashtirish tarmoqlari (Substitution-permutation networks, SPN) sanalib, har bir raundda aynan bir bir xil belgilangan amallar bosqichi bajariladi. Ushbu usulda kalit bilan ochiq matn qismlari XOR amalida qo'shilib, keyingi modul kirish qiymati hisoblanadi. Yaratilgan shifrlash algoritmlaridan eng mashhuri AES standarti sanalib, har uzunlikdagi kalit va blok uzunliklaridan foydalanadi.
Dastlabki blokli shifrlash usullari aynan Feystel tarmog'iga asoslangan.

1.5-rasm. Feystel tarmog'i
Ushbu tarmoq mohiyati quyidagicha, ya'ni kirish blogi (bu tarmoqda 64 bit kirish blogi tavsiya etiladi) ikki qismga(chap va o'ng qismlarga) ajratilib, kalit asosida qism ustida amallar bajariladi. Bu tarmoqda ko'plab simmetrik blokli shifrlash algoritmlari yaratilgan bo'lib, ular orasida eng mashhurlari, GOST 28147-89, DES, Blowfish, CAST, Twofish va boshqalar.


1.6-rasm. Takomillashgan feystel tarmog’i.
Lai-Massey shifrlari (Lai-Massey ciphers). Ushbu usulda asoslangan kriptografiy tizimlar Feystel tarmog'iga o'xshash bo'lib, farqli tomoni raund funksiyasi qaytmasdir. Bu usulda ham kirish bloki ikki qismga ajratiladi
Amallarga asoslangan (Operations). Hozirgi zamonaviy ko'plab simmetrik shifrlash algoritmlari va xesh qiymatlari ARX (add-rotate-XOR) algoritmiga asoslanadi. Bunday nomlanishiga sabab, ushbu algoritmga modul bo'yicha qo'shish, berilgan qiymat bo'yicha surish, XOR amalida qo'shish amallaridan tashkil topgan.


Download 1,04 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10




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