java逆向BigInteger？

Question

我知道: p，b，g，

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

b，p，g是BigInteger

现在我想要计算：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)返回值为(this^-1 mod m).的BigInteger

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

Answer 1

调用modPow怎么样？

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

Answer 2

使用modInverse方法

BigInteger bInverse = b.modInverse(p);