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-intractability (CI)
- Merkle-Dåmgard construction
- Universal hash function