Разделение двух больших целых чисел с модом на Java

Question

Я работаю над заданием по криптографии в BigIntegers на Java.И у меня есть эти два числа:

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

Я знаю значения s1, s2 и N, но я не знаю значения r, и мне нужно получить x.Нормальное деление s1 / s2 здесь не работает.У меня есть подсказка, что мне нужно использовать modInverse, но я не знаю, где именно его использовать.

Answer 1

Если обратное существует (т. Е. R и N относительно простые), это будет работать:

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

Это вычисление s2 * s1 ^-1 в модульной арифметике.В результате получается x mod N. Что равно x, если x