/ informatics / security /

[edit]

Definition

A hash function $H$ maps input of variable size to an output of fixed size.

$$H(\cdot): \{0,1\}^* \rightarrow \{0,1\}^k$$

with hash function $H$, an input bit stream $\{0,1\}^*$ and output digest $\{0,1\}^k$ of $k$ bit.

Subfolders and Articles

Properties

Cryptographic Hash Functions

Attributes

Algorithms

Crypto Hash Output bits Security bits Block size bits
MD5 128 < 64 512
SHA-1 160 < 63 512
SHA-256 256 128 512
SHA3-256 256 128 1088

Cryptographic hashes often divide the input in fixed length blocks $m_i$ and iteratively compute $h_i = f(h_{i-1}, m_i)$

Attacks

-->