xsc's blog

A XOR B, A AND B, A OR B --> B
By xsc, history, 8 years ago, In Russian

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.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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 :)

→ Reply