|
Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi tоshkеnt aхbоrоt
|
| bet | 1/6 | | Sana | 18.05.2024 | | Hajmi | 0,72 Mb. | | #242159 |
Bu sahifa navigatsiya:
- Reja
O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TОSHKЕNT AХBОRОT TЕХNОLОGIYALARI UNIVЕRSITЕTI
«Kiberxavfsizlik va kriminalistika» kafеdrasi
Foydalanishlarni boshqarish fanidan
MUSTAQIL ISH
Mavzu: Ochiq kalitli kriptografik tizimlarni parallel hisoblash asosida kriptotahlillash
Bajardi:Axmadov Alisher
Ilmiy rahbar: Imamaliyev Aybek
Toshkent 2024
Reja:
Kirish 3
KLASSIK SHIFRLAR VA ASOSIY TUSHUNCHALAR 3
SIMMETRIK KRIPTOTIZIMLAR 5
Vijener shifrlash tizimi 8
DGHV ning kriptoanalizi 9
XULOSA 11
FOYDALANILGAN ADABIYOTLAR 11
Kirish
Axborot va telekommunikasiya texnologiyalarining jadal sur’atlar bilan rivojlanib borishi turli manbalardan tez va oson yo‘l bilan axborot olish imkoniyatlarini oshirdi. Davlat muassasalari, tijorat korxonalari va alohida shaxslar axborotni elektron shaklda yaratib saqlay boshladilar. Tarmoq orqali axborot uzatish bir onda yuz berishi, uni saqlash esa ixcham joy egallashi, boy ma’lumotlar bazalaridan samarali foydalanish imkoniyatlari kengaya borishi axborot miqdorining jadal sur’atlar bilan o‘sishiga olib keldi. Ilm-fan, ta’lim, ishlab chiqarish, boshqaruv, tijorat va ko‘pgina boshqa sohalar uchun yaxlit axborot eng qimmatli mulkdir [1-2]. Yigirma birinchi asr axborotlashtirish asri ekaniga tobora ko‘pchilik ishonch hosil qilmoqda. Bu albatta ommaviy axborot va hamma bilishi mumkin va zarur bo‘lgan axborot haqida gap borganda o‘ta ijobiy
hodisa. Lekin konfidensial va o‘ta maxfiy axborot oqimlari uchun zamonaviy axborot-kommunikasiya texnologiyalari qulayliklar bilan bir qatorda yangi muammolarni o‘rtaga qo‘ymoqda. Axborot bazalarida saqlanadigan va telekommunikasiya tizimlarida aylanayotgan axborot xavfsizligiga tahdid keskin oshdi. Keyingi vaqtda, ayniqsa, Internet paydo bo‘lgandan boshlab, axborot o‘g‘irlash, axborot mazmunini buzib qo‘yish, egasidan iznsiz o‘zgartirib qo‘yish, tarmoq va serverlardan beruxsat foydalanish, tarmoqqa tajovuz qilish, avval qo‘lga kiritilgan uzatmalarni qayta uzatish, xizmatdan yoki axborotga daxldorlikdan bo‘yin tovlash, jo‘natmalarni ruxsat etilmagan yo‘l orqali jo‘natish hollari ko‘paydi. Natijada axborot xavfsizligi muammosi O‘zbekiston Respublikasi uchun ham dolzarb muammoga aylandi. Bu o‘z navbatida kriptologiya fanini rivojlantirish vazifalarini dolzarb muammolar qatoriga qo‘ydi, chunki hozirgi kunda bu yo‘l axborot xavfsizligini ta’minlash sohasida asosiy yo‘ldir.
Hozirgi vaqtda eng mashhur ochiq kalitli kriptotizimlar butun sonlarni faktorizatsiya qilish yoki diskret logarifm masalasiga asoslangan. Ushbu matematik muammolarni amalda echishning maqsadga muvofiqligi o'rganiladi va parallel arxitekturalarda asosiy arifmetikani tezlashtirish usullari taqdim etiladi.
Cheklangan maydonlar ustidagi elliptik egri chiziqlar guruhlarida diskret logarifm masalasini hal qilishning eng tezkor usuli Pollard rho usuli hisoblanadi. Ushbu hisobni √2 koeffitsientiga tezlashtirish uchun inkor qilish xaritasidan foydalanish mumkin. Ma'lumki, Pollard rho tomonidan qo'llaniladigan tasodifiy yurishlar inkor xaritasi bilan birlashganda samarasiz tsikllarga tushib qoladi. Biz ushbu muammoni hal qilish uchun ilgari e'lon qilingan yondashuvlar takroriy tsikllar bilan bog'liqligini ko'rsatamiz va biz samarali muqobil qarshi choralarni taklif qilamiz. Bundan tashqari, tezkor modulli arifmetika joriy etilgan bo'lib, u samarali "beqaror qisqartirish" yordamida maxsus shaklning asosiy modullaridan foydalanishi mumkin. Ushbu usullarning samaradorligi PlayStation 3 o'yin konsollari klasteridan foydalangan holda 112 bitli elliptik egri chiziqli diskret logarifm muammosini hal qilish orqali ko'rsatiladi: ochiq kalit standartini buzish va yangi jahon rekordini o'rnatish.
|
| |
