Международный научный журнал № 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
