Axborot xavfsizligi” kafedrasi «rsa kriptoalgoritmini dasturiy ta’minoti va tahlili» mavzusida

2.3 RSA algoritmining afzalliklari va kamchiliklari
RSA algoritmining xavfsizligi: RSA algoritmining tizim strukturasi o'lchagichning sonlar nazariyasiga asoslanadi. Bu asosiy tizimlardagi eng xavfsizlik tizimidir. RSA algoritmining xavfsizligi katta raqamlarni faktorizatsiya qilishdagi qiyinchiliklarga asoslanadi. Agar siz ma'lumotni buzmoqchi bo'lsangiz, katta sonni parchalashingiz kerak; Bundan tashqari, ochiq kalitdan faktorizatsiya orqali shaxsiy kalitni olish qiyin. Misol uchun, 1994 yil aprel oyida 129 bitli o'nlik 425 bitni ishlab chiqaradigan ko'p sonli RSA-129 ni parchalash uchun 600 dan ortiq ko'ngillilar kreking faoliyatida ishtirok etdilar, 1600 dan ortiq ish stantsiyalari, meynfreymlar va superkompyuterlarning parchalanishini ochdilar, 8 oy vaqt sarfladilar. vaqt, nihoyat ochiq kalitda RSA129 muammosi parchalandi. Ammo tadqiqotlar shuni ko'rsatadiki, 1994 yildan boshlab parchalanish koeffitsientini tezroq ochish va ochish bo'yicha ishlarni yakunlash uchun hisoblash usuli taklif qilingan. Shuning uchun, ko'p sonli so'nggi pastki kvartillar (512 bitli ikkilik raqam) muvaffaqiyatli parchalandi, u odamlarga aytadi, RSA algoritmi yordamida shifrlangan, kalit avlodda n so'rashga harakat qiling juda katta, shuning uchun tajovuzkor muvaffaqiyatni buzish uchun. ning t = (p-1) * (q-1), bu juda qiyin. RSA xavfsizligini ta'minlash uchun u katta p va q ni tanlashi kerak; uzunroq kalitdan foydalanish foydali va zararsizdir. Foydalanuvchilar odatda 100 dan ortiq o'nlik raqamlarni tanlaydilar, shuning uchun tajovuzkor N ni polinom vaqtida samarali ichki qismlarga ajrata olmaydi.
• Soxta ochiq kalitli algoritmlar. Agar foydalanuvchi ochiq kalitning sizib ketishidan xavotirlanmasligi kerak, lekin chop etilgan soxta ochiq kalitni qalbakilashtirish orqali kimdir boshqaning o'rnini egallashi haqida o'ylashi kerak, shuning uchun qalbakilashtirishning oldini olish uchun to'g'ri kalitni keng ommaga e'lon qilish imkoniyati bo'lishi kerak.
• Kalit yaratishning murakkabligi. RSA algoritmi asosiy ko'rsatkichlar bilan cheklanganligi sababli va boshlang'ich sonlarni yaratish samaradorligi nisbatan past, shuning uchun bir martada erishish qiyin.
• Xavfsizlik isbotlanishi kerak. RSA xavfsizligi ko'p sonlarni faktoring qilish qiyinligiga bog'liq, ammo faktoringga teng ekanligi nazariy jihatdan isbotlanmagan, chunki RSA yorilishining isboti yo'q, chunki faktorizatsiya kerak bo'ladi. Agar algoritm mavjud bo'lsa, ko'p sonni tezda parchalashi mumkin, shuning uchun RSA algoritmining xavfsizligi tahdid ostida bo'ladi. Bundan tashqari, kompyuterning hisoblash qobiliyati doimiy ravishda yaxshilanadi, kompyuterning narxi pasayadi, kompyuterning parallel texnologiyasi rivojlanadi, keyin RSA algoritmiga hujum qiladi.
• Tezlikning sekinligi. RSA shifrlash va shifrni ochish algoritmi juda ko'p hisob-kitoblarni talab qiladi va tezligi simmetrik kriptografik algoritmga qaraganda minglab marta sekinroq. Ko'p sonli parchalanish texnikasining rivojlanishi bilan xavfsizlikni ta'minlash uchun kalit uzunligi oshadi, shuning uchun hisoblash kattaroq bo'ladi. RSA algoritmini qo’llanish va rivojlanish perspektlari o’n to'qqiz yetmishinchi yillardan beri taklif qilingan, 20 yillik amaliyot orqali keng qo'llanilib, eng mashhur shifrlash standartiga aylandi. Kompyuter tarmog'i va elektron tijorat texnologiyasi rivojlanishi bilan ta'minlangan, RSA texnologiyasini qo'llash uchun kengroq maydon. Ko'pgina apparat vositalarida, RSA dasturiy ta'minoti va kutubxona dasturiy ta'minot mahsuloti yadrosi odamlar uchun qulaydir. Masalan, apparat jihatidan barcha turdagi elektron mahsulotlarda qo'llaniladigan IC texnologiyasi dasturiy ta'minot nuqtai nazaridan, asosan Internetda shifrlash ulanishi, raqamli imzolar va raqamli sertifikatlashda qo'llaniladi, Bundan tashqari, maishiy IE brauzeri, asosan raqamli sertifikatlar va raqamli imzolar uchun ishlatiladigan MD5 va SHA1 bilan birlashtirilgan RSA shifrlash texnologiyasini birlashtiradi va ishlatadi. . Onlayn xarid qilish va onlayn-bankingdan foydalanishga odatlangan foydalanuvchilar uchun deyarli har kuni RSA texnologiyasidan foydalanishadi. Yildan yilga ma'lumotlar hajmining ortib borishi va odamlar ehtiyojlarining doimiy yaxshilanishi bilan RSA turli muammolarga duch kelmoqda, ilovalar xavfsizligi, ma'lumotlar xavfsizligi va maxfiyligi, bulut xavfsizligi, xizmat hujumlarini rad etish, Kengaytirilgan doimiy tahdidlar (APT), mobil xavfsizlik va boshqalar. Bir necha yil ichida rivojlanish istiqbollari mavjud.