Для шифрования трафика часто используются алгоритмы шифрования с открытым ключом.
Наиболее распространён алгоритм RSA (https://ru.wikipedia.org/wiki/RSA)
Задание 1.
Вам необходимо написать программу, генерирующую пару: открытый (e, n) и закрытый (d, n) ключ. Затем проверить на произвольно числе-сообщении m шифрование и расшифровку с помощью полученных ключей.
Проверить корректность работы Вашей программы можно с помощью удобного сервиса http://www.steyrerbrains.at/math/rsa.html , https://asecuritysite.com/encryption/rsa или https://www.cryptool.org/en/cto-highlights/rsa-step-by-step
Задание 2.
Далее, для шифрования текстового сообщения его целесообразно разбить на отдельные символы и каждый из них зашифровать. Так как зашифрованный символ с большой вероятностью окажется непечатным и его не вывести на экран, удобно его закодировать с помощью алгоритма Base64.