Анализ уязвимостей алгоритма вычисления секретного ключа в криптосистеме RSA
Автор: Алексеев Александр Петрович
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Электромагнитная совместимость и безопасность оборудования
Статья в выпуске: 4 т.13, 2015 года.
Бесплатный доступ
Описываются результаты анализа алгоритма формирования, открытого и закрытого ключей в асимметричной криптосистеме RSA (Rivest, Shamir, Adleman). Показано, что компрометация криптосистемы RSA возможна не только путем факторизации большого целого числа. При значениях функции Эйлера, кратной 10, появляется вероятность появления ключей близнецов, когда сформированные открытые экспоненты оканчиваются цифрами 1 или 9. Приводится доказательство восьми лемм, содержащих теоретическое обоснование возникновения ключей близнецов. Рекомендовано для защиты криптосистемы от уязвимости при формировании ключей делать проверку на полное совпадение открытого и закрытого ключей.
Криптография, асимметричная криптосистема, уязвимость, секретный ключ, открытый ключ, функция эйлера, лемма, простое число, чётное число, нечётное число, числа ферма
Короткий адрес: https://sciup.org/140191799
IDR: 140191799 | DOI: 10.18469/ikt.2015.13.4.17
Список литературы Анализ уязвимостей алгоритма вычисления секретного ключа в криптосистеме RSA
- Rivest R., Shamir A., Adleman L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems//Communications of the ACM. New York, USA: ACM, V. 21, №2, Feb. 1978. -P. 120-26 DOI: 10.1145/359340.359342
- Diffie W., Hellman M. New Directions in Cryptography//IEEE Trans. Inform. Theory IT-22, Nov. 1976. -P. 644-654 DOI: 10.1109/TIT.1976.1055638
- Алексеев А.П., Орлов В.В. Стеганографические и криптографические методы защиты информации. Самара: Изд-во ПГУТИ, 2010. -330 с.
- Алексеев А.П. Информатика для криптоаналитиков. Самара: Изд-во ПГУТИ, 2015. -376 с.
- Алексеев А.П. Информатика 2015. М.: СОЛОН-Пресс, 2015. -400 с.
- RSA. Википедия, свободная энциклопедия. https://ru.wikipedia.org/wiki/RSA. (д.о. 01. 08. 2015).
- Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. -Изд-во ТРИУМФ, 2002. -816 с.
- Смарт Н. Криптография. М.: Техносфера, 2006. -528 с.
- Введение в криптографию. Под ред. В.В. Ященко. Спб.: Питер, 2001. -288 с.
- Фергюсон Н., Шнайер Б. Практическая криптография: Пер. с англ. М.: ИД «Вильям», 2005. -424 с.
- Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. Основы криптографии. М.: Гелиос АРВ, 2002. -480 с.
- Рябко Б.Я., Фионов А.Н. Основы современной криптографии и стеганографии. -М.: Горячая линия-Телеком, 2010. -232 с.
- Романец Ю.В., Тимофеев П.А., Шаньгин В.Ф. Защита информации в компьютерных системах и сетях. -М.: Радио и связь, 2001. -376 с.
