2012-04-25 11 views
1

私が知っている:P、B、Gを、Java Inverse BigInteger?

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

B、P、Gは今、私は計算したいのBigInteger

です:g^a mod pのみmodInverse(BigInteger m) 戻り値を持っているBigInteger Javaで

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

a BigIntegerの値が(this^-1 mod m).

どのようにJava BigIntegerb^-1を計算しますか?

+3

について、あなたは一体何を話していますか? –

+1

あなたはこの意味で 'b^-1'を計算するためのモジュラスを必要とします。 – Mysticial

+2

一般に、1/bは1以外のBigIntegerのBigDecimalであるため、不可能です。 – duffymo

答えて

0

modPowに電話するのはどうですか?

docs:Returns a BigInteger whose value is (thisexponent mod m)より。それは私にg^a mod pのように聞こえる。

+0

申し訳ありませんが、ミスタイプです。私の質問では、私は知らない。どのように私はg^a mod pを計算するのですか? – felix

0

使用modInverse方法

BigInteger bInverse = b.modInverse(p);