java - 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

在javaBigInteger中只 modInverse(BigInteger m) 返回一个BigInteger其值为(this^-1 mod m).

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

Answer 1

使用modInverse方法

BigInteger bInverse = b.modInverse(p);

Answer 2

调用modPow怎么样？

来自文档：Returns a BigInteger whose value is (thisexponent mod m)。这听起来像g^a mod p我。