Исследование в XXI веке май, 2023 866 rsa va elgamal kriptografik ochiq kalitli algoritmlarning qiyosiy

---

Международный
научный
журнал
№
10 
(100), 
часть
2
 
«
Новости
образования
: 
исследование
в 
XXI 
веке
»
май
, 2023
866 
RSA VA ELGAMAL KRIPTOGRAFIK OCHIQ KALITLI ALGORITMLARNING QIYOSIY 
TAHLILI 
Po’latov Doston Normurod o’g’li 
 Roziqov Abdug’ani Ilhomjon o’g’li 
 Jumaboyev Javlonbek Sherqul o’g’li 
Shonazarov Sarvarbek Maqsud oʻgʻli 
Annotatsiya: 
Ushbu tezisda biz samaradorlikni sezilarli darajada oshiradigan Elliptik 
egri raqamli imzo algoritmiga asoslangan Raqamli imzo sxemasini taklif qilamiz. Bizning 
sxemamiz xavfsizligi Elliptik egri diskret logarifm muammosining qiyinligiga asoslangan. 
Shu sababli, u kerakli xavfsizlik darajalari uchun ancha kichikroq kalit uzunliklarini taklif 
qiladi, shu bilan birga kriptografik jarayonlar ancha tezlashadi, bu esa kamroq apparat va 
dasturiy ta'minot talablarini keltirib chiqaradi.
 
Kalit so’zlar
: 
shifrlash algoritmlari, elektron raqamli imzo, RSA, ElGamal, DSA
Abstract: 
In this thesis, we propose a Digital Signature Scheme based on the Elliptic 
Curve Digital Signature Algorithm, which greatly improves efficiency. The security of our 
scheme is based on the difficulty of the elliptic curve discrete logarithm problem. Therefore, 
it offers much smaller key lengths for the required security levels, while the cryptographic 
processes are much faster, resulting in lower hardware and software requirements.
 
Keywords
: 
encryption algorithms, electronic digital signature, RSA, ElGamal,DSA
.
KIRISH 
Odamlar bugungi kunda Internet orqali uydan chiqmasdan turib, bank operatsiyalari 
kabi kundalik ishlarini bajarishlari mumkin. Odamlar xarid qilish ehtiyojlarini Internet orqali 
ham amalga oshiradilar, bu esa elektron tijoratning o'sish sur'atini oshirdi. So‟nggi 
vaqtlarda axborot texnologiyalari kundalik hayotimizga kirib, muhim hukumat loyihalaridan 
tortib oddiy maishiy muammolarni yechishni ham qamrab olmoqda. Yangi texnologiyalar 
cheksiz imkoniyatlar va kata foyda keltirishi bilan birgalikda yangi muammolarni ham 
paydo qilmoqda. Ulardan biri axborotni olishi mumkin bo‟lmagan shaxslar qo‟liga 
tushishidan himoyalash muammosidir. RSA algoritmining kuchi raqamlarni asosiy omilga 
ajratishda qiyinchilik darajasida. Ochiq kalit "n" - "p" va "q" o'zgaruvchilarida saqlangan 
ikkita raqamni ko'paytirish. "p" va "q" qiymatini aniqlash uchun faktorizatsiya jarayoni "n" 
qiymatiga bog'liq. Agar "n" faktorlar hisoblansa, "m" qiymatini aniqlash oson. "E" qiymati 
ma'lum bo'lsa-da, "d" kalitini hisoblash oson emas, chunki "m" qiymati noma'lum. RSA 
algoritmining afzalliklari turli xil hujumlardan, ayniqsa qo'pol kuch hujumlaridan himoya 
qilish tizimidir. Buning sababi shundaki, parolni hal qilishning murakkabligini kalit juftlik 
ishlab chiqarish jarayoni vaqtida katta "p" va "q" qiymatlarini aniqlash orqali aniqlash 
mumkin. Natijada "n" sezilarli bo'shliqni yaratadigan sezilarli raqam va buRSA ni hujumga 
chidamli qiladi. Biroq, shaxsiy kalitning o'lchami juda katta bo'lsa, shifrni ochish jarayoni 

---

Международный
научный
журнал
№
10 
(100),