用Java的mod划分两个Big Integer

时间:2018-12-16 08:28:17

标签: java cryptography biginteger mod

我正在使用Java中的BigIntegers进行密码分配。 我有两个数字:

s1= r mod(N)  
s2= r * x mod(N)

我知道s1,s2和N的值,但是我不知道r的值,因此需要检索x。 s1 / s2的正常除法在这里不起作用。我有一个提示,我需要使用modInverse,但我不知道确切在哪里使用它。

1 个答案:

答案 0 :(得分:2)

假设存在逆函数(即r和N是相对质数),它将起作用:

s2.multiply(s1.modInverse(N)).mod(N)

这是在模算术中计算s2 * s1 -1 。结果是x modN。如果x