Al-Farg'oniy avlodlari (The descendants of Al-Fargani)
Published June 4, 2024 | Version v1
Journal article Open

RSA shifrlash algoritmining maxfiy kalitini aniqlash algoritmi

Creators

  • 1. Muhammad al-Xorazmiy nomidagi Toskent axborot texnologiyalari univeristeti dotsenti
  • 2. Muhammad al-Xorazmiy nomidagi Toskent axborot texnologiyalari univeristeti Samarqand filiali dotsenti v.b.
  • 3. Mirzo Ulug'bek nomidagi O'zbekiston milliy universiteti tayanch doktoranti

Description

Mazkur maqolada asimmetrik shifrlash algoritmlar turkumiga kiruvchi RSA shifrlash algoritmining ochiq kaliti yordamida maxfiy kalitini aniqlash algoritmi taklif qilingan. Taklif qilingan algoritmning samaradorligi (a,b) oraliqni imkoni boricha kichik oraliqlarga ajratish va izlanayotgan p va q sonlarni qaysi oraliqda ekanligini aniqlash murakkabligiga bog'liq. Mazkur algoritm shu kungacha ma'lum bo'lgan ko'pgina algoritmlardan samaradorligi bo'yicha ajralib turadi

Files

9_427-61-67-Rahmatullayev.pdf

Files (1.1 MB)

Name Size Download all
md5:cf424d37707bcb18278ed5f0f8abb72e
1.1 MB Preview Download

Additional details

References

  • Talbot, John and Dominic Welsh. Complexity and Cryptography. Cambridge: Cambridge University Press, 2006.
  • Rothe, Jörg. Complexity Theory and Cryptology. Berlin: Springer, 2005.
  • Diffie, W., Hellman, M.E. New directions in cryptography // IEEE Transactionson Information Theory, vol. IT-22, 1976. – Рр. 644-654.
  • Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. –М.: издательство ТРИУМФ, 2003 - 816 с.
  • Венбо Мао. Современная криптография. Теория и практика. – Москва - Санкт-Петербург - Киев: Лори Вильямс, 2005.
  • Нильс Фергюсон, Брюс Шнайер. Практическая криптография –Москва: "Диалектика", 2004.
  • ElGamal T. On computing logarithm over finite fields // Advances in cryptology—CRYPTO'85 (Santa Barbara, Calif., 1985). (Lect. Notes in Comput. Sci. V. 218). – Рр. 396-402.
  • ElGamal T., A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms // IEEE Transactions on Information Theory, 1985, vol. IT-31. – Рp. 469-472.
  • Столлингс В. Криптография и защита сетей. Принципы и практика. Изд.:Лори Вильямс, 2001.
  • Молдовян А.А., Молдовян Н.А. Введение в криптосистемы с открытым ключом. Санкт – Петербург «БХВ-Петербург» 2005