ilmsarchashmalari@umail.uz +998 91-915-45-55 220100, Urganch shahri, Hamid Olimjon koʻchasi, 14-uy.
O'zbekcha Русский English
Arxiv / №8 · 2026 / Maqola
01.00.00 – FIZIKA-MATEMATIKA FANLARI

RSA VA EL-GAMAL ASSIMETRIK SHIFRLASH ALGORITMLARIGA ASOSLANGAN ELEKTRON RAQAMLI IMZO ALGORITMLARINING TADQIQI

Annotatsiya
O'ZBEKCHA

Ushbu maqolada RSA algoritmining katta tub sonlarni ko‘paytuvchilarga ajratish, El-Gamal algoritmining diskret logarifmlash masalasining hisoblash murakkabligi asosida elektron raqamli imzo hosil qilish va uni tekshirish jarayonlari tahlil qilinib ularning xavfsizlik darajasi, hisoblash murak-kabligi, kalitlar bilan ishlash xususiyatlari hamda amaliy qo‘llanish imkoniyatlari o‘zaro solishtiriladi. Tadqiqot natijasida RSA va El-Gamal asosidagi elektron raqamli imzo algoritmlarining afzalliklari va xu-susiyatlari aniqlanadi.

Kalit so'zlar: RSA algoritmi, El-Gamal algoritmi, elektron raqamli imzo, assimetrik kriptografiya, xesh funksiya, diskret logarifm, tub sonlar, axborot xavfsizligi.
РУССКИЙ

В данной статье анализируются процессы формирования и проверки электрон-ной цифровой подписи на основе алгоритма RSA, основанного на сложности факторизации боль-ших простых чисел, а также алгоритма El-Gamal, основанного на вычислительной сложности за-дачи дискретного логарифмирования. Рассматриваются и сравниваются уровни их безопасности, вычислительная сложность, особенности работы с ключами и возможности практического при-менения. В результате исследования определены преимущества и особенности алгоритмов элек-тронной цифровой подписи, основанных на RSA и El-Gamal.

Ключевые слова: алгоритм RSA, алгоритм El-Gamal, электронная цифровая подпись, асим-метричная криптография, хеш-функция, дискретный логарифм, простые числа, информационная безопасность.
ENGLISH

This article analyzes the processes of generation and verification of electronic digital signatures based on the RSA algorithm, which relies on the computational difficulty of factoring large prime numbers, and the El-Gamal algorithm, which is based on the computational complexity of the discrete logarithm problem. The study compares their security levels, computational complexity, key management features, and practical application capabilities. As a result of the research, the advantages and distinctive features of electronic digital signature algorithms based on RSA and El-Gamal are identified.

Keywords: RSA algorithm, El-Gamal algorithm, electronic digital signature, asymmetric cryptog-raphy, hash function, discrete logarithm, prime numbers, information security.
Maqola · PDF
PDF yuklab olish Yangi oynada ochish

Foydalanilgan adabiyotlar

  1. Liu B., Blancaflor E.B. Data Security and Privacy Protection Scheme Based on EC-ElGamal in Federal Learning, 2025.
  2. FIPS 186-5 –Digital Signature Standard (DSS). National Institute of Standards and Technology (NIST), 2023. URL: https://csrc.nist.gov/publications/detail/fips/186/5/final
  3. Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. Основы криптографии. Учебное посо-бие для вузов. Москва, 2005, URL: https://нэб.рф/
  4. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы и исходные тексты на языке C. Москва, 2002, URL: https://www.schneier.com/books/applied_cryptography/
  5. Akbarov D.E., Xasanov P.F., Xasanov X.P., Axmedova O.P. Kriptografiyaning matematik asoslari. Toshkent, 2010.
  6. Paar C., Pelzl J. Understanding Cryptography: A Textbook for Students and Practitioners. Springer, 2010, URL: https://link.springer.com/book/10.1007/978-3-642-04101-3
  7. Stallings W. Cryptography and Network Security: Principles and Practice. Pearson Education, 2017, URL: https://www.pearson.com/
  8. IEEE Std 1363-2000 – IEEE Standard Specifications for Public-Key Cryptography. IEEE, 2000. URL: https://standards.ieee.org/
  9. ISO/IEC 18033-2:2006 – Information technology – Security techniques – Encryption algorithms – Part 2: Asymmetric ciphers. ISO/IEC, 2006. URL: https://www.iso.org/standard/37971.html
← Songa qaytish