I am trying to solve the following question with an example/proof. The question is from Introduction to Modern Cryptography by Katz and Lindell. Any help would be appreciated.

enter image description here


1 Answer 1



For (a), suppose you had a collision with $\hat{H}$; how could you use that to demonstrate a collision with $H$? What does that imply?

For (b), could you construct a collision with $\hat{H}$, that is, find two different messages $x_1||x_2$ and $x'_1||x'_2$ with $\hat{H}(x_1||x_2) = \hat{H}(x'_1||x'_2)$?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.