Может кто сможет помочь с xor - Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM

garrygarry · 07.12.2016, 14:07

1) 2A767C712BBBA4421
xor
2) 70B131414C04C9567
=
3) 5ac74d3067bf6d146

4) 846e360ee77051843
xor
5) dea97b3e80cf3c905
=
3) 5ac74d3067bf6d146

Может есть какое-ть решение задачки, чтобы найти 4 и 5 (если предположить, что 4 и 5 - неизвестны) ? Или вобще без шансов? C учетом того, что известно, если
(1) xor (4) = (2) xor (5)

Результат (1) xor (4) и (2) xor (5) нам не известен. Известно, что только равно. И известно (1), (2), (3)

p51x · 07.12.2016, 14:27

Наводка:
1. возьмите 2 любых числа a и b
2. получите (например, калькулятором) c = a xor b
3. посмотрите на результат c xor a, c xor b

garrygarry · 07.12.2016, 14:33

Цитата:

Сообщение от p51x

Наводка:
1. возьмите 2 любых числа a и b
2. получите (например, калькулятором) c = a xor b
3. посмотрите на результат c xor a, c xor b

Спасибо :-) Но если так поступить, то первое, что приходит в голову
(4) 0
xor
(5) 5
=
(3) 5...

0 xor 2 = 2
5 xor 7 = 2

а там
(4) 8
xor
(5) d
=
(3) 5

evg_m · 07.12.2016, 14:49

(4) =00..0
(5) =(3)

(4) =00..1
(5) = (3) xor 00..1

.......

(4) =(3)
(5)=00...0

.......

(4) = FF...0
(5) =(3) xor FF...0

(4) = FF...F
(5) =(3) xor FF...F
---------------------
итого 16^n вариантов.

garrygarry · 07.12.2016, 14:55

Цитата:

Сообщение от evg_m

(4) =00..0
(5) =(3)

(4) =00..1
(5) = (3) xor 00..1

.......

(4) =(3)
(5)=00...0

.......

(4) = FF...0
(5) =(3) xor FF...0

(4) = FF...F
(5) =(3) xor FF...F
---------------------
итого 16^n вариантов.

Спасибо. Подскажите, а другого решения не может быть, только перебор?

evg_m · 07.12.2016, 15:01

а там нет перебора.
есть ДЛЯ любого наперед заданного значения (4) есть ровно одно подходящее значение (5) = (3) xor (4).
и наоборот если задать произвольное значение (5), то всегда есть (4) = (3) xor (5).

Код:

  (1) xor (2) =(3)
  (4) xor (5) =(3)
+ ------------------
  (1) xor (4)         = (2) xor (5)          ===
  (1) xor (4) xor (4) = (2) xor (5) xor (4)  ===
  (1)                 = (2) xor (3)          === 
  (1) xor (2)         = (2) xor (3) xor (2)  === 
  (1) xor (2)         = (3)                  === а это есть первое ур-е

Serge_Bliznykov · 07.12.2016, 15:25

garrygarry
Вы не поняли. никакой перебор Вам не поможет.
потому что решений ОЧЕНЬ много.

попробуйте, например, пары:
45678901234567890
xor
1fa0c43144fa0a9d6

или
11111111111111111
xor
4bd65c2176ae7c057

идея понятна или продолжить и написать сотни миллиардов пар, которые в результате XOR
дают 5ac74d3067bf6d146 ?

garrygarry · 07.12.2016, 15:37

Цитата:

Сообщение от Serge_Bliznykov

garrygarry
Вы не поняли. никакой перебор Вам не поможет.
потому что решений ОЧЕНЬ много.

попробуйте, например, пары:
45678901234567890
xor
1fa0c43144fa0a9d6

или
11111111111111111
xor
4bd65c2176ae7c057

идея понятна или продолжить и написать сотни миллиардов пар, которые в результате XOR
дают 5ac74d3067bf6d146 ?

мда.. дела.. спасибо.

garrygarry · 07.12.2016, 15:44

А evg_m тогда, получается, формула не будет работать?

(1) xor (2) =(3)
(4) xor (5) =(3)
+ ------------------
(1) xor (4) = (2) xor (5) ===
(1) xor (4) xor (4) = (2) xor (5) xor (4) ===
(1) = (2) xor (3) ===
(1) xor (2) = (2) xor (3) xor (2) ===
(1) xor (2) = (3) === а это есть первое ур-е

