«Дешифрация алгоритмом полларда сообщения, зашифрованного алгоритмом rsa»

Написать программу, которая шифрует сообщение из чисел по алгоритму RSA, а затем с помощью алгоритма Полларда (укажите потом, какого именно, есть например ро-алгоритм или n-1 алгоритм) дешифрует сообщение и сообщает об успешности дешифровки. Любой язык программирования, любая среда.

Подробное описание:

Написать программу, которая шифрует сообщение из чисел по алгоритму RSA, а затем с помощью алгоритма Полларда (укажите потом, какого именно, есть например ро-алгоритм или n-1 алгоритм) дешифрует сообщение и сообщает об успешности дешифровки. Любой язык программирования, любая среда.

Реализовать зашифровку числового (просто набор чисел без пробелов и прочего) сообщения алгоритмом RSA. Вводим сообщение, простые числа p и q (на листке ошибся, там вместо q написано g). Так же p и g можно случайно сгенерировать, но всё равно они должны быть простыми. Нажимаем «зашифровать» и происходит следующее: 1) появляется зашифрованное сообщение, e, n, φ(n) и d 2) используя открытый ключ, т.e e и n (можно также сюда и φ(n) добавить), с помощью алгоритма полларда, мы вычисляем d, выводим это значение, а затем используем его для дешифровки 3) получаем дешифрованное сообщение, и пишем ниже, совпадает ли оно с исходным Так как дешифровка не всегда успешная, то найдите пример сообщения, p и q, при которых сообщения совпадут. Программа должна быть сделана в окне, как показано на рисунке. С указанными кнопками: сгенерировать p, сгенерировать q, зашифровать. С указанными полями для ввода: для исходного сообщения, p и q. C выводимыми в окне данными, которые нельзя будет отредактировать: зашифрованное сообщение, e, n, φ(n), d (полученное в ходе алгоритма RSA), d (полученное в ходе алгоритма полларда), дешифрованное сообщение, сообщение об успешной или неуспешной дешифрации. Проверки. При следующих ситуациях, должно появляться окно, которое будет информировать об ошибке (ошибках, если их много):

1. Сообщение или p или g не введено. Вывести в окне, что именно не введено.
2. P или q не простое (другие возможные ситуации: ноль, отрицательное, иные символы кроме чисел, начинается с нуля). В окне: p и g должны быть простыми числами.
3. Сообщение содержит кроме чисел другие символы. В окне: сообщение должно содержать только числа.

Любой язык программирования, любая среда

13 декабря - крайний срок