Нахождение D в алгоритме RSA

@Abbygree · Регистрация: 22.01.2018

Author24 — интернет-сервис помощи студентам

Добрый вечер, в курсовой работе по предмету "Информационная Безопасность" задано дешифровать текст зная N = 445081 часть публичного ключа, и E = 180233 часть публичного и приватного ключей. Так вот, нашел неизвестную часть ключа D с помощью функции эйлера (p -1)(q - 1), но она оказалась не но она оказалась не простым число как должно быть, преподователь ничего внятного сказать не смог и вот я обращаюсь к вам, единственное что он сказал что в таком случае нужно искать D не по стандартной функции эйлера, что делать?
Заранее благодарю.

@grizlik78 · 02.12.2020, 01:56

Функция Эйлера не бывает стандартной или нестандартной.
Просто формула ϕ(N) = (p-1)(q - 1) справедлива лишь когда N является произведением 2 разных простых чисел.
В данном случае N = 445081 = 7*13*67*73, произведение 4 разных простых чисел, так что формула будет похожей:
ϕ(445081) = (7-1)(13-1)(67-1)(73-1) = 342144.

@Abbygree 0 / 0 / 0 Регистрация: 22.01.2018 Сообщений: 7
		1
	Нахождение D в алгоритме RSA 29.11.2020, 23:09. Показов 876. Ответов 1 Метки cryptography, rsa, rsa key (Все метки) Добрый вечер, в курсовой работе по предмету "Информационная Безопасность" задано дешифровать текст зная N = 445081 часть публичного ключа, и E = 180233 часть публичного и приватного ключей. Так вот, нашел неизвестную часть ключа D с помощью функции эйлера (p -1)(q - 1), но она оказалась не но она оказалась не простым число как должно быть, преподователь ничего внятного сказать не смог и вот я обращаюсь к вам, единственное что он сказал что в таком случае нужно искать D не по стандартной функции эйлера, что делать? Заранее благодарю. 0

@grizlik78 2381 / 1665 / 279 Регистрация: 29.05.2011 Сообщений: 3,399
	02.12.2020, 01:56	2
	Функция Эйлера не бывает стандартной или нестандартной. Просто формула ϕ(N) = (p-1)(q - 1) справедлива лишь когда N является произведением 2 разных простых чисел. В данном случае N = 445081 = 71367*73, произведение 4 разных простых чисел, так что формула будет похожей: ϕ(445081) = (7-1)(13-1)(67-1)(73-1) = 342144. 0