在 Java 中用 mod 除两个大整数
Dividing two Big Integers with mod in Java
我正在 Java 中使用 BigIntegers 进行密码学分配。
我有这两个数字：
s1= r mod(N)
s2= r * x mod(N)
我知道 s1、s2 和 N 的值，但不知道 r 的值，因此我需要检索 x。 s1/s2 的正常除法在这里不起作用。我有一个提示，我需要使用 modInverse，但我不知道在哪里使用它。
只要存在倒数（即 r 和 N 互质），这将有效：
s2.multiply(s1.modInverse(N)).mod(N)
这是计算 s2 * s1-1 mod 元数。结果是 x mod N。如果 x < N.
，则与 x 相同
我正在 Java 中使用 BigIntegers 进行密码学分配。 我有这两个数字：
s1= r mod(N)
s2= r * x mod(N)
我知道 s1、s2 和 N 的值，但不知道 r 的值，因此我需要检索 x。 s1/s2 的正常除法在这里不起作用。我有一个提示，我需要使用 modInverse，但我不知道在哪里使用它。
只要存在倒数（即 r 和 N 互质），这将有效：
s2.multiply(s1.modInverse(N)).mod(N)
这是计算 s2 * s1-1 mod 元数。结果是 x mod N。如果 x < N.
，则与 x 相同