我正在使用Java中的BigIntegers进行密码分配。 我有两个数字:
s1= r mod(N)
s2= r * x mod(N)
我知道s1,s2和N的值,但是我不知道r的值,因此需要检索x。 s1 / s2的正常除法在这里不起作用。我有一个提示,我需要使用modInverse,但我不知道确切在哪里使用它。
答案 0 :(得分:2)
假设存在逆函数(即r和N是相对质数),它将起作用:
s2.multiply(s1.modInverse(N)).mod(N)
这是在模算术中计算s2 * s1 -1 。结果是x modN。如果x