What is a Cryptographic Hash Function?
A hash function takes an arbitrary amount of data input and produces a fixed-size string of bytes (the digest). Key security attributes:
- Deterministic: The same input message will always result in the same hash.
- Quick to compute: Fast generation for arbitrary length data.
- One-way (Pre-image resistant): It is computationally infeasible to invert or generate the original message from the hash value.
- Avalanche effect: A small change to the input changes the hash digest drastically.