New answers tagged

2

Generic expected pre-image resistance for a hash function with $n$-bit output is $\mathcal{O}(2^n)$ Generic expected collision resistance for a hash function with $n$-bit output is $\mathcal{O}(\sqrt{2^n}) = \mathcal{O}(2^{n/2})$ due to the generic birthday attack on the hash functions. \begin{array}{|c|c|c|c|}\hline \text{name} & \text{output size} &...


Top 50 recent answers are included