私は知っています: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^-1
Javaで計算する方法はBigInteger
?
私は知っています: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^-1
Javaで計算する方法はBigInteger
?
使用modInverse
方法
BigInteger bInverse = b.modInverse(p);
modPowを呼び出すのはどうですか?
ドキュメントから:Returns a BigInteger whose value is (thisexponent mod m)
。それは私には聞こえg^a mod p
ます。