Дали задание, расшифровать сообщение, используется алгаритм RSA, но как бы не пытался онлаин алгаритм RSA говорит что сообщение слишком большое, если кто знает хорошо алгаритм RSA помогите пожалуйста.
Публичный ключ: (65537, 3188693505558209062979)
Закадированное сообщение: [124362680747250110975, 2583871784596354347060, 1282323098595821921939, 344694361346783099649, 3065317819693920796344, 2322940792714236120429]
Нужно каждое число возвести в степень 65537 и взять по модулю 3188693505558209062979.
Можно набросать простую программку на питоне, которая это будет считать (там числа большие из коробки считаются).
P.S. Возведение в степень можно сделать быстро - просто 16 раз возводите число в квадрат (беря каждый раз по модулю). В конце домножьте на исходное число один раз.
Программа на питоне есть, но она написана не совсем корректно, объяснили как сообщение слишком большое для RSA, может есть какой нибудь онлаин интерпритатор алгаритма RSA?
Непонятно, как оно может быть слишком большое? Может вы все числа из массива объединяете в одно число? RSA работает только с данными не длинее n (второе число в ключе), поэтому надо отдельно возводить в степень каждый элемент в задаче (обратите внимание, они все меньше n).
Простой
Лучшие ИТ-работодатели 2020 
