1

私は知っています: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

JavaBigIntegerでは 、modInverse(BigInteger m)BigInteger(this^-1 mod m).

b^-1Javaで計算する方法はBigInteger

4

2 に答える 2

0

使用modInverse方法

BigInteger bInverse = b.modInverse(p);
于 2012-04-25T09:53:27.957 に答える
0

modPowを呼び出すのはどうですか?

ドキュメントから:Returns a BigInteger whose value is (thisexponent mod m)。それは私には聞こえg^a mod pます。

于 2012-04-25T09:39:06.623 に答える