3
$\begingroup$

[Simon 98] showed that it is impossible to construct collision resistant hash function from one way functions in a black-box way. I read the paper but barely understood it. Is there any source, where I can find a simpler explanation of the result? I would appreciate if you could provide me some papers that explain any other black-box impossibility results in a simple to understand way.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.