[p2p-hackers] another perspective on collision-resistant vs. second-preimage-resistant

Zooko O'Whielacronx zooko at zooko.com
Fri Mar 18 15:30:30 UTC 2005


Suppose you receive a software package from someone else.  It could be 
in source code form or in binary form, or whatever.

Suppose you use a hash function `f', compute h = f(software), and send 
h to a friend of yours.

Now if f is a collision-resistant function, then any software package 
that your friend finds which matches h is the same software package 
that you have.

If f is not collision-resistant, even if f is 
second-preimage-resistant, then your friend might find a software 
package which matches h but which is different from the one you have.

Regards,

Zooko




More information about the P2p-hackers mailing list