|
Vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti
|
| bet | 1/5 | | Sana | 01.03.2024 | | Hajmi | 5.03 Mb. | | #165126 |
Bog'liq Qahharov Kamoliddin 12 -МАЪРУЗА ИНФОК.01.01.22., Radiobiologiyadan test savollari banki, Yangilanayotgan-WPS Office, ogohlantirish xati......, Ishchi kuchi va uning bandligi, Loyiha ishi 613-614-615-22 guruhlari (2), 5-amaliy mashg‘ulot Mavzu Terminlarning yasalishi. Reja Sohavi, XURBOYEVA LATIFAXON YUSIVA26Dekabr202209 39, SMPiHQ2JHqQnGcVtO2zPSFnqCjWLEueJFqZPyrU5, 1682662950 (1), InformationSecuritymanagementsystemaldha, FF2, Fizika, sug\'urta uz 02.10.2020, 23. Psixodiagnostika (N.G) @profayling uz
O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR
VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Kompyuter injiniring fakulteti
Kompyuter tarmoqlari fanidan
Mustaqil ish
RSA algoritmi
241-21-Guruh
Bajardi: Qahharov Kamoliddin
Tekshirdi: Iskandarova Sayyora
TOSHKENT 2023
RSA algoritmi
Reja.
RSA algoritmi tarixi.
RSA yordamida kalitni yaratish, shifrlash va shifrni ochish.
RSA algoritmini afzalliklari va kamchiliklari.
Xulosa.
Foydalanilgan adabiyotlar:
1.RSA algoritmi tarixi.
RSA (Rivest-Shamir-Adleman) ochiq kalitli kriptotizim bo'lib, eng qadimgilaridan biri bo'lib, ma'lumotlarni xavfsiz uzatish uchun keng qo'llaniladi. "RSA" qisqartmasi 1977 yilda algoritmni oshkora tasvirlab bergan Ron Rivest, Adi Shamir va Leonard Adlemanning familiyalaridan kelib chiqqan . Ekvivalent tizim 1973 yilda Hukumat Aloqa Bosh qarorgohida (GCHQ) (Britaniya signallari razvedka agentligi) maxfiy ravishda ishlab chiqilgan. Ingliz matematigi Klifford Koks . Bu tizim 1997-yilda maxfiylashtirildi.
Ochiq kalitli kriptotizimda shifrlash kaliti ochiq bo'lib, maxfiy (maxfiy) saqlanadigan parol hal qilish kalitidan farq qiladi. RSA foydalanuvchisi yordamchi qiymat bilan birga ikkita katta tub songa asoslangan ochiq kalitni yaratadi va nashr etadi. Asosiy raqamlar sir saqlanadi. Xabarlarni har kim ochiq kalit orqali shifrlashi mumkin, lekin faqat asosiy raqamlarni biladigan odam tomonidan dekodlanishi mumkin.
RSA xavfsizligi ikki katta tub sonlar mahsulotini faktoring qilishning amaliy qiyinligiga, ya'ni "faktoring muammosiga" tayanadi. RSA shifrlashni buzish RSA muammosi sifatida tanilgan.
RSA nisbatan sekin algoritmdir. Shu sababli, foydalanuvchi ma'lumotlarini to'g'ridan-to'g'ri shifrlash uchun odatda foydalanilmaydi. Ko'pincha RSA simmetrik kalitli kriptografiya uchun umumiy kalitlarni uzatish uchun ishlatiladi , keyinchalik ular ommaviy shifrlash-parchalash uchun ishlatiladi.
Assimetrik davlat-xususiy kalit kriptotizimining g'oyasi 1976 yilda ushbu kontseptsiyani nashr etgan Uitfild Diffi va Martin Xelmanga tegishli . Ular raqamli imzolarni ham joriy qilishdi va raqamlar nazariyasini qo'llashga harakat qilishdi. Ularning formulasida tub son moduli bo'lgan ba'zi sonlarni darajalashdan yaratilgan umumiy maxfiy kalitdan foydalanilgan. Biroq, ular bir tomonlama funktsiyani amalga oshirish muammosini ochiq qoldirdilar, ehtimol, faktoringning qiyinligi o'sha paytda yaxshi o'rganilmagan.
Massachusets texnologiya institutida Ron Rivest, Adi Shamir va Leonard Adleman bir yil davomida invertatsiya qilish qiyin bo'lgan funksiyani yaratishga bir necha bor urinishdi. Rivest va Shamir kompyuter olimlari sifatida ko'plab potentsial funktsiyalarni taklif qilishdi, Adleman esa matematik sifatida ularning zaif tomonlarini topishga mas'ul edi. Ular ko'plab yondashuvlarni sinab ko'rishdi, jumladan, "shamkaga asoslangan" va "o'zgartirish polinomlari". Bir muncha vaqt ular qarama-qarshi talablar tufayli erishmoqchi bo'lgan narsalarini imkonsiz deb o'ylashdi. 1977 yil aprel oyida ular bir talabaning uyida bayram o'tkazishdi va yarim tunda uylariga qaytishdan oldin ko'p sharob ichishdi. Rivest, uxlay olmay, divanda matematika darsligi bilan yotib, ularning bir tomonlama funktsiyasi haqida o'ylay boshladi. U tunning qolgan qismini o‘z g‘oyasini rasmiylashtirish bilan o‘tkazdi va tong otguncha qog‘ozning ko‘p qismini tayyorlab qo‘ydi. Algoritm endi RSA deb nomlanadi - familiyalarining bosh harflari qog'ozi bilan bir xil tartibda.
Klifford Koks, Britaniya razvedka agentligi Hukumat Communications Headquarters (GCHQ) uchun ishlaydigan ingliz matematigi , 1973 yilda ichki hujjatda ekvivalent tizimni tasvirlab bergan. Asosan qiziquvchanlik hisoblangan va ommaga ma'lumki, hech qachon ishlatilmagan. Biroq, uning kashfiyoti o'ta maxfiy tasnifi tufayli 1997 yilgacha oshkor etilmadi.
Kid-RSA (KRSA) 1997-yilda chop etilgan soddalashtirilgan, xavfsiz boʻlmagan ochiq kalitli shifr boʻlib, taʼlim maqsadlarida ishlab chiqilgan. Ba'zi odamlar Kid-RSA-ni o'rganish RSA va soddalashtirilgan DESga o'xshash boshqa ochiq kalitli shifrlar haqida tushuncha beradi deb o'ylashadi.
RSA algoritmini tavsiflovchi patent MITga 1983-yil 20 - sentyabrda berilgan: AQSh patenti 4,405,829 "Kriptografik aloqa tizimi va usuli". DWPI ning patent qisqartmasidan:
Tizim kodlash moslamasiga ega bo'lgan kamida bitta terminalga va dekodlash moslamasiga ega bo'lgan kamida bitta terminalga ulangan aloqa kanalini o'z ichiga oladi. O'tkazilishi kerak bo'lgan xabar kodlash terminalida xabarni oldindan belgilangan to'plamda M raqami sifatida kodlash orqali shifrlangan matnga shifrlanadi. Keyin bu raqam birinchi oldindan belgilangan quvvatga (mo'ljallangan qabul qiluvchi bilan bog'liq) ko'tariladi va nihoyat hisoblanadi. Qolgan yoki qoldiq, C, ko'rsatkichli son ikki oldindan aniqlangan tub sonlar (mo'ljallangan qabul qiluvchi bilan bog'langan) ko'paytmasiga bo'linganda hisoblanadi.
Algoritmning batafsil tavsifi 1977 yil avgust oyida Scientific American ning Matematik o'yinlari ustunida nashr etilgan. Bu 1977 yil dekabrdagi patentni topshirish sanasidan oldin bo'lgan. Shunday qilib, patent Qo'shma Shtatlardan tashqarida yuridik kuchga ega emas edi. Agar Koksning ishi ommaga ma'lum bo'lganida, Qo'shma Shtatlardagi patent ham qonuniy bo'lmas edi
Patent berilganda patentning amal qilish muddati 17 yil edi. Patentning amal qilish muddati 2000-yil 21-sentabrda tugamoqchi edi, biroq RSA Security algoritmni 2000-yil 6-sentabrda jamoat mulki uchun chiqardi.
1-rasm. Ron Rivest, Adi Shamir va Leonard Adleman.
|
| |
