security - 在RSA加密的情况下，如何计算数字的模乘逆？

在RSA加密的情况下，如何计算数字的模乘逆？

最佳答案

使用Extended Euclidean Algorithm，实际上比直接进行模幂运算要快得多。