math - RSA加密理论-模理论

Question

我在数学上有点挑战，一直在研究 RSA 密码（好的开始）。我可以找到公钥和私钥，并且知道如何在计算器上进行模运算。问题是当数字变高时我无法做到。例如说我有：

 10^541 mod 2923 = C

这里涉及的数字变得非常大，并且不会在计算器上完全显示，如果它甚至可以处理数字（我的数字是废话）。我想知道是否有更好的方法来计算出适用于较大数字的密文或明文。

Answer 1

我认为http://math.stackexchange.com将是这个问题的更好地方。

但是，从本质上讲，不要把它留mod到最后。将求幂分解为许多较小的操作，mod在每个操作之后。