Estoy tratando de entender por qué, en un árbol Merkle, se utiliza la concatanación entre hashes, y no, por ejemplo, la operación XOR. ¿Pueden considerarse los mismos para el propósito de un árbol Merkle? Leí lo que está escrito en este enlace: Hash Function Xor pero no resolvió mis dudas .
No, no puede usar XOR ya que no podría distinguir el orden de los valores subyacentes al árbol hash: H (H (x) ⊕ H (y)) ≡ H (H (y) ⊕ H (x )).
Además, puede crear hashes sobre todos los ceros ingresando valores idénticos: H (H (x) ⊕ H (x)) ≡ H (H (y) ⊕ H (y)).
Por lo tanto, no puedes usar esto para un árbol genérico de Merkle.
Lea otras preguntas en las etiquetas hash