Задать вопрос
@DVoropaev
Ставлю + к карме на хабре за ответы на вопросы

Где я ошибся в 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


Почему неверно расшифровывает?
  • Вопрос задан
  • 216 просмотров
Подписаться 1 Простой Комментировать
Помогут разобраться в теме Все курсы
  • Нетология
    Python-разработчик с нуля
    6 месяцев
    Далее
  • Skillfactory
    DevOps-инженер
    6 месяцев
    Далее
  • SF Education
    Бэкенд-разработчик на Python
    3 месяца
    Далее
Решения вопроса 1
hint000
@hint000
у админа три руки
65 нельзя шифровать, число должно быть в диапазоне от 0 до n-1
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы