Vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti nurafshon

O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALARI
VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT
AXBOROT TEXNOLOGIYALARI UNIVERSITETI NURAFSHON
FILIALI
710-21 GURUH TALABASI
KAMBAROV SARDORNING
KRIPTOGRAFIYA 2 FANIDAN
AMALIY TOPSHIRIQ - 6
NURAFSHON - 2024

Amaliy topshiriq - 6.
Mavzu:
OpenSSL (RSA) kutubxonasidan foydalangan holda ochiq kalitlarni
shifrlash algoritmlari yordamida ma'lumotlarni shifrlash.
Nazariy qism.
RSA (Rivest, Shamir va Adlemanning qisqartmasi) katta
yarim tub
sonlarni faktoring
qilish
muammosining hisoblash
murakkabligiga
asoslangan
ochiq kalitli kriptografik algoritmdir
.
RSA kriptotizimi ham shifrlash
, ham
raqamli imzo
uchun mos bo'lgan
birinchi
tizim
edi
.
Algoritm
ko'plab
kriptografik
dasturlarda,
jumladan
PGP
,
S/MIME
,
TLS
/
SSL
,
IPSEC
/
IKE
va boshqalarda qo'llaniladi.
Ommaviy-xususiy kalitlarni shifrlash algoritmi kontseptsiyani 1976 yilda nashr
etgan
Uitfild Diffi
va
Martin Xelmanga
tegishli . Shuningdek, ular raqamli
imzolarni joriy qilishdi va raqamlar nazariyasini qo'llashga harakat qilishdi.
Ularning formulasi ba'zi bir tub modul sonini eksponensiallashtirish orqali
yaratilgan umumiy maxfiy kalitdan foydalangan. Biroq, ular bir tomonlama
funktsiyani amalga oshirish muammosini ochiq qoldirdilar, ehtimol o'sha paytda
faktorizatsiyaning murakkabligi yaxshi tushunilmagan.
MITdagi Ron Rivest, Adi Shamir va Leonard Adleman bir yil davomida
invertatsiya qilish qiyin bo'lgan bir tomonlama funktsiyani yaratishga bir necha bor
urinishdi. Rivest va Shamir kompyuter olimlari sifatida ko'plab potentsial
funktsiyalarni taklif qilishdi va matematik bo'lgan Adleman ularning zaif
tomonlarini topishga mas'ul edi. Ular turli xil yondashuvlarni sinab ko'rdilar,
jumladan, "shamka" va "o'zgartirish polinomlari". Bir muncha vaqt ular bir-biriga
zid bo'lgan talablar tufayli erishmoqchi bo'lgan narsaga imkonsiz deb o'ylashdi.
1977 yil aprel oyida ular Fisih bayramini talabalardan birining uyida o'tkazdilar va
ko'p Manischewitz sharobini ichishdi, keyin yarim tunda uylariga qaytishdi. Rivest
uxlay olmay, matematika darsligi bilan divanga yotib, o‘zining bir tomonlama
funksiyasi haqida o‘ylay boshladi. U tunning qolgan qismini o‘z g‘oyasini
rasmiylashtirish bilan o‘tkazdi va tongga yaqin qog‘ozning katta qismi tayyor
bo‘ldi. Algoritm endi RSA deb nomlanadi - ularning familiyasining bosh harflari
qog'ozdagi kabi tartibda.
Britaniya razvedka xizmati
Hukumat Aloqa Bosh qarorgohida
(GCHQ)
ishlaydigan ingliz matematigi Klifford Koks 1973 yilda ichki hujjatda ekvivalent
tizimni tasvirlab bergan. Biroq, o'sha paytda uni amalga oshirish uchun nisbatan
qimmat kompyuterlar talab qilinganini hisobga olsak, u asosan bir tizim deb
hisoblangan. qiziquvchanlik va, Ma'lumki, u hech qachon ishlatilmagan. Biroq,
uning kashfiyoti faqat 1997 yilda o'ta kuchli tasnifi tufayli aniqlandi.

Amaliy qism: