1. 首页
  2. 问题
  3. 计算单位幂的数字的模数（该幂的数字很大）
一尘不染

计算单位幂的数字的模数（该幂的数字很大）

algorithm

我想自己计算RSA算法。我需要以一定的幂计算一个数字的模数。问题是，以某种确定的能力计算的数字可能会很大。

这是我想要的：

x = pow(n, p) % q

如何有效地确定x？


阅读 237

收藏
2020-07-28

共1个答案

一尘不染

如果您使用的是.NET 4，建议您看一下它BigInteger，它甚至提供了ModPow通过一次操作即可完成所有操作的方法：）

BigInteger n = ...;
BigInteger p = ...;
BigInteger q = ...;
BigInteger x = BigInteger.ModPow(n, p, q);
2020-07-28