Аватар · 07.12.2016, 16:03

У тебя нет двух уравнений
(1) xor (4) = (2) xor (5) и
(1) xor (2) = (3) xor (4)
тождественны
поэтому можно и не мучаться со взламыванием чего-то

07.12.2016, 14:07	#1
garrygarry Пользователь Регистрация: 23.01.2014 Сообщений: 36	Может кто сможет помочь с xor 1) 2A767C712BBBA4421 xor 2) 70B131414C04C9567 = 3) 5ac74d3067bf6d146 4) 846e360ee77051843 xor 5) dea97b3e80cf3c905 = 3) 5ac74d3067bf6d146 Может есть какое-ть решение задачки, чтобы найти 4 и 5 (если предположить, что 4 и 5 - неизвестны) ? Или вобще без шансов? C учетом того, что известно, если (1) xor (4) = (2) xor (5) Результат (1) xor (4) и (2) xor (5) нам не известен. Известно, что только равно. И известно (1), (2), (3) Последний раз редактировалось garrygarry; 07.12.2016 в 14:19.

07.12.2016, 14:49	#4
evg_m Старожил Регистрация: 20.04.2008 Сообщений: 5,526	(4) =00..0 (5) =(3) (4) =00..1 (5) = (3) xor 00..1 ....... (4) =(3) (5)=00...0 ....... (4) = FF...0 (5) =(3) xor FF...0 (4) = FF...F (5) =(3) xor FF...F --------------------- итого 16^n вариантов. программа — запись алгоритма на языке понятном транслятору

07.12.2016, 15:01	#6
evg_m Старожил Регистрация: 20.04.2008 Сообщений: 5,526	а там нет перебора. есть ДЛЯ любого наперед заданного значения (4) есть ровно одно подходящее значение (5) = (3) xor (4). и наоборот если задать произвольное значение (5), то всегда есть (4) = (3) xor (5). Код: `(1) xor (2) =(3) (4) xor (5) =(3) + ------------------ (1) xor (4) = (2) xor (5) === (1) xor (4) xor (4) = (2) xor (5) xor (4) === (1) = (2) xor (3) === (1) xor (2) = (2) xor (3) xor (2) === (1) xor (2) = (3) === а это есть первое ур-е` программа — запись алгоритма на языке понятном транслятору Последний раз редактировалось evg_m; 07.12.2016 в 15:20.

07.12.2016, 16:03	#10
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	У тебя нет двух уравнений (1) xor (4) = (2) xor (5) и (1) xor (2) = (3) xor (4) тождественны поэтому можно и не мучаться со взламыванием чего-то Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Кто сможет помочь в работе EXEL	CTPATEG	Microsoft Office Excel	2	31.05.2013 12:42
Кто сможет помочь?	wage23	Помощь студентам	0	05.04.2012 09:03
Кто сможет помочь правильно составить ссылку	shuha_master	HTML и CSS	1	12.05.2011 10:42
кто сможет помочь с задачей на Pascal?	arturrr	Помощь студентам	3	24.06.2010 02:05
Кто сможет помочь с библиотекой в C++	Перец	Помощь студентам	7	23.03.2009 20:00

07.12.2016, 14:27	#2
p51x Старожил Регистрация: 15.02.2010 Сообщений: 15,709	Наводка: 1. возьмите 2 любых числа a и b 2. получите (например, калькулятором) c = a xor b 3. посмотрите на результат c xor a, c xor b

07.12.2016, 15:25	#7
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	garrygarry Вы не поняли. никакой перебор Вам не поможет. потому что решений ОЧЕНЬ много. попробуйте, например, пары: 45678901234567890 xor 1fa0c43144fa0a9d6 или 11111111111111111 xor 4bd65c2176ae7c057 идея понятна или продолжить и написать сотни миллиардов пар, которые в результате XOR дают 5ac74d3067bf6d146 ?

07.12.2016, 15:44	#9
garrygarry Пользователь Регистрация: 23.01.2014 Сообщений: 36	А evg_m тогда, получается, формула не будет работать? (1) xor (2) =(3) (4) xor (5) =(3) + ------------------ (1) xor (4) = (2) xor (5) === (1) xor (4) xor (4) = (2) xor (5) xor (4) === (1) = (2) xor (3) === (1) xor (2) = (2) xor (3) xor (2) === (1) xor (2) = (3) === а это есть первое ур-е