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

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