Необходимо реализовать rsa шифрование

Необходимо реализовать rsa шифрование
Программа должна обладать следующей функциональностью:
1) принимать на вход произвольную последовательность символов, вводимую пользователем в качестве открытого текста или шифртекста;
2) принимать на вход ключевую пару (открытый ключ, закрытый ключ);
3) давать пользователю возможность сгенерировать ключевую пару;
4) осуществлять зашифрование или расшифрование введенного текста по выбору пользователя.
Необходимо, чтобы программа работала при больших входных данных (ключах)