Алгоритм определения секретного ключа алгоритма шифрования RSA
Algorithm for determining the secret key of the RSA encryption algorithm
Ключевые слова:
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.
Загрузки
Дополнительные файлы
Опубликован
Как цитировать
Лицензия
Copyright (c) 2024 Ilhom Rahmatullayev, Ilxom Boyquziyev, O‘g‘iloy Axadova
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial-NoDerivatives» («Атрибуция — Некоммерческое использование — Без производных произведений») 4.0 Всемирная.
