java - 带负数的 BigInteger 求幂

Question

我怎样才能像在这个 python(使用 sage)代码中那样做:

def elGamalDecrypt(c1, c2, p, x):
    return Mod(c2*c1^(-x),p)

使用标准 Java 7 库？所有数字都是 BigInteger。

试了很多都没有用。在 Python 中，它非常简单和快速。

Answer 1

Java 7 中的 BigInteger 类有一个 modPow方法，处理模幂运算。所以，像下面这样的东西应该可以工作(虽然我还没有测试过):

c2.multiply(c1.modPow(x.negate(), p)).mod(p)

如果 c1 和 p 互质，modPow 方法将只接受负指数 -x。 (名称 p 表明 p 是质数，如果 c1 和 p 不是互质数，c1 将被 p 整除，因此取幂没有意义，所以我怀疑这不会成为问题。)