@OneDeus

Как расшифровать данное сообщение?

Дали задание, расшифровать сообщение, используется алгаритм RSA, но как бы не пытался онлаин алгаритм RSA говорит что сообщение слишком большое, если кто знает хорошо алгаритм RSA помогите пожалуйста.
Публичный ключ: (65537, 3188693505558209062979)
Закадированное сообщение: [124362680747250110975, 2583871784596354347060, 1282323098595821921939, 344694361346783099649, 3065317819693920796344, 2322940792714236120429]
  • Вопрос задан
  • 105 просмотров
Решения вопроса 1
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, гуглер, экс-олимпиадник.
Нужно каждое число возвести в степень 65537 и взять по модулю 3188693505558209062979.

Можно набросать простую программку на питоне, которая это будет считать (там числа большие из коробки считаются).

P.S. Возведение в степень можно сделать быстро - просто 16 раз возводите число в квадрат (беря каждый раз по модулю). В конце домножьте на исходное число один раз.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
BorLaze
@BorLaze
Java developer
для расшифровки нужен приватный, а не публичный ключ
Ответ написан
Ваш ответ на вопрос

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

Войти через центр авторизации
Похожие вопросы