java 逆大整数？

Question

我知道:p，b，g，

(g^(a*b)) mod p = X

b,p,g 是大整数

现在我想要计算:g^a mod p

{X^(b^-1)} mod p = g^(a*b*(b^-1))) mod p = g^a mod p

在java中BigInteger只有modInverse(BigInteger m) 返回一个 BigInteger，其值为 (this^-1 mod m)。

如何在java BigInteger中计算b^-1？

Answer 1

调用modPow怎么样？ ？

来自文档:返回一个 BigInteger，其值为 (thisexponent mod m)。对我来说，这听起来像是 g^a mod p。