Я пытаюсь реализовать криптографическую систему RSA, используя некоторые уравнения, чтобы получить лучшее время для расшифровки. Проблема, которая у меня есть, заключается в огромных числах в функции, которые вычисляют «n выбирают k», факториал для огромных чисел занимает много времени. Когда я начинал писать код, я писал его с наивным расчетом, но теперь я вижу, что время работы программы очень велико, даже если я сравниваю с исходным RSA. Также я использую в библиотеке GMP большие числа, но, надеюсь, это не влияет на проблему.