Hash Functions
- Hash function
- A function which maps arbitrary-sized data (messages) to fixed-size strings (hash values). That is, \(f: \{0,1\}^* \rightarrow \{0,1\}^n\) for some arbitrary but fixed \(n\).
- Cryptographic hash function
-
- A hash function which satisfies three properties: preimage resistance, second preimage resistance, and collision resistance.
- preimage resistance
- second preimage resistance
- collision resistance
- Correlation-intractable (CI)
- Merkle-Dåmgard construction