Sto cercando di capire perché, in un Merkle Tree, viene utilizzata la concatenazione tra gli hash e non per l'operazione XOR. Possono essere considerati uguali ai fini di un albero di Merkle? Ho letto ciò che è scritto in questo link: Hash Function Xor ma non ha risolto i miei dubbi .
No, non è possibile utilizzare XOR in quanto non si è in grado di distinguere l'ordine dei valori alla base dell'albero hash: H (H (x) ⊕ H (y)) ≡ H (H (y) ⊕ H (x )).
Inoltre puoi creare hash su tutti gli zeri inserendo valori identici: H (H (x) ⊕ H (x)) ≡ H (H (y) ⊕ H (y)).
Quindi non puoi usare questo per un albero Merkle generico.
Leggi altre domande sui tag hash