is H1 (H2(x)) hash function collision-resistant If H1 is collision-resistant then is H1 (H2(x)) collision-resistant?
I think yes but I don't know how to prove it
Hint: what do you know about H2? What happens if H2 is not collision-resistant, i.e. you know two different messages that result in the same hash with H2?