Lineare Hashfunktionen mit ℓ∞-Garantien und zweiseitigen Kakeya-Schranken

Eine zufällig gewählte lineare Abbildung über einem endlichen Körper ergibt eine gute Hashfunktion im ℓ∞-Sinne. Das heißt, jedes Element im Bildbereich hat etwa die gleiche Anzahl an Elementen aus der Ausgangsmenge, die darauf abgebildet werden.