Блог пользователя xsc

Автор xsc, история, 8 лет назад, По-русски

Known value of A ( 0 <= A < 2^32), and

D1 = A XOR (B1 XOR ... XOR Bn);  
D2 = A AND (B1 AND B2 AND ... AND Bn);  
D3 = A OR  (B1 OR B2 OR ... OR Bn)

values. (0<= D1,D2,D3 < 2^32) but, B1, B2,..,Bn — are unknown values in [0 .. 2^32-1].

Can I find X = B1 AND B2 AND .. AND Bn ??

Thanks.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

A = 0 D1 = 1 D2 = 0 D3 = 1 X can be 0 or 1. Example :

B1 ^ B2 ^ B3 ^ B4 ^ B5 = 1

B1 & B2 & B3 & B4 & B5 = 0

B1 | B2 | B3 | B4 | B5 = 1

Values of B_i : 1 1 1 0 0

B1 ^ B2 ^ B3 ^ B4 ^ B5 = 1

B1 & B2 & B3 & B4 & B5 = 1

B1 | B2 | B3 | B4 | B5 = 1

Values of B_i : 1 1 1 1 1

So, You don't know this value. Sorry for bad \n :)