|
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti urganch filiali kompyuter injiniringi fakulteti talabasi Diyorbek Olimovning Bitiruv malakaviy ishi
|
bet | 1/3 | Sana | 24.05.2024 | Hajmi | 0,58 Mb. | | #252804 |
Bog'liq javohir MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI URGANCH FILIALI Kompyuter injiniringi fakulteti talabasi Aminboyev Javohirning Bitiruv malakaviy ishi Mavzu :Zamonaviy xesh funksiya algoritmlarining kolliziyaga bardoshliligini tahlil qilish usullari Bitiruv malakaviy ishining dolzarbligi: Zamonaviy xesh-funksiyalarda kolliziyaga bardoshlik tahlili bir necha sabablarga ko'ra juda muhimdir. Bu funksiyalar raqamli imzolar va parollarni xeshlash kabi ko'plab kriptografik tizimlarni asoslaydi. Agar zaif bo'lsa, tajovuzkorlar imzolarni soxtalashtirish, ma'lumotlarni buzish yoki parollarni buzish uchun kolliziyalardan foydalanishi mumkin hisoblash quvvati ortib borayotgani va kvant hisoblash kabi yangi texnologiyalar paydo bo'lishi bilan kolliziyalarga bardoshliligini tahlil qilish bizga rivojlanayotgan tahdidlardan oldinda bo'lishga va mustahkam, kelajakka mo'ljallangan hesh funksiyalarini ishlab chiqishga yordam beradi. Bu ma'lumotlar yaxlitligi muhim bo'lgan raqamli dunyoda ishonch va xavfsizlikni ta'minlaydi. Bitiruv malakaviy ishining dolzarbligi: Zamonaviy xesh-funksiyalarda kolliziyaga bardoshlik tahlili bir necha sabablarga ko'ra juda muhimdir. Bu funksiyalar raqamli imzolar va parollarni xeshlash kabi ko'plab kriptografik tizimlarni asoslaydi. Agar zaif bo'lsa, tajovuzkorlar imzolarni soxtalashtirish, ma'lumotlarni buzish yoki parollarni buzish uchun kolliziyalardan foydalanishi mumkin hisoblash quvvati ortib borayotgani va kvant hisoblash kabi yangi texnologiyalar paydo bo'lishi bilan kolliziyalarga bardoshliligini tahlil qilish bizga rivojlanayotgan tahdidlardan oldinda bo'lishga va mustahkam, kelajakka mo'ljallangan hesh funksiyalarini ishlab chiqishga yordam beradi. Bu ma'lumotlar yaxlitligi muhim bo'lgan raqamli dunyoda ishonch va xavfsizlikni ta'minlaydi. Ushbu bitiruv malakaviy ishda quyidagi masalalar qo‘yilgan: Bitiruv malakaviy ishining vazifasi: - Tug'ilgan kun paradoksi va ko'chki effekti kabi kolliziyaga qarshilikni asoslovchi matematik tushunchalarni o'rganish .
- Nazariy tahlil uchun mavjud asoslarni tahlil qilish.
- Xesh funksiyaning chiqish taqsimotini va potensial noto'g'riligini baholash usullarini ko'rib chiqish.
- Bir xillikni sinovdan o'tkazish, klasterni aniqlash va tasodifiylikni tahlil qilish usullarini o'rganish.
Nazariy hujumlar:
Tug'ilgan kun hujumi: Bu nazariy hujum tug'ilgan kun paradoksidan foydalanadi. Xeshlangan elementlar soni xesh-funktsiyaning chiqish hajmining kvadrat ildiziga yaqinlashganda, kolliziyani topish ehtimoli sezilarli darajada oshadi. Ushbu ob'ektiv orqali kolliziyaga qarshilikni tahlil qilish tug'ilgan kunning chegarasini hisoblashni o'z ichiga oladi, bu ma'lum bir ehtimollik bilan muvaffaqiyatli kolliziya hujumi uchun zarur bo'lgan elementlarning sonini ifodalaydi. Misol uchun, 256-bitli xesh-funksiya (masalan, SHA-256) uchun tug'ilgan kun hujumi bilan kolliziyani topish uchun taxminan 2^128 tug'ilgan kun "urinishlari" kerak bo'ladi, bu hisoblash uchun imkonsiz raqam.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti urganch filiali kompyuter injiniringi fakulteti talabasi Diyorbek Olimovning Bitiruv malakaviy ishi
|