Можно ли как то найти?

Question

[haqz]

есть следующие вычмсления, в скобках (+) значит это известное значение, в скобках (-) значит неизвестное значение:

0xb113dcb68b53092ff954535fa189cd (-) находится в диапазоне от 2^119 до 2^120-1

1)2^59 -1 = 7ffffffffffffff (+(

2) ./md 0xb113dcb68b53092ff954535fa189cd (-) / 0x7ffffffffffffff (+)

Result: dac8fded19a6d41b591fbda334da836a0df132712466c6ccd08f3638c92de49(-)

3) xman@localhost:~/ecctools$ ./md 0xdac8fded19a6d41b591fbda334da836a0df132712466c6ccd08f3638c92de49(-) - 0x7ffffffffffffff(+)
Result: dac8fded19a6d41b591fbda334da836a0df132712466c6cc508f3638c92de4a(-)

4)./md 1(+) / 0x7ffffffffffffff (+) Result: e506d6798c79853ca0dacf318f30a792f84fa159251579408cbb8e19632cc096(+)

5)./md 0xdac8fded19a6d41b591fbda334da836a0df132712466c6cc508f3638c92de4a(-) / 0xe506d6798c79853ca0dacf318f30a792f84fa159251579408cbb8e19632cc096 (+)

Result: 7113dcb68b53093ff954535fa189cc (-)

6)./md 0xb113dcb68b53092ff954535fa189cd(-) - 0x7113dcb68b53093ff954535fa189cc(-)

Result: 3ffffffffffffff000000000000001(+)

xman@localhost:~/ecctools$ ./md 0x3ffffffffffffff000000000000001(+) / 0x7ffffffffffffff (+)

Result: 7ffffffffffffff(+)

можно ди найти 0x7113dcb68b53093ff954535fa189cc испрльзуя известные значения ?

это модульные вычисления на модульном калькуляторе

Comments

[hint000]

Вместо такой простыни можно было написать:
((Y/Z)-Z)/(1/Z)=X
(Y-X)/Z=Z
Z известно (Z=2^59-1), Y неизвестно, найти X

[haqz]

hint000, спасибо.

Не все жетзнают как правильно записать.

Нет ни у кого идей как сделать, ?

даже при условии что Y в диапазоне 2^119 до 2^120-1 ?

или хоть как то уменьшить диапазон Y ? Или вычеслить Y через меньшую переменную ?

Answer 1

[rPman]

((Y/Z)-Z)/(1/Z)=X
(Y-X)/Z=Z

// в первом выражении 1/z переворачиваем, заменив перед ним деление на умножение
(y/z-z)*z=x
...
(y-x)/z=z
// умножаем обе стороны второго выражения на Z, так как оно не нулевое то можно
(y-x)=z*z
// перенесем X направо, а z*z налево
y-z*z=x

дальше бессмысленно так как подстановка вырождается, т.е. два уровнения не сужают область поиска

// подставляем значение x из первого во второе
y-(y/z-z)*z=z^z
// снова делим обе стороны на z
(y/z)-(y/z-z)-z=0
..
(y/z)-(y/z)+z-z=0
..
(y/z)-(y/z)+z-z=0
..
(y/z)-(y/z)=0
..
0=0

т.е. значение X отличается от Y на квадрат Z

Comments

[haqz]

rPman,Спасибо большое.

А можно еше вопрос.

если в y-z*z=x, преобразоват в y = z*(z+x). Если x будет в диапазоне каком нибудь, получмтся (x+z)*z= y?

Спасибо ;)

[rPman]

haqz, только в одном случае, когда x=0

[haqz]

rPman, но если Х =0, Y же не сможет всегда быть равным z*z ?

[rPman]

haqz, ну да, при y равным z*z
ты сам поставил странное условие

получмтся (x+z)*z= y?

Answer 2

[Wataru]

Как и на 3 ваших предыдущих вопроса, ответ - нет.