Где я ошибся в RSA? #Берем пару простых чисел и вычисляем их произведение:
p, q = 11, 5
n = p*q = 55
#Функция Эйлера:
phi(55) = (p-1)(q-1) = 40
#Открытая экспонента:
E = 3 #( НОД(55, 3) = 1)
#Закрытая экспонента:
d = 27 #(3 * 27) mod 40 = 1
closeKey: 55 27
openKey: 55 3
#Зашифруем число 65:
65^3 mod 55 = 10
#Расшифруем:
10^27 mod 55 = 10
Почему неверно расшифровывает?
Где я ошибся в RSA? #Берем пару простых чисел и вычисляем их произведение:
p, q = 11, 5
n = p*q = 55
#Функция Эйлера:
phi(55) = (p-1)(q-1) = 40
#Открытая экспонента:
E = 3 #( НОД(55, 3) = 1)
#Закрытая экспонента:
d = 27 #(3 * 27) mod 40 = 1
closeKey: 55 27
openKey: 55 3
#Зашифруем число 65:
65^3 mod 55 = 10
#Расшифруем:
10^27 mod 55 = 10
Почему неверно расшифровывает?
p, q = 11, 5
n = p*q = 55
#Функция Эйлера:
phi(55) = (p-1)(q-1) = 40
#Открытая экспонента:
E = 3 #( НОД(55, 3) = 1)
#Закрытая экспонента:
d = 27 #(3 * 27) mod 40 = 1
closeKey: 55 27
openKey: 55 3
#Зашифруем число 65:
65^3 mod 55 = 10
#Расшифруем:
10^27 mod 55 = 10
Почему неверно расшифровывает?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Ошибка в расшифровке произошла из-за того, что при расчете закрытой экспоненты d был выбран неправильно. Вместо d = 27 должно быть d = 27 % 40 = 7. Правильный расчет будет следующим:
65^3 mod 55 = 10
10^7 mod 55 = 65
Таким образом, правильно выбранная закрытая экспонента d позволит корректно расшифровать зашифрованное сообщение.