Алгоритм определения секретного ключа алгоритма шифрования RSA

Algorithm for determining the secret key of the RSA encryption algorithm

Авторы

  • Ilhom Rahmatullayev tatu samarqand filiali
  • Ilxom Boyquziyev
  • O‘g‘iloy Axadova

Ключевые слова:

RSA, функция Эйлера, математическая сложность, простые числа, факторизация

Аннотация

В данной статье предлагается алгоритм определения секретного ключа с использованием открытого ключа алгоритма шифрования RSA, который относится к группе алгоритмов асимметричного шифрования. Эффективность предлагаемого алгоритма зависит от сложности разбиения интервала (a, b) на максимально меньшие интервалы и определения интервала, в котором находятся искомые числа p и q. Этот алгоритм отличается по эффективности от многих известных на сегодняшний день алгоритмов.

Библиографические ссылки

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.

Опубликован

2024-06-05

Как цитировать

Rahmatullayev, I., Boyquziyev, I., & Axadova, O. (2024). Алгоритм определения секретного ключа алгоритма шифрования RSA: Algorithm for determining the secret key of the RSA encryption algorithm. Потомки Аль-Фаргани, 1(2), 61–67. извлечено от https://al-fargoniy.uz/index.php/journal/article/view/427

Выпуск

Раздел

Статьи

Категории