Amaliy ish Bajardi : Qurnov Akobir



Download 33,43 Kb.
bet1/3
Sana18.01.2022
Hajmi33,43 Kb.
#391242
  1   2   3
Bog'liq
1- mustaqil ish


Muhammad Al-Xorazmiy nomidagi TATU Qarshi filiali TT va KT fakulteti AX 12-19 gurux talabasi Qurbonov Akobirning Kriptografiya fanidan tayyorlagan

Amaliy ish

Bajardi : Qurnov Akobir

Qabul qildi : Bekkamov F

Kriptografik tizimlarning nazariy va amaliy bardoshligi

Reja:

  1. Kriptografik bardoshlilik.

  2. Shennon tamoyilida kriptografik tizimlarning bardoshliligi.

  3. Axborotni kriptografik himoyalash

Kriptobardoshlilik (bardoshlilik) deb - kriptotizimning hujumlarga qarshi tura olish qobiliyatiga aytiladi. Miqdoriy jihatdan kriptobardoshlilik yetarli ehtimollik bilan kriptotahlilchini muvaffaqiyatga eltadigan eng yaxshi kriptotahlil algoritmining murakkabligi bilan o‘lchanadi.

Kriptoalgoritmlar ular xavfsizligining isbotlana oluvchanlik darajasi bilan farqlanadilar.

So‘zsiz bardoshli, isbotlanarli bardoshli va faraz bo‘yicha bardoshli kriptoalgoritmlar mavjud. So‘zsiz bardoshli kriptoalgoritmlarning xavfsizligi kalitni ochish mumkin emasligini isbotlovchi teoremalarga asoslanadi. Masalan, Vernam shifri (bir marta foydalaniladigan kalitli) so‘zsiz bardoshlidir.

Isbotlanarli

bardoshli kriptotizimlarning bardoshliligi barcha tomonidan murakkabligi tan olingan va ko‘plab matematiklar yechishga urinib yecha olmagan yaxshi ma'lum matematika masalasi (muammo)ning yechish murakkabligi bilan aniqlanadi. Masalan, Diffi-Xellman yoki Rayvest-Shamir-Adleman (RSA) algoritmlari shu sinfga oid. Bularning bardoshliligi diskret logarifmlash va butun sonni tub ko‘paytuvchilarga ajratish masalalarining murakkabligi bilan belgilanadi.

Faraz bo‘yicha bardoshli kriptoalgoritmlar bir yoki bir necha kishi urinib ko‘rgan va yaxshi o‘rganilgan masalalarga keltirilmaydigan xususiy matematika masalalariga asoslanadi. Lekin, ularga katta epchillik xos bo‘lib, kriptoalgoritmlardan bo‘sh joylar payqalganda ulardan voz kechmay buni hisobga olib yana qo‘shimcha ishlash ko‘p vaqtni olmaydi. Masalan, DES, GOST 28147-89, FEAL, IDEA va boshqalar. Afsuski, so‘zsiz bardoshli kriptotizimlar amaliyotda noqulaydir.

Isbotlanarli bardoshli kriptoalgoritmlarning xavfsizligi ular asosiga olingan masalalarning yaxshi o‘rganilganligidadir. Kamchiligi zarurat tug‘ilganda kriptoalgoritmni tezkor tarzda qayta qurish imkoniyati yo‘qligidadir. Ular "qattiq" tizimlar bo‘lib, ularning bardoshliligini oshirishga matematika masalasi o‘lchamlarini oshirish yoki almashtirish orqali erishiladi. Bu albatta, shifrlangan apparatdagina emas, balki unga qo‘shni jihozlarda ham o‘zgarishlar zanjirini yuzaga keltiradi.

Faraz bo‘yicha bardoshli kriptoalgoritmlar tegishli matematika masalalarining nisbatan kam o‘rganilganligi bilan xarakterlanadi.

Kalit bardoshliligi, kalitsiz o‘qishga bardoshlilik, imitobardoshlilik (taqlidga bardoshlilik) va yolg‘on axborotni tiqishtirish tushunchalarini farqlash lozim.

Kalit bardoshliligi - bu eng yaxshi ma'lum algoritm bilan kalitni topish murakkabligidir.

Imitobardoshlilik - bu eng yaxshi ma'lum algoritm yordamida yolg‘on axborotni ro‘kach qilishdir.

Shunga o‘xshash, kriptoalgoritmning o‘z bardoshliligi, protokol bardoshliligi, kalitlar hosil qilish algoritmi va tarqatish bardoshliligi farqlanadi.

Bardoshlilik sathi kriptotahlilchining imkoniyatlariga va foydalanuvchiga bog‘liq.

2. Shennon tamoilida kriptografik tizimlarning bardoshliligi

Shennon kriptografik tizimlarning (sistemalarning) bardoshliligi masalasiga ikki xil nuqtai nazar bilan qaradi. Birinchidan, nazariy bardoshlilik masalasini ko‘rdi: «Raqib kriptoanalitigi kriptografik sistemaning kriptoanalizi uchun yetali darajadagi texnik va boshqa kerakli vositalarga ega bo‘lsa hamda kriptotahlil muddati chegaralanmagan bo‘lsa, ushbu kriptografik tizimning bardoshliligi qanday?». Kriptografik tizimning nazariy bardoshliligi tushunchasi kriptografik tizimlarni baholashga aniqlik kiritadi, lekin bardoshliligi yuqori bo‘lgan kriptotizimlarning yaratilishi nuqtai nazardan tushkunlikka olib keladi. Amalda ko‘plab hollarda nazariy bardoshli kriptotizimlarning yaratilishi mahfiy kalit hajmining cheksiz katta bo‘lib ketishi masalasi bilan bog‘liq.

Shuning uchun Shennon kriptotizimlarning amaliy bardoshliligi masalasini ham ko‘rdi, agar raqib kriptoanalitigi kriptotahlil uchun yetarli darajadagi vositalar bilan ta'minlanmagan bo‘lsa va analiz muddati cheklangan bo‘lsa kriptotizimning bardoshliligi qanday? Shu yerda alohida ta'kidlab o‘tamizki, ochiq kalitli kriptotizimlar amaliy bardoshli bo‘lib, nazariy bardoshli bo‘lishlari shart emas.

Shifrlash usullari turli alomatlari bo'yicha turkumlanishi mumkin. Almashtirish usullari. Almashtirish (podstanovka) usullarining mohiyati bir alfavitda yozilgan axborot simvollarini boshqa alfavit simvollari bilan ma’lum qoida bo'yicha almashtirishdan iboratdir. Eng sodda usul sifatida to‘g ‘ridan-to‘g ‘ri almashtirishni ko'rsatish mumkin. Dastlabki axborot yoziluvchi A0 alfavitning s0i simvollariga shifrlovchi A1 alfavitning s1i simvollari mos qo'yiladi. 70 Oddiy holda ikkala alfavit ham bir xil simvollar to‘plamiga ega bo‘lishi mumkin. Ikkala alfavitdagi simvollar o‘rtasidagi moslik ma’lum algoritm bo‘yicha К simvollar uzunligiga ega bo‘lgan dastlabki matn T0 simvollarining raqamli ekvivalentlarini o‘zgartirish orqali amalga oshiriladi.


Download 33,43 Kb.

Do'stlaringiz bilan baham:
  1   2   3




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