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.