I'm not sure I really understand what a collision is, or what a weakly collision-free hash function is. Also, I'm not sure I quite understand what the purpose of a hash function is.
Hash functions are a neat application of functions that are easy to evaluate, but difficult to invert, since we don't know what the preimage of the function is. Cryptography is built on some very simple principles, but all the same, they provide the necessary complexity for message security, or in this case to produce a digital signature for instance. With hash functions, the most simple properties of functions provide the basis for an important cryptographic implementation.
No comments:
Post a Comment