$\epsilon$-Almost collision-flat universal hash functions and mosaics of designs

Moritz Wiese, Holger Boche

We introduce, motivate and study $\epsilon$-almost collision-flat (ACFU) universal hash functions $f:\mathcal{X}\times \mathcal{S}\to \mathcal{A}$. Their main property is that the nu…