Each attribute is hashed into a leaf:
hash_i = H(attribute_type, attribute_value, nonce_i)
The tree is recomputed:
attributes_root = MerkleRoot(hash_1, hash_2, ..., hash_n)
This allows:
Only attributes_root is public.
attributes_